单选题
假设下表中的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
A
B
C
D
【正确答案】
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。
提交答案
关闭