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

admin2019-03-11 86

问题在一个单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)

软件设计师上午基础知识考试

软考中级

某局域网采用SNMP进行网络管理，所有被管设备在15分钟内轮询一次，网络没有明显拥塞，单个轮询时间为0.4s，则该管理站最多可支持______个设备。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(64)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

下面能正确表示L2TP数据包的封装格式的是__________。(2013年上半年试题)

为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)

IEEE802.11i所采用的加密算法为______。

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

活塞由___、_和_____构成。

不宜冷藏保存的细菌是

照度补偿系数K用于照度计算法中的()。

下列关于疏浚工程计量与支付的说法正确的是()。

以下各项中，()的海关行政复议申请，海关应不予以受理。

学习中的负迁移就是逆向迁移。()

求和式3+33+333+…+33…3(10个3)计算结果的万位数字?

Whatisthecaller’scomplaint?

—Lookatthenotesbelow.—Youwillhearawomantelephoningaboutarecruitmentdrive.—staffneededduetogrowthin【9】__

软件设计师上午基础知识考试

软考中级

某局域网采用SNMP进行网络管理，所有被管设备在15分钟内轮询一次，网络没有明显拥塞，单个轮询时间为0.4s，则该管理站最多可支持______个设备。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是__________(64)，选定的多路复用技术是__________(65)。(64)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

下面能正确表示L2TP数据包的封装格式的是__________。(2013年上半年试题)

为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)

IEEE802.11i所采用的加密算法为______。

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

活塞由_______、_______和_______构成。

不宜冷藏保存的细菌是

照度补偿系数K用于照度计算法中的()。

下列关于疏浚工程计量与支付的说法正确的是()。

以下各项中，()的海关行政复议申请，海关应不予以受理。

学习中的负迁移就是逆向迁移。()

求和式3+33+333+…+33…3(10个3)计算结果的万位数字?

Whatisthecaller’scomplaint?

—Lookatthenotesbelow.—Youwillhearawomantelephoningaboutarecruitmentdrive.—staffneededduetogrowthin【9】__

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(64)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

活塞由___、_和_____构成。