首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示: 假设操作系统的开销忽略不计,三个进程
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示: 假设操作系统的开销忽略不计,三个进程
admin
2006-03-15
55
问题
在一个单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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目经理在项目管理过程中需要收集多种工作信息,例如完成了多少工作,花费了多少时间,发生什么样的成本,以及存在什么突出问题等,以便(26)。
根据有关法律,招标人与中标人应当自中标通知发出之日(51)天内,按招标文件和中标人的投标文件订立书面合同。
根据下表提供的数据,(39)最有可能在时间和成本的约束内完成。
下图中活动G可以拖延(36)周而不会延长项目的最终结束日期。 (图中时间单位为周)
把分布在不同地点、不同时间的数据集成起来,以支持管理人员决策的技术称为①,②为Web service平台中表示数据的基本格式,①和②分别为(2)。
计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网,数据传输速率都不超过128KB/s。目前已有多种更高数据传输速率的宽带接入方式,如仍采用电话线的(16)、采用有线电视双向改造后的电缆的(17),以及光纤到大楼再通过局域网到户的(18)等方式。
802.11标准定义了3种物理层通信技术,这3种技术不包括(14)。
自然人、法人和其他组织可以作为合同法律关系主体,但必须具有相应的(7)。
某电影公司计划使用IT系统把全国各地抗击洪水的感人事迹做成一个有史以来最好的数字格式纪录片,项目承建方允许项目经理使用任何需要的资源,但是项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目。叙述(56)是正确的。
为了解决进程间的同步和互斥问题,通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(20)。
随机试题
阅读下文,回答问题。
女,38岁。头痛、头晕1年,1周来加重伴心悸、乏力、鼻出血及牙龈出血来诊。查体:血压170/110mmHg,皮肤黏膜苍白,Hb65g/L,PLI、148×109/L,尿蛋白(+++),尿红细胞3~5/HP,BUN380mmol/L,SCr887μmol/L
某冶金车间设有A8级起重机。试问,由一台最大起重机横向水平荷载所产生的挠度与起重机梁制动结构跨度之比的容许值,应取下列何项数值较为合适?
()部门,根据()组织编制城市道路发展规划。
运用债券的应急免疫策略时,当组合资产规模降到()时,积极的债券组合管理就会停止。
新疆电视台每天通过卫星同步传输的电视节目使用的少数民族语言是()。
南京市人民政府关于南京市话剧团的嘉奖宁政发[04]241号各区县人民政府,市府各委办局,市各直属单位:南京市话剧团创作演出的话剧《平头百姓》,经过精心加工打造,实现了思想性、艺术性、观赏性的统一,赢得了广大人民群众的欢迎和喜爱,得到了各界领导和专家的
A公司于2014年10月1日给B公司发电子邮件,称本公司有一批电子元件欲出售,单价800。元,5日内保证有货,款到后立即发货。B公司收到邮件后,立即于当日给A公司回复邮件,表示愿。意购买,并表明货物必须于10月11日之前送到,对于货款只同意单价500元,而
软件测试分4个步骤进行,即单元测试、集成测试、确认测试和【】。
61)Theearliertypeofsuburb,whichwasmostdependentontherailroad,hadaspecialadvantagethatcouldbefullyappreciate
最新回复
(
0
)