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

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

（C） 30.0%

（D） 89.4%

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

 idle   p0    p1     p2    idle
0    2     9     23     44     47

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