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

admin2007-03-15 64

问题作业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。
平均周转时间计算如下：