首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个单CPU的计算机系统中,有3台不同的外部设备R1、R2和R3,以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案,3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。 假设操作系统的开销忽略不计,从3个
在一个单CPU的计算机系统中,有3台不同的外部设备R1、R2和R3,以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案,3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。 假设操作系统的开销忽略不计,从3个
admin
2010-01-23
49
问题
在一个单CPU的计算机系统中,有3台不同的外部设备R1、R2和R3,以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案,3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。
假设操作系统的开销忽略不计,从3个进程同时投入运行到全部完成,CPU的利用率约为(23)%; R3的利用率约为(24)%。其中,设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。
选项
A、66
B、50
C、33
D、17
答案
B
解析
在多道系统中的3个任务(P1、P2和P3)是竞争使用CPU,但可并行使用IO设备(R1、R2和R3)。各个任务运行的分析过程如图3-13所示。图中水平粗实线表示某进程实际执行过程所占用的CPU或IO设备的时间。
对图3-13分析如下。
①t0~t1时段(20ms):结合表3-2中3个进程使用设备的先后顺序,因此,进程调度程序先选中进程P3占用CPU的使用权,进程P1占用R1设备的使用权,进程P2占用R3设备的使用权。
②t1~t2时段(20ms):由于进程的优先级P1>P3且系统CPU调度采用可剥夺式优先级的进程调度方案,CPU使用权在这一进段将转让给进程P1,进程P1占用CPU的使用权20 ms,进程P2继续占用 R3设备20ms,进程P3因CPU使用权被剥夺而处于就绪状态。
③t2~t3时段(20ms):进程P1占用CPU使用权终止后,进入占用R3设备的时段。由于进程的优先级P2>P3,进程P2使用完R3设备后,进入占用CPU的使用权时段。进程P3仍处于就绪状态。
④t3~t4时段(10ms):进程P1在t3时刻运行完毕。进程P2继续占用CPU的使用权。进程P3仍处于就绪状态。
⑤t4~t5时段(10ms):进程P2占用CPU使用权终止后,进入占用R2设备的时段。进程调度程序重新调度进程P3占用CPU的使用权。
⑥t5~t6时段(10ms):进程P3占用CPU使用权终止后,进入占用R2设备的时段。由于IO设备 R2可被进程并行使用,因此,进程P2、P3在这一时段将并行占用R2设备。系统中也没有其他待运行的进程,此时段CPU将处于空闲状态。
⑦t6~t7时段(10ms):进程P2在t6时刻运行完毕。进程P3继续占用R2设备。此时段CPU仍处于空闲状态。
⑧t7~t8时段(20ms):进程P3的IO操作任务完成后,进程调度程序将CPU使用权分配给它。进程P3占用CPU20ms后运行完毕。
假设操作系统的开销忽略不计,从3个进程同时投入运行到全部完成,CPU的利用率约为
由于设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率,因此,设备R3的利用率约为
同理可得,设备R1的利用率约为
设备R2的利用率约为
转载请注明原文地址:https://kaotiyun.com/show/xSxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列复用方式中,(112)是光纤通信中使用的复用方式,EI载波把32个信道按(113)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(114)。
美国政府曾用PDR值(数据处理速率)作为一类计算机出口许可证的限制性指标,它______。
阅读以下说明,回答下面问题。网络地址转换(NAT)是用于将一个地址域(如:专用Intranet)映射到另一个地址域(如:Inter-net)的标准方法。NAT允许一个机构专用Intranet中的主机透明地连接到公共域中的主机,无需内部主机拥有注册的
如今无线技术发展迅速,请回答下面关于无线通信方面。
虚拟存储管理系统的基础是程序的(7)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(8)内,能够使该进程有效
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议,其最大优点是(40)。RIP规定数据每经过一个路由器,路由跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(41),更新路由表的原则是使到各目的网络的(42)。更新路由
在Windows客户端运行nslookup命令,结果如下图所示。为www.softwaretest.com提供解析的是__________(33)。在DNS服务器中,ftp.softwaretest.com记录通过__________(34)方式建立。C
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件/目录树,采用组合(Composite)设计模式来设计,得到的类图如6—8所示:【Java代码】importJavA.util.ArrayLi
随机试题
35公斤小儿的体表面积为
下列哪种情况不属于土地增值税的征收范围?()
供应链的特点不包括【】
与相应抗原结合后,能与Clq结合活化补体的Ig是
A.细菌性痢疾B.Crohn病C.溃疡性结肠炎D.阿米巴肠炎E.肠结核病变为非干酪性肉芽肿可见于
既能涩肠止泻,又能安蛔止痛的药物是()。
糖皮激素治疗顽固哮喘的机制错误的是
长期聘用制度保住了大学里专职人员的工作,其最好的理由是这种制度允许老资格的教职员工雇用比他们更聪明的教员,而同时仍能保持其稳定位置,除非他们自己卷入道德卑鄙——一个在目前环境下几乎无法定义的概念——的行为中,否则那些年轻的甭想能翻过来把他们解雇掉。然而这一
下列程序的运行结果是()。#inc1udevoidsub(int*s,int*y){staticintm=4;*y=s[0];m++;}voidmain(){
Allthewallsinthebuildinghadthesamelayout.
最新回复
(
0
)