作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

admin2007-03-15  60

问题 作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

选项 A、J3→J4→J2→J1
B、J1→J2→J3→J4
C、J1→J3→J4→J2
D、J4→J3→J2→J1

答案C

解析 本题考查操作系统中作业调度算法和性能评价方面的基础知识。
   在单道批量处理中,作业调度通常采用下述三种算法:
   ▲  先来先服务:按作业到达先后进行调度,即启动等待时间最长的作业。
   ▲  短作业优先:以要求运行时间长短进行调度,即启动要求运行时间最短的作业。
   ▲  响应比高优先:响应比高的作业优先运行。
   采用短作业优先调度算法的优点是易于实现,该算法强调了资源的充分利用,保证了系统的最大吞吐量(单位时间里处理作业的个数)。但是该算法的缺点是不公平,会造成“饥饿”现象,即“长作业”长期等待。
   本题由于在6点时只有一个作业J1提交,所以,J1先运行。7点时J1运行结束,此时系统中J2,J3,J4都已提交,按照短作业优先调度算法作业的运行顺序为J3→J4→J2,所以,试题(18)的正确答案为C。
   平均周转时间计算如下:
转载请注明原文地址:https://kaotiyun.com/show/2LtZ777K
0

相关试题推荐
最新回复(0)