操作系统 | CPU 调度 |问题2

考虑三个进程，都在时间 0 到达，总执行时间分别为 10、20 和 30 个单位。每个进程将前 20% 的执行时间用于 I/O，接下来的 70% 的时间用于计算，最后 10% 的时间再次用于 I/O。操作系统使用最短剩余计算时间优先调度算法，并在运行进程被 I/O 阻塞或运行进程完成其计算突发时调度新进程。假设所有 I/O 操作都可以尽可能地重叠。 CPU 保持空闲的时间百分比是多少？
(A) 0%
(B) 10.6%

(C) 30.0%

(四) 89.4%

答案：（乙）
说明：设三个进程为 p0、p1 和 p2。它们的执行时间分别为 10、20 和 30。 p0 在 I/O 上花费了前 2 个时间单位，7 个 CPU 时间单位，最后在 I/O 上花费了 1 个单位。 p1 在 I/O 上花费了前 4 个单位，在 CPU 时间上花费了 14 个单位，最后在 I/O 上花费了 2 个单位。 p2 在 I/O 上花费了前 6 个单位，21 个 CPU 时间单位，最后在 I/O 上花费了 3 个单位。

idle   p0    p1     p2    idle
0    2     9     23     44     47

花费的总时间 = 47
空闲时间 = 2 + 3 = 5
空闲时间百分比 = (5/47)*100 = 10.6 %
这个问题的测验