首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个单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
22
问题
在一个单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
软件设计师上午基础知识考试
软考中级
相关试题推荐
该企业网络的核心层采用了ATM技术,由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。PC1~PC4按100Mbps的以太网协议运行,PC1和PC2划分在一个虚拟网之中(VLAN1),PC3和PC4划分在另一个虚拟
在建立下一个连接请求时,为了实现负载平衡,边界路由器会将虚拟地址映射为一个未曾映射过的内部地址或者是使用次数最少的内部地址。阅读以下说明,回答下面问题。设有A,B,C,D四台主机都处在同一个物理网络中,A主机的IP地址是202.155.12.11
FDDI是双环结构,其中一个为主环,一个为备用环,这样可以保证网络的可靠性。为了消除环网中的时钟偏移,FDDI使用了(171)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(172)确定。
光纤是以太网的一种传输介质,光纤分为单模光纤和多模光纤,与多模光纤相比,单模光纤的主要特点是(166),为了充分利用其容量,可使用(167)技术同时传输多路信号。
在流通领域中用于标识商品的(1)的通用条码被称作商品条码。条码中的(2)供人们直接识读,或通过键盘向计算机输入数据。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络,狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的,广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络,狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的,广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原
目前,通过移动电话接入互联网所采用的主要技术是什么?目前,国内采用的第三代移动通信技术标准有哪些?
在使用路由器R的TCP/IP网络中,两主机通过一路由器互联,提供主机A和主机B应用层之间通信的层是(52),提供机器之间通信的层是(53),具有IP层和网络接口层的设备(54);在A与R和R与B使用不同物理网络的情况下,主机A和路由器R之间传送的数据帧与路
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点,其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN,要用到一个叫NT2的设备,NT2实际上就是(47)。ISDN网络的构成不包括(
随机试题
风险收益率的大小与风险有关,风险越大,风险收益率—定越大。()
患者男,39岁,电脑工程师,长期熬夜,抽烟,突发剧烈胸痛及呼吸困难,急送就医。患者可先进行以下哪些检查来辅助诊断
护士通过交谈收集资料时,做法错误的是
《中共中央关于制定国民经济和社会发展第十一个五年规划的建议》提出,“十一五”期间我国经济与社会发展要坚持“六个必须”的原则,以下不属于“六个必须”原则内容的是()。
【背景资料】施工单位承建了某二级公路路基工程,路基宽度10m,其中K1+600~K1+900为软土地基,该路段原地面平坦,路基为填方路堤,设计采用碎石桩处理软基,碎石桩桩径D为0.5m,桩中心间距S为1.3m,正三角形布置,桩长h为6m,桩内填充
【背景资料】某施工单位中标A省某机场航站楼标识引导系统工程。该引导系统由一系列标识牌组成,部分标识牌有方向要求,且有部分标识牌样式、尺寸接近。施工单位组建了现场项目部,项目经理为一级注册建造师甲。本次施工招标以工程量清单方式计价,其中某
没有设立流域防汛指挥机构的流域洪水调度方案应报()批准。
何谓生产成本?何谓工艺成本?
垄断组织的建立,实质是为了()。
一项研究显示,先让受试者参加消除某项偏见的学习,并给受试者播放与消除该偏见学习相关联的声音。之后,让受试者进入深度睡眠状态,同时重复播放那些相关联的声音,以重新激活消除该偏见的学习。结果发现,该偏见比睡眠前大大减少,且睡眠质量越高,偏见减少得越多,研究人员
最新回复
(
0
)