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