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

admin2019-03-04  38

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

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

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

答案A

解析 根据题目的描述,可以把系统运行的时空图画出,如图5-2所示。
   
   那么这个图是怎么来的呢,下面详细介绍。
   首先,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%。
转载请注明原文地址:https://jikaoti.com/ti/eix7FFFM
0

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