问题
单项选择题
假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟，它们的优先级别为3，5，2，1和4（5为最高优先级），若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为（）。
A．6分钟
B．10分钟
C．20分钟
D．24分钟
答案
参考答案：C
解析：
作业的执行顺序是J2、J5、J1、J3、J4。J2完成时间为6分钟，J5完成时间为6+8=14分钟；J1完成时问为14+10=24分钟；J3完成时间是24+2=26分钟；J4完成时间是26+4=30分钟。因此平均作业周转时间是(6+14+24+26+30)/5=20分钟。