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

admin2019-03-11  21

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

   假设操作系统的开销忽略不计,三个进程从投入运行到全部完成,CPU的利用率约为(1)%;R2的利用率约为(2)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

选项 A、70
B、78
C、80
D、89

答案A

解析 根据题目的描述,可以画出如图6-39所示的系统运行时空图。
                           
   如何画出这个图呢?其详细过程为:
   首先P1进程使用R2资源30ms,所以P1的前30ms注明为R2。与此同时P2使用R1资源20ms,P3同时申请使用CPU 40ms。当P3申请使用CPU时,没有其它进程申请使用CPU,所以P3顺利得到了CPU的使用权。但我们可以看到,当系统时间到20ms时,P3失去了CPU资源,这是为什么呢?因为此时P2已经使用完R1,它开始申请使用CPU了,P2的优先级比P3高,所以系统从P3手中收回CPU的使用权,把CPU分配给P2使用。当系统时间到30ms时,系统又从P2手中收回了CPU的使用权,把CPU分配给了P1使用,因为系统中P1的优先级比P2高。依次类推,便完成了系统时空图。
   从图6-39中可以看出,三个进程运行完毕需要100ms,CPU工作了90ms,所以CPU的利用率为90%,R2工作了70ms,所以R2的利用率为70%。
转载请注明原文地址:https://kaotiyun.com/show/BcRZ777K
0

相关试题推荐
最新回复(0)