首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的P1, P2, P3的3个作业,每个作业的处理程序和使用资源的时间如下: P1: D2 (30ms),CPU (10ms),D1 (30ms),CP
在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的P1, P2, P3的3个作业,每个作业的处理程序和使用资源的时间如下: P1: D2 (30ms),CPU (10ms),D1 (30ms),CP
admin
2017-04-28
56
问题
在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的P1, P2, P3的3个作业,每个作业的处理程序和使用资源的时间如下:
P1: D2 (30ms),CPU (10ms),D1 (30ms),CPU (10ms)
P2: D1 (20ms),CPU (20ms),D2 (40ms)
P3: CPU (30ms),D1 (20ms)
假设对于其他辅助操作时间忽略不计,CPU的利用率是( )。
选项
A、47.8%
B、57.8%
C、67.8%
D、77.8%
答案
D
解析
抢占式优先级调度算法,3个作业执行的顺序如图7—6所示。(还可以有一种画法,即按照进程来考虑,纵坐标为P
1
、P
2
、P
3
。)
每小格表示10ms,3个作业从进入系统到全部运行结束,时间为90ms。CPU与外设都是独占设备,运行时间分别为各作业的使用时间之和:CPU运行时间为(10ms+10ms)+20ms+3 0ms=70ms。故利用率为
70/90=77.8%
提示:
对于本题中作业执行的顺序可以这样得到,由于采用的是可抢占的基于优先级的调度算法,也就是优先级高的作业优先调度,并且可以抢占任何资源使用,故我们在画设备利用情况表时,可以让优先级高的作业一次性完成,再考虑低一级的作业,最后再考虑级别最低的作业。
转载请注明原文地址:https://kaotiyun.com/show/TXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述清代秘密立储制的操作并作出评价。
中国第一个资产阶级革命团体兴中会建立的时间是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。给出算法的基本设计思想。
随机试题
临床上通过哪些检查和分析能确定为难治性心力衰竭?
治疗真心痛之气阳虚衰,寒凝心络证应首选
A、龙胆苦苷B、莪术二酮C、穿心莲内酯D、紫杉醇E、薄荷醇环烯醚萜类的是()
护士对慢性肺源性心脏病患者双下肢水肿原因的正确解释是
在历史风貌保护区和风景名胜、文物古迹、建筑保护单位的周围,有一定的环境控制的要求,()会引起建筑过高、体积过大,对环境造成破坏。
工业建筑除尘系统中,与就地除尘比较,分散除尘的特点为()。
预算单位零余额账户是用于财政直接支付和与国库单一账户支出清算的账户。()
以下史实哪一项反映了唐代的民族交往?()
在Excel中,要显示公式与单元格之间的关系,可通过()方式实现。
Cultureisactivityofthought,andreceptivenesstobeautyandhumanefeeling.【1】ofinformationhavenothingtodowithit.Am
最新回复
(
0
)