我们希望在单处理器系统上安排三个进程P1、P2和P3。进程的优先级、CPU时间要求和到达时间如下所示。
过程 | 优先事项 | 所需的CPU时间 | 到达时间 (hh:mm:ss) |
P1 | 10(最高) | 20秒 | 00:00:05 |
P2 | 9 | 10秒 | 00:00:03 |
P3 | 8(最低) | 15秒 | 00:00:00 |
我们可以选择抢占式或非抢占式调度。在抢占式调度中,延迟到达的高优先级进程可以抢占当前运行的低优先级进程。在非抢占式调度中,延迟到达的高优先级进程必须等待当前正在执行的进程完成,才能在处理器上进行调度。 使用抢占式和非抢占式调度的P2的周转时间(从到达到完成的时间)分别是多少。 (A) 30秒,30秒 (B) 30秒,10秒 (C) 42秒,42秒 (D) 30秒,42秒 答复: (D) 说明: 非抢占式调度
null
P3(AT=0) | P1(AT=5) | P2( AT=3 ) |
0 15 35 45
周转时间=完成时间-到达时间=45-3=42
抢占式调度
P3 | P3 | P3 | P2 | P2 | P1 | P2 | P3 |
0 1 2 3. 4 5 25 33 45
周转时间=完成时间–到达时间=33–3=30 这个问题的小测验
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END