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

(1)作业调度基础算法

  • 作业调度性能的衡量标准
    操作系统---(10)作业调度算法示例

(2)单道批处理系统调度示例

  1. FCFS 算法
    操作系统---(10)作业调度算法示例
  2. SJF 算法
    操作系统---(10)作业调度算法示例
  3. HPF 算法
    操作系统---(10)作业调度算法示例
  4. HRF 算法
    操作系统---(10)作业调度算法示例

(3)哪种类型作业调度优先

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