首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示: 假设操作系统的开销忽略不计,三个进程
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示: 假设操作系统的开销忽略不计,三个进程
admin
2006-03-15
51
问题
在一个单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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
当(2)时,用例是捕获系统需求最好的选择。
在每次团队会议上项目经理都要求团队成员介绍其正在做的工作,然后给团队成员分配新任务。由于要分配很多不同的任务,使得这样的会议变得很长。下列(45)项不是导致这种情况发生的原因。
(11)是软件过程评估的国际标准,可以被任何组织用于软件的设计、管理、监督、控制,以及提高“获得、供应、开发、操作、升级和支持”的能力。
(11)是软件过程评估的国际标准,可以被任何组织用于软件的设计、管理、监督、控制,以及提高“获得、供应、开发、操作、升级和支持”的能力。
IEEE 802.11定义了无线局域网的两种工作模式,其中的(24)模式是一种点对点连接,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间就可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和频率
计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网,数据传输速率都不超过128KB/s。目前已有多种更高数据传输速率的宽带接入方式,如仍采用电话线的(16)、采用有线电视双向改造后的电缆的(17),以及光纤到大楼再通过局域网到户的(18)等方式。
请根据上表完成此项目的前导图(单代号网络图),表明各活动之间的逻辑关系,并指出关键路径和项目工期。节点用以下样图标识。图例:ES:最早开始时间EF:最早结束时间LS:最迟开始时间LF:最迟完成时间DU:工作
高级项目经理老周负责管理企业的第一个复杂的数字校园网应用系统开发项目,项目进度安排十分紧张。目前项目的情况是:项目有一个高层发起人,并且项目章程和项目计划都已经获得批准和签字;通过定期会议和报告,向客户人员提供了项日进展的全面情况;项口在预算之内并且符合进
UML部署图定义了系统中软硬件的物理构架。在下列图中,______是一个UML部署图。
在以下工程进度网络图中,若节点0和6分别表示起点和终点,则关键路径为(139)。
随机试题
通常来看,受害人故意造成损害的,侵权人_____;受害人过失造成损害的,侵权人______;侵权人因故意或者重大过失致人损害,受害人只有一般过失的,____赔偿义务人的赔偿责任。
Theyclaimthat______1,000factoriescloseddownduringtheeconomiccrisis.
SLE的标记性抗体干燥综合征的标记性抗体
经营成本中不包括()。
为承办每年全省高校运动会,某高校新建一栋体育馆,由主体建筑和附属建筑两部分组成,主体建筑为比赛馆,附属建筑为训练馆,建筑高度为23m,总建筑面积为17000m2,采用框架及大跨度钢屋架结构体系,耐火等级二级。比赛馆为单层大空间建筑,可容纳观众席4446个。
每当讲到以科学家命名的定理、公式、方程、法则时,张老师都会有针对性地简述这些科学家是如何勤奋钻研、刻苦学习的;是如何大胆探索、勇于创新的;是如何坚忍不拔、奋勇前进的;是如何热爱祖国、献身事业的……这表明张老师能够做到()。
为了培养幼儿的想象力,老师让幼儿画蝴蝶,下列做法恰当的是()。(2016年上半年真题)
下列关于管理学常识的表述正确的是()。
“元四家”是元代山水画的四位代表画家王羲之、赵孟烦、吴镇、倪瓒的合称。()
Manycriticsconsiderthatfarmorestressisplacedonachievementsinathleticsthanintheacademicsphere.We’retoldthati
最新回复
(
0
)