问题
单项选择题
采用最短作业优先的抢先调度算法(Preemptive SJF)调度表所示的进程，平均等待时间为 (6) 。
进程运行的相关信息
进 程 到达时间 处理需要时间 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运行。依次类推，我们可以列出下表。
| 作业调度情况 | |||
| 时间段 | 运行的进程 | 还剩余时间 | 总等待时间 |
| 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 |