问题 单项选择题

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

表2-5 进程占用设备情况


进程 优先级 使用设备、GPU的先后顺序和占用时间
P1 R1(20ms)→CPU(20ms)→R3(20ms)
P2 R3(40ms)→CPU(30ms)→R2(20ms)
P3 CPU(30ms)→R2(20ms)→CPU(20ms)
假设操作系统的开销忽略不计,从三个进程同时投入运行到全部完成,CPU的利用率约为 (30) %;R3的利用率约为 (31) %(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

A.66

B.50

C.33

D.17

答案

参考答案:B

解析:

[分析]: 根据表2-5,画出系统的时空图,如图2-11所示。
从图2-11中可以看出,P1从投入运行到完成需要60ms,P2运行时间为90ms,P3由于等待资源,运行时间延长为120ms。CPU在80~100ms共20ms时间内没有利用,所以利用率为100/120=83.3%,同样计算得R3的利用率为60/120=50%。
[*]

单项选择题
问答题 简答题