问题
单项选择题
有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。其预计运行时间分别为10、6、2、4和8分钟。其优先级(由外部设定)分别为3、5、2、1和4,这里5为最高优先级。下列各种调度算法中,其平均进程周转时间为14分钟的是______。
A.时间片轮转
B.优先级调度
C.先来先服务
D.最短作业优先
答案
参考答案:D
解析:[分析]
按照不同调度算法计算平均周转周期。时间片轮转:因没有给出时间片的长度,暂不计算。优先级调度:100/5=20分钟,先来先服务:86/5=17.2分钟。最短作业优先:70/5=14分钟。调度过程如图2-10所示。
[*]