单选题
采用最短作业优先的抢先调度算法(Preemptive SJF)调度表2-7所示的进程,平均等待时间为
(6)
。
表2-7 进程运行的相关信息
进 程
到达时间
处理需要时间
P1
0.0
7.0
P2
2.0
4.0
P3
4.0
1.0
P4
5.0
3.0
P5
6.0
1.0
A、
2.0
B、
2.4
C、
2.8
D、
3.0
【正确答案】
C
【答案解析】
[分析] 由于采用的是最短作业优先的抢先调度算法,所以在最开始的时候,P1进程运行。在P1运行两个小时后,P2到达,P2运行的时间比P1小,所以P2运行。P2运行两个小时后,P3到达,P3运行的时间比P2小,所以P3运行。依次类推,我们可以列出表2-8。
表2-8 作业调度情况
时间段
运行的进程
还剩余时间
总等待时间
0—2
P1
5
0
2—4
P2
2
0
4—5
P3
0
0
5—6
P2
1
1
6—7
P5
0
0
7—8
P2
0
2
8—11
P4
0
3
11—16
P1
0
9
根据表2-8,P2等待了2小时,P4等待了3小时,P1等待了9小时,而P3和P5没有等待,所以平均等待时间为(2+3+9)/5=2.8。
提交答案
关闭