首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有5个进程P1、P2、P3、P4、P5依次进入就绪队列,它们需要的处理时间和优先级如下表所示: 只在就绪队列“非空”就可开始调度,且忽略进行调度等所花费的时间。请回答下列问题: (1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的
有5个进程P1、P2、P3、P4、P5依次进入就绪队列,它们需要的处理时间和优先级如下表所示: 只在就绪队列“非空”就可开始调度,且忽略进行调度等所花费的时间。请回答下列问题: (1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的
admin
2016-06-30
36
问题
有5个进程P
1
、P
2
、P
3
、P
4
、P
5
依次进入就绪队列,它们需要的处理时间和优先级如下表所示:
只在就绪队列“非空”就可开始调度,且忽略进行调度等所花费的时间。请回答下列问题:
(1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。
(2)分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。
选项
答案
采用先来先服务调度算法的执行次序:P
1
,P
2
,P
3
,P
4
,P
5
五个进程等待时间分别为0,10,11,13,14。 平均等待时间=(10+11+13+14)/5=9.6 采用非抢占式的优先数调度算法的执行次序:P
1
,P
4
,P
3
,P
5
,P
2
。 五个进程等待时间分别为0,18,11,10,13,(按P
1
,P
2
,…,P
5
顺序排列)。 平均等待时间=(18+11+10+13)5/=10.4
解析
转载请注明原文地址:https://kaotiyun.com/show/IoAx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
某工程资料如下表所示:(1)画出其网络图;(2)求出每个工作的完成时间;(3)给出关键路线并计算工程完工期。
若f(A,θ)为方案A在θ状态下的收益值,则对应的遗憾值R(A,θ)为()
为了压缩整个工程的工期,必须缩短______线路上的作业时间,单单缩短______线路上的作业时间不能缩短工期。
DNS主要是把主机名和电子地址映射为________。
网络管理系统中,实现网络初始化功能的是()
文件映射只可用于________的进程之间,而不能用于网络上。
SDH技术的应用特点是什么?
卫星通信系统,按用户性质分为3种,其中不包括()
根据噪声的性质可分为()
下列不属于需求分析的任务的是()
随机试题
A.美国波士顿麻省综合医院B.中国北京协和医院C.美国圣.玛丽医院D.澳大利亚阿夫列德王子医院E.美国新泽西州医院第一所授予病案学士学位的单位是
新闻媒介提高广告收入的方法有哪些?
某大型企业计划在自然疫源地兴建旅游建设项目,在征询意见时,有专家提醒,根据《传染病防治法》规定,应当事先由法定单位对该项目施工环境进行卫生调查。该法定单位是()
()是指债权人与债务人或债务人提供的第三人以协商订立书面合同的方式,移转债务人或者债务人提供的第三人的动产或权利的占有,在债务人不履行债务时,债权人有权以该财产价款优先受偿。[2016年6月真题]
背诵短文时,前后端的内容容易记住,中间的内容难记且易遗忘,这是()影响的结果。
古代人物画中默写的典范作品是五代顾闳中画的《__________》。
《论持久战》是毛泽东同志在哪个时期提出的战略方针?()
王国维读书治学的一个重要方法,就是对一个问题,总是先_______地收集资料,然后_______地予以分析,最后进行综合性的总结,从而达到对这一问题深刻的认识。填入划横线部分最恰当的一项是:
在企业价值理论中,采购管理技术开发、人力资源管理和企业基础结构属于()。
执行如下程序,最后S的显示值为SETTALKOFF s=0 i=5 x=11 DOWHILEs
最新回复
(
0
)