在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。假设操作系统的开销忽略不计，从3个

admin2010-01-23 32

问题在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。

假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为(23)%； R3的利用率约为(24)%。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。

选项 A、66
B、50
C、33
D、17

答案B

解析在多道系统中的3个任务(P1、P2和P3)是竞争使用CPU，但可并行使用IO设备(R1、R2和R3)。各个任务运行的分析过程如图3-13所示。图中水平粗实线表示某进程实际执行过程所占用的CPU或IO设备的时间。

对图3-13分析如下。
①t0～t1时段(20ms)：结合表3-2中3个进程使用设备的先后顺序，因此，进程调度程序先选中进程P3占用CPU的使用权，进程P1占用R1设备的使用权，进程P2占用R3设备的使用权。
②t1～t2时段(20ms)：由于进程的优先级P1＞P3且系统CPU调度采用可剥夺式优先级的进程调度方案，CPU使用权在这一进段将转让给进程P1，进程P1占用CPU的使用权20 ms，进程P2继续占用 R3设备20ms，进程P3因CPU使用权被剥夺而处于就绪状态。
③t2～t3时段(20ms)：进程P1占用CPU使用权终止后，进入占用R3设备的时段。由于进程的优先级P2＞P3，进程P2使用完R3设备后，进入占用CPU的使用权时段。进程P3仍处于就绪状态。
④t3～t4时段(10ms)：进程P1在t3时刻运行完毕。进程P2继续占用CPU的使用权。进程P3仍处于就绪状态。
⑤t4～t5时段(10ms)：进程P2占用CPU使用权终止后，进入占用R2设备的时段。进程调度程序重新调度进程P3占用CPU的使用权。
⑥t5～t6时段(10ms)：进程P3占用CPU使用权终止后，进入占用R2设备的时段。由于IO设备 R2可被进程并行使用，因此，进程P2、P3在这一时段将并行占用R2设备。系统中也没有其他待运行的进程，此时段CPU将处于空闲状态。
⑦t6～t7时段(10ms)：进程P2在t6时刻运行完毕。进程P3继续占用R2设备。此时段CPU仍处于空闲状态。
⑧t7～t8时段(20ms)：进程P3的IO操作任务完成后，进程调度程序将CPU使用权分配给它。进程P3占用CPU20ms后运行完毕。
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为