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

admin2019-03-11 55

问题在一个单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://www.kaotiyun.com/show/BcRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)

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

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和__________组成。(2012年下半年试题)

设信道带宽为3400Hz，采用PcM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为()。

假设模拟信号的频率范围是3～9MHz，采用频率必须大于____________，才能使得到的样本信号不失真。

ns服务身份验证方式中，安全级别最低的是(29)。

SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

确定网络的层次结构及各层采用的协议是网络设计中()阶段的主要任务。

在PowerPoint中，下列关于大纲视图的描述中错误的是()。

标准跟进法的着手方面：

下丘脑是较高级的调节内脏活动的中枢。

房性期前收缩心电图特征中，下列描述正确的是

试论抢劫罪的概念、特征及其与敲诈勒索罪、绑架罪的界限。

金属压力表的读值是：

当设计无要求时，楼梯梯段净高最小值为()。

根据《婚姻法》，下列关于离婚时夫妻双方财产处理的说法，正确的有()。

在学校教育制度的发展变革中，义务教育制度产生于()。

许多事情我们可以讲一千个理由，一万个理由，但老百姓吃不上饭，就没有理由。“民以食为天”说明()。

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

软考中级

若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)

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

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和__________组成。(2012年下半年试题)

设信道带宽为3400Hz，采用PcM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为()。

假设模拟信号的频率范围是3～9MHz，采用频率必须大于____________，才能使得到的样本信号不失真。

ns服务身份验证方式中，安全级别最低的是(29)。

SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

确定网络的层次结构及各层采用的协议是网络设计中()阶段的主要任务。

在PowerPoint中，下列关于大纲视图的描述中错误的是()。

标准跟进法的着手方面：

下丘脑是较高级的调节内脏活动的中枢。

房性期前收缩心电图特征中，下列描述正确的是

试论抢劫罪的概念、特征及其与敲诈勒索罪、绑架罪的界限。

金属压力表的读值是：

当设计无要求时，楼梯梯段净高最小值为()。

根据《婚姻法》，下列关于离婚时夫妻双方财产处理的说法，正确的有()。

在学校教育制度的发展变革中，义务教育制度产生于()。

许多事情我们可以讲一千个理由，一万个理由，但老百姓吃不上饭，就没有理由。“民以食为天”说明()。

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

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。