首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有一个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
2019-12-10
161
问题
在有一个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/db3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中山舰事件
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
已知小写英文字母“a”的ASCⅡ码值为61H,现字母“g”被存放在某个存储单元中,若采用偶校验(假设最高位作为校验位),则该存储单元中存放的十六进制数是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
放样图就是根据施工图绘制而成的图样,对吗?
A.肾素B.羧基肽酶C.转换酶D.氨基肽酶能使血管紧张素Ⅰ转变为血管紧张素Ⅱ的是
在五输穴中,所注为
A.六应丸与紫雪散B.胆宁片与妙济丸C.天麻丸与苏合香丸D.牛黄解毒片与四逆汤E.附子理中丸与参茸卫生丸因证候禁忌而不宜合用的是
根据《建设工程工程量清单计价规范》,屋面防水工程量的计算,正确的是()。
立井井筒施工中,用于提升及悬吊掘进设备的专用设备是()。
“备案号”栏应填:“征免性质”栏应填:
Readthefollowinginformation.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion29-40,markonelette
TheUnitedNationsConferenceonDragAbusethattookplaceearlierthisyearinViennawasaveryproductivemeeting.Asnerve
A、Todrivethetrainafteritisstartedautomatically.B、Tostartthetrainandtodriveitwhennecessary.C、Totakecareoft
最新回复
(
0
)