问题
单项选择题
假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间分别为10，6，2，4和8分钟，它们的优先级别分别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为 (17) 。
A．6分钟
B．10分钟
C．20分钟
D．24分钟
答案
参考答案：C
解析：
[分析]：
本题考查优先级作业调度算法和平均作业周转时间的概念。
优先级作业调度算法是根据作业的优先级来决定作业的调度次序，优先级高的先调度。
平均作业周转时间等于每道作业所花时间之和除以作业的道数。
题目中给出了5道作业的优先级，因此作业的调度顺序依次是J2，J5，J1，J3，J4，下面我们来计算每道作业所花费的时间：
J2是首先被处理的作业，完成所花费的时间就是其估计运行时间。J5是等J2被处理完成后被调度的，因此除了估计运行时间外还有等待处理时间即为J2的处理时间。同理我们可以求得每道作业所花费的时间，其分别为6，14，24，26，300
因此，平均作业周转时间=(6+14+24+26+30)/5=20。