单选题 假设下表中的4个作业1~4同时到达系统:
   
作 业 所需CPU时间 优先数
1 2 4
2 5 7
3 8 2
4 3 5

   采用的是“优先数高者优先”作业调度算法,那么它们的平均周转时间是______。
   A.4.5    B.10.5    C.4.75    D.10.25
【正确答案】 D
【答案解析】所谓“优先数高者优先”作业调度算法的基本思想是在进行作业调度时,总是把后备作业队列里优先数最高,且资源能够得到满足的作业调入内存投入运行。因此,其调度顺序应该是2→4→1→3。计算出每个作业的完成时间后,用完成时间减去各自的到达时间,就是每个作业的周转时间(到达时间都从0开始计),如下所示。
   
作 业 所需CPU时间 完成时间 周转时间
1 2 10 10
2 5 5 5
3 8 18 18
4 3 8 8

   于是,平均周转时间的计算应该是:
   (10+5+18+8)/4=41/4=10.25
   所以,本题应该选择D。