单选题 有5个批处理作业几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级(由外部设定)分别为3、5、2、1、4，这里5为最高优先级。以下各种调度算法中，平均周转时间为14的是______调度算法(同一时刻只有一个作业运行)。
  • A.时间片轮转(时间片大小为2)
  • B.优先级调度
  • C.先来先服务(按照顺序10、6、2、4、8)
  • D.短作业优先
【正确答案】 D
【答案解析】短作业优先的平均等待时间是最短的，因此鉴于短作业优先的特殊性，先算短作业优先的平均周转时间。 ★所有调度算法中，短进程优先算法的平均周转时间是最短的，因为每个进程的执行时间都是固定的，变化的只是等待时间。短进程优先由于先执行的都是短作业，因此能将等待时间降到最小。当采用多种调度算法时，可以利用这个结论进行检验。