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

admin2006-03-15 98

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

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

选项 A、60
B、67
C、78
D、90

答案D

解析由于使用处理机和输入输出设备时采取可剥夺式多任务并行工作方式，所以在分析每个进程都需要多长时间完成时，可以采用优先级高的进程先分析的方法。高优先级的进程有优先获取资源的权利，因而最高优先级的进程P1发出申请设备的请求会立即得到响应，各设备占用时间为：

在P1占用设备的基础上，P2可以在剩下的进程中优先得到资源：

在P1、P2占用设备的基础上，P3可以在剩下的空闲时间中占用资源：

从图可以看出P2在使用R1设备20ms后，要使用CPU30ms，但当其运行10ms后， P1要使用CPU，，由于系统采用可剥夺方式调度，P1优先级高，所以将P2暂停，让P1先运行。同理；P3开始就使用CPU，但在运行20ms后，要让给高优先级的进程P2和 P1。P1从投入运行到完成需要80ms，而P2、P3由于等待资源，运行时间都延长为100ms。 CPU在90ms～100ms共10ms时间内没有利用，所以利用率为90/100=90%，同样计算得R2的利用率为70/100=70%，R1的利用率为60%。

转载请注明原文地址:https://kaotiyun.com/show/UsPZ777K

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

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件评测师上午基础知识考试

软考中级

监理实施细则的编制需要做到“可行、有效、细致、全面”，真正起到指导监理工程师实际工作的作用。以下关于监理实施细则的描述，不正确的是()。

综合所有监理资料，对工程进度、工程质量、合同管理及其他事项进行统一的综合分析及总结，并且由总监理工程师组织编写的监理文件是_____________。

项目监理中，监理单位重点涉及的“三管”，是指(38)管理。

根据折射率的分布情况，光纤可分为()。

长期以来，我国信息工程项目建设成本失控现象严重，造成成本失控的原因很多，但不包括(51)________。

Theprojectscheduleismorethanadocumentthatlaysouttheactivitiesovertimetorepresentthetimedimensionoftheproje

氨水的摩尔分率为20%，而它的比分率应是()%。

根据《建筑安装工程费用项目组成》，对建筑材料、构件和建筑安装物进行一般鉴定和检查所发生的费用，需计人建筑安装工程费中的()。

根据《民用建筑节能管理规定》，施工单位应当按照审查合格的设计文件和()的要求进行施工。

法定检验的进口商品，应当在通关后(　　)日内，向检验检疫机构申请检验。

信用卡最主要的功能是()。

沟通准备阶段的第一要务是()。

分辨率不属于()设置的性能指标之—。

若F(x)是e－x2的一个原函数，则

Readerswillfindthatalibrary’scollectionofbooksusually______twocategories:fictionandnon-fiction.

软件评测师上午基础知识考试

软考中级

监理实施细则的编制需要做到“可行、有效、细致、全面”，真正起到指导监理工程师实际工作的作用。以下关于监理实施细则的描述，不正确的是()。

综合所有监理资料，对工程进度、工程质量、合同管理及其他事项进行统一的综合分析及总结，并且由总监理工程师组织编写的监理文件是_____________。

项目监理中，监理单位重点涉及的“三管”，是指(38)管理。

根据折射率的分布情况，光纤可分为()。

长期以来，我国信息工程项目建设成本失控现象严重，造成成本失控的原因很多，但不包括(51)________。

Theprojectscheduleismorethanadocumentthatlaysouttheactivitiesovertimetorepresentthetimedimensionoftheproje

氨水的摩尔分率为20%，而它的比分率应是()%。

根据《建筑安装工程费用项目组成》，对建筑材料、构件和建筑安装物进行一般鉴定和检查所发生的费用，需计人建筑安装工程费中的()。

根据《民用建筑节能管理规定》，施工单位应当按照审查合格的设计文件和()的要求进行施工。

法定检验的进口商品，应当在通关后( )日内，向检验检疫机构申请检验。

信用卡最主要的功能是()。

沟通准备阶段的第一要务是()。

分辨率不属于()设置的性能指标之—。

若F(x)是e－x2的一个原函数，则

Readerswillfindthatalibrary’scollectionofbooksusually______twocategories:fictionandnon-fiction.

法定检验的进口商品，应当在通关后(　　)日内，向检验检疫机构申请检验。