单选题 在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表所示。
{{B}}进程占用设备情况{{/B}}
进程 优先级 使用设备、CPU的先后顺序和占用时间
P1 高 R1(20ms)→CPU(20ms)→R3(20ms)
P2 中 R3(40ms)→CPU(30ms)→R2(20ms)
P3 低 CPU(30ms)→R2(20ms)→CPU(20ms)
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为______%；R3的利用率约为______%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
单选题
  • A.66.7
  • B.75
  • C.83.3
  • D.91.7
【正确答案】 C
【答案解析】[解析] 根据表画出系统的时空图，如图下所示。
[*]

从图中可以看出，P1从投入运行到完成需要60ms，P2运行时间为90ms，P3由于等待资源，运行时间延长为120ms。CPU在80ms～100ms共20ms时间内没有利用，所以利用率为100/120=83.3%，同样计算得R3的利用率为60/120=50%。
单选题
  • A.66
  • B.50
  • C.33
  • D.17
【正确答案】 B
【答案解析】