操作系统---(10)作业调度算法示例

（1）作业调度基础算法

• 作业调度性能的衡量标准
  

（2）单道批处理系统调度示例

1. FCFS 算法
   
2. SJF 算法
   
3. HPF 算法
   
4. HRF 算法
   

（3）哪种类型作业调度优先

• 假定一个处理器正在执行三道作业，一道以计算为主，第二道以输入输出为主，第三道为计算和输入输出均衡。应该如何赋予它们优先级使得系统效率较高?
  1. 解析：处理器调度算法会考虑以下因素:作业响应时间不超要求;让CPU尽量和外围设备并行工作;限制计算进程长时间霸占处理器。
  2. 答：因而输入输出为主作业优先级最高，均衡型作业其次，而计算为主作业的优先级最低。
• 作业调度程序什么时候执行？
  1. 有作业完成
  2. 新作业提交且内存有闲
  3. 处理机利用率偏低