第 25 题
进程P0 、P1 、P2 和 P3 进入就绪队列的时刻、优先级(值越小优先权越高)及CPU 执行时间如下表 所示。
| 进程 | 进入就绪队列的时刻 | 优先级 | CPU 执行时间 |
|---|---|---|---|
| P0 | 0ms | 15 | 100ms |
| P1 | 10 ms | 20 | 60ms |
| P2 | 10 ms | 10 | 20ms |
| P3 | 15 ms | 6 | 10ms |
若系统采用基于优先权的抢占式进程调度算法，则从0ms 时刻开始调度，到4个进程都运行结束为止，发 生进程调度的总次数为()。
A.4
B.5
C.6
D.7
[tag_link]
正确答案：C
本题考察 优先级调度 ： 0 时刻调度进程 P0 获得 CPU；1Oms 时 P2 进入就绪队列，调度 P2 抢占获得 CPU；15ms 时 P3 进入就绪队列，调度 P3 抢占获得 CPU；25ms 时 P3 执行完毕，调度 P2 获得 CPU；40ms 时 P2 执行完毕，调度 P0 获得 CPU；130ms 时 P2 执行完毕，调度 P1 获得 CPU；190ms 时 P2 执行完毕，结束；总共调度 6 次。