首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有5个进程R1、R2、R3、R4、R5,它们同时依次进入就绪队列,它们的优先级和需要的处理时间如下表:(时间单位:分钟) 若忽略调度等所花费的时间,请问采用“先来先服务算法”和“优先级调度算法”选中进程运行的次序各是什么?这两种算法使各进程在就绪
有5个进程R1、R2、R3、R4、R5,它们同时依次进入就绪队列,它们的优先级和需要的处理时间如下表:(时间单位:分钟) 若忽略调度等所花费的时间,请问采用“先来先服务算法”和“优先级调度算法”选中进程运行的次序各是什么?这两种算法使各进程在就绪
admin
2012-10-31
29
问题
有5个进程R1、R2、R3、R4、R5,它们同时依次进入就绪队列,它们的优先级和需要的处理时间如下表:(时间单位:分钟)
若忽略调度等所花费的时间,请问采用“先来先服务算法”和“优先级调度算法”选中进程运行的次序各是什么?这两种算法使各进程在就绪队列中的等待时间和平均等待时间各是多少?
选项
答案
(1)先来先服务算法 [*] 所以,采用先来先服务算法的进程运行次序依次为:R1、R7、R3、R4、R5。 平均等待时间为:(0+8+12+18+21)/5=1 1.8(分钟) (2)优先级调度算法 [*] 所以,采用优先级调度算法的进程运行次序依次为:R2、R4、R3、R5、R1. 平均等待时间为:(20+0+7+4+13)/5=8.8(分钟)
解析
优先级调度算法:为每一个作业确定一个优先级,资源能满足且优先级高的作业优先被选取,当几个作业有相同优先级时,对这些具有相同优先级的作业再按照先来先服务原则进行调度。
转载请注明原文地址:https://kaotiyun.com/show/MrNx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
通过数字控制系统控制加工过程的机床称为_______机床。
简述机电一体化设计中“替代机械系统”的设计思想。
下列选项中与灵敏度表示同一概念的是【】
自动洗衣机是【】驱动顺序控制的实例。
按照预先规定的次序完成一系列操作的系统是【】
设计一个PLC控制系统控制两台电动机,控制要求如下:(1)只有在电动机A起动后,电动机B才能起动;(2)只有在电动机B停转后,电动机A才能停转:(3)两电动机起动后自锁。已知:电动机A的起动开关为X1,停转开关为X2
下列关于建筑业与基本建设的关系描述正确的是()
在具有多线程机制的操作系统中,处理机调度的基本单位是________。
信箱可以由操作系统创建,还可以由________创建()
使用信箱通信方式时,发送进程与接收进程之间的关系是()
随机试题
人们描述所希望的居住社区环境使用最多的词汇是_______。
星形拓扑结构的优点和缺点是什么?
A.生理盲点扩大B.中心注视点至生理盲点之间的暗点呈椭圆形C.致密的旁中心暗点或中心暗点D.与生理盲点相连的水平性半盲E.各种视野缺损均可表现后段缺血性视神经病变的视野损害特征是
相位编码可导致相位编码方向上的像素
诊断邻面龋最准确的方法是
与人参相反的药物是
国家实行一级政府一级预算,设立中央,省、自治区、直辖市,设区的市、自治州,县、自治县、不设区的市、市辖区,乡、民族乡、镇五级预算。()
政府失效也称政府失灵,是指政府在为弥补市场失灵而对经济、社会生活进行干预的过程中,由于政府行为自身的局限性和其他客观因素的制约而产生的新的缺陷,进而无法使社会资源配置效率达到最佳的情景。以下不属于政府失效表现的是()。
国家是用边界围起来的政治实体,是国家政权行使权力的区域,可以看作一种政治区划。但是这种边界围起来的政治区划,只是国家的形式,并不是国家的本质,真正的国家是指边界之内的国民已经形成了一种“凝聚力”,这种凝聚力可以称为“国家意识”,就是大家都在内心深处认为我是
已知f’(2)=-1,则=().
最新回复
(
0
)