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

admin2006-03-15 50

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

信息系统项目完成后，最终产品或项目成果应置于(52)内，当需要在此基础上进行后续开发时，应将其转移到(53)后进行。

以下对小型机的理解，正确的是(15)。

CMMI提供了两种模型表述方式：“连续式”和“阶段式”。以下说法中正确的是(11)。

比较先进的电子政务网站提供基于(1)的用户认证机制用于保障网上办公的信息安全和不可抵赖性。

某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(19)。

简述活锁和死锁的概念，死锁的测试，解除死锁的方法。简述数据的不一致与并发控制的关系。

操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用(31)。若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为(32)。

某股份有限公司申请公开发行公司债券。下列关于该公司公开发行公司债券条件的表述中，不符合证券法律制度规定的是()。

时钟中断事件属于

Themarketisaconcept.Ifyouaregrowingtomatoesinyourbackyardforsaleyouareproducingforthemarket.Youmightsell

下列关于胃排空的叙述，正确的是

矩阵式项目管理组织形式介于()之间。

按运动兴趣的内容，可把运动兴趣分为物质兴趣和()。

“统计与概率”教学设计实践活动时应该考虑学生的()和年龄特征，注意活动的组织形式，使活动能深深地吸引学生的注意力，只有这样才能发挥实践活动的作用。

用于对某一项行政工作作比较具体规定的规范性文件，称作()。

学校体育

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。