首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有5个进程P1、P2、P3、P4、P5依次进入就绪队列,它们需要的处理时间和优先级如下表所示: 只在就绪队列“非空”就可开始调度,且忽略进行调度等所花费的时间。请回答下列问题: (1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的
有5个进程P1、P2、P3、P4、P5依次进入就绪队列,它们需要的处理时间和优先级如下表所示: 只在就绪队列“非空”就可开始调度,且忽略进行调度等所花费的时间。请回答下列问题: (1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的
admin
2016-06-30
21
问题
有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
操作系统
理工类
相关试题推荐
最大流量问题一般针对的是只有一个______和一个______的网络。
某百货公司去外地采购A、B、C、D四种规格的服装,数量分别为:A-1500套,B-2000套,C-3000套,D-3500套。同时有三个城市可供应上述规格服装,供应量为:城市甲-2500套,城市乙-2500套,城市丙-5000套,由于这些城市服装质量运价
在某个线性规划问题的图解法中,能够满足全部约束条件的全部可能的解组成一个________;如果没有任何一个解能够满足全部约束条件时,我们就说这个问题______。
简述WindowsServer2003内核的基本功能。
下面对重定位的描述中错误的是()
在具有多线程机制的操作系统中,进程与线程的关系是()
进程存在的唯一标志是()
简述操作系统所具有的三个主要特征。
WindowsServer2003内核的一个重要功能是将________和处理机体系结构的差异隔离开。
简述微内核结构的特点。
随机试题
虚拟存储器的最大极限容量_______。
通过海绵窦外壁的脑神经()
病原携带者作为传染源意义的大小不取决于
A、孢子出芽增殖B、复制增殖C、二分裂方式增殖D、分枝生长方式增殖E、有性增殖细菌的增殖方式为
A.人流术后3天下腹剧痛B.人流术后流血,经久不止C.人流术后继发不孕D.人流术后闭经,周期性下腹痛E.人流术后月经紊乱宫颈宫腔粘连综合征
临时使用土地期限一般不超过()年。
下列关于行政行为必须具备的要件表述中不正确的是()。
对被继承人遗产代位继承的,每位继承人可从应纳税遗产总额中扣除( )万元。
根据土地增值税相关规定,房地产开发企业如果同时兼有免税和征税项目单位,纳税申报表正确的填报方法是()。
Shortlybeforehediedoflymphoma,thegreatwriterandphysicianLewisThomas,whosebooksturnedscienceintoawayofapprec
最新回复
(
0
)