首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示: 假设操作系统的开销忽略不计,三个进程
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示: 假设操作系统的开销忽略不计,三个进程
admin
2006-03-15
59
问题
在一个单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)。
若某计算机系统是由1000个元器件构成的串联系统,且每个元器件的失效率均为10-7/H,在不考虑其他因素对可靠性的影响时,该计算机系统的平均故障间隔时间为(25)小时。
数据仓库解决方案常常用来实现(22)。
关于网络设备叙述正确的是(11)。
某车间需要用一台车床和一台铣床加工A、B、C、D四个零件。每个零件都需要先用车床加工,再用铣床加工。车床与铣床加工每个零件所需的工时(包括加工前的准备时间以及加工后的处理时间)如下表:若以A、B、C、D零件顺序安排加工,则共需32小时。适当调整零件加工
某项目经理负责管理公司的第一个复杂的网站开发项目,项目进度安排十分紧张。项目有一个高层发起人,并且项目章程和项目计划都已经获得批准和签字:通过定期会议和报告,向客户人员提供了项目进展的全面情况;项目在预算之内并且符合进度计划要求。项目经理突然得知项目有可能
在选项(5)中,①代表的技术用于决策分析;②代表的技术用于从数据库中发现知识对决策进行支持;①和②的结合为决策支持系统(DSS)开辟了新方向,它们也是⑧代表的技术的主要组成。
某学院10名博士生(B1~B10)选修6门课程(A~F)的情况如下表(用√表示选修): 现需要安排这6门课程的考试,要求是:(1)每天上、下午各安排一门课程考试,计划连续3天考完;(2)每个博士生每天只能参加一门课程考试,在这3天内考完全部选修课;
进度控制是避免工期拖延的一种方法。进度控制中的纠正行为通常加速某些活动以确保这些活动能够及时完成。为了重新编制和执行进度表,纠正行为通常要求(42)。
为了保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法(7),所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。
随机试题
确立党对人民军队的绝对领导这个根本原则是在()。
此患者出现哪种代谢紊乱
天然牙的全部丧失,临床诊断为
政府一般通过( )方式,对具有明显的外部效益但财务生存能力不足的投资项目予以鼓励和支持。
工程项目管理知识体系PRINCE2(国际项目管理资质标准)关注的重点是()。
工程项目招标出现下列情形,应当重新招标的是()。
连续竞价时,某只股票的买入申报价格为15元,市场即时的最低卖出申报价格为14.98元,则成交价格为( )。
主办券商的主办业务发布的关于所推荐股份转让公司的分析报告包括()。
根据所见政权的地域名称定国号的有()
中国菜是一个总名称,它是由各地区颇有特色的菜系所组成的。如果没有绚丽多彩的各地风味菜,中国菜就不可能如此丰美、如此诱人。正像京剧之有“四大名旦”、“四大须生”那样流派纷呈,中国菜有四大菜系(川、京、苏、粤)、八大风味(浙、沪、闽、皖、湘、鄂、豫、秦),是它
最新回复
(
0
)