在操作系统中 , 设有三个批处理作业 , 所需执行时间分别为 2 小时 ,1 小时和 25 分钟 , 相继到达时间分别为 6:00,6:10 和 6:25. 若对这三个批处理作业采用调试算法 S1, 其执行情况如下 :
作业号 到达时间 开始执行时间 执行结束时间
1 6:00 6:00 8:00
2 6:10 8:00 9:00
3 6:25 9:00 9:25
若对这三个批处理作业采用调试算法 S2, 其执行情况如下 :
作业号 到达时间 开始执行时间 执行结束时间
1 6:00 7:50 9:50
2 6:10 6:50 7:50
3 6:25 6:25 6:50
(1) 则调试算法 S1 属于 ( ), 调试算法 S2 属于 ( ).
(2) 通常把作业进入系统至最后完成的时间称为该作业的周转时间 . 在调试算法 S1 下 , 作业平均周转时间为 ( ) 小时 , 在调度算法 S2 下 , 作业平均周转时间为 ( ) 小时 .
填 空 选 择 :
选 项 1 : 选 项 2 :
A 优先数法 B 先来先服务算法 C 最短作业优先法 D 资源搭配算法 E 最高响应比优先算法 F 多队列循环算法
选 项 3 : 选 项 4 :
2.61 2.5 2.42 1.97 1.72 2.1