首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有一个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
27
问题
在有一个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
学硕统考专业
相关试题推荐
论述中国封建社会中后期赋税制度变迁的主要内容。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
詹天佑自主设计修建了中国第一条铁路是在()。
热月党人打击复辟活动,维护革命成果的著名战役是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
提出电磁感应定律的是物理学家()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
随机试题
Wemustmake________ourmindswheretogoforourvacationthiswinter.
嗜铬细胞瘤的描述正确的是
有关酶Km值的叙述正确的是( )。【2004年考试真题】
男性骑跨伤所致的尿道断裂多发生在
燃烧是可燃物质与氧或氧化剂化合时发生的一种伴有放热和发光的激烈氧化反应,由于可燃物质可以是气体、液体或固体,所以它们的燃烧形式是多种多样的。天然气在空气中的燃烧属于()。
现行的检验检疫的收费依据是( )于2003年12月31日下发,并于2004年4月1日正式实施《出入境检验检疫收费办法》。
甲公司长期持有乙公司10%的股权,采用成本法核算。2009年1月1日,该项投资账面价值为1300万元。2009年度乙公司实现净利润2000万元,宣告发放现金股利1200万元。假设不考虑其他因素,2009年12月31日该项投资账面价值为()万元。
甲、乙两人同时从A、B两地出发,相向前行,甲到达B地后,立即往回走,回到A地后,又立即向B地走去:乙到达A地后,立即往回走,回到B地后,又立即向A地电走去。两人如此往复,行走速度不变。若两人第二次迎面相遇的地点距A地450米,第四次迎面相遇的地点距B地65
欧美接送学生的校车车身一般为黄色,是因为黄色是()的颜色。
梁启超曾指出:“吾国四千余年大梦之唤醒,实自甲午战败割台湾偿二百兆以后始也。”甲午战争带来的亡国灭种危机让中国人睁开双眼,使中国人民的民族意识开始普遍觉醒,为此先进的中国人提出的主要口号有()
最新回复
(
0
)