首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有一个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
34
问题
在有一个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://jikaoti.com/ti/xKfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
文艺复兴运动兴起的时间是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为
明清两朝已经是中国封建社会的晚期,同时也出现了许多新的社会现象,最明显的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
随机试题
幂级数的收敛域为________.
胸腹部禁用冷疗的原因是
城市工程系统规划总的工作程序分为()、编制工程系统总体规划、分区规划和详细规划四个阶段。
乳母膳食摄入量对乳汁中()的影响不明显。
学制
周代的礼制规定,天子立七庙,诸侯立五庙,大夫立三庙,士立一庙。宗庙或宗庙中神主的排列次序是始祖居中,以下父子(祖、父)依序为昭穆,左为昭,右为穆。这体现了周代()。
“孟母三迁”体现的德育方法是()。
根据《中华人民共和国行政复议法》的规定,公民、法人或其他组织对民事纠纷的仲裁、调解或处理不服的,不能申请行政复议,但()除外。
Theterm"disruptivetechnology"ispopular,butiswidelymisused.Itrefersnotsimplytoaclevernewtechnology,buttoone
Asweknow,theChinesemainlandadoptsthesimplifiedChinesecharactersystem,whileTaiwan,HongKongandMacaostillusethe
最新回复
(
0
)