问题
单项选择题
采用最短作业优先的抢先调度算法(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 |