问题
单项选择题
有5个批处理作业A、B、C、D、E几乎同时到达,其预计运行时间分别为10、6、2、4、8,其优先级(由外部设定)分别为3、5、2、1、4,这里5为最高优先级。以下各种调度算法中,平均周转时间为14的是( )调度算法。
A.时间片轮转
B.优先级调度
C.先来先服务(按照顺序10、6、2、4、8)
D.短作业优先
答案
参考答案:D
解析:当这5个批处理作业采用短作业优先调度算法时,其平均周转时间=[2+(2+4)+(2+4+6)+(2+4+6+8)+(2+4+6+8+10)]/5=14。