操作系统习题（1）

在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3-7所示。表3-7 设备的先后顺序和占用设备时间

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为__(26)__%；R2的利用率约为____(27)____%（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。
供选择的答案：
（26）A.60 B.67 C.78 D.90 （27）A.70 B.78 C.80 D.89
解析：

首先，P1进程使用只：资源30ms，所以P1的前30ms注明为R2。与此同时P2使用 R1资源20ms，P3同时申请使用CPU 40ms，当P3申请使用CPU时，没有其他进程申请使用CPU，所以P3顺利得到了CPU的使用权(如果此时P1或P2也申请CPU的话，则 P3得不到CPU使用权，因为P3的优先级最低)。
当系统时间到20ms时，P3失去了CPU资源，这是为什么呢因为此时P2已经使用完R1，它开始申请使用CPU了，P2的优先级比P3高，所以系统从P3手中收回CPU的使用权(因为系统采用可剥夺方式调度方案)，把CPU分配给P2使用，当系统时间到30ms时，系统又从P2手中收回了CPU的使用权，把CPU分配给了P1使用，因为系统中P1的优先级比P2高。依次类推，便完成了系统时空图。
从图5-2我们可以看出，三个进程运行完毕需要100ms，CPU工作了90ms，所以 CPU的利用率为90%，R2工作了70ms所以，R2的利用率为70%。