首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有5个进程P1、P2、P3、P4、P5依次进入就绪队列,它们需要的处理时间和优先级如下表所示: 只在就绪队列“非空”就可开始调度,且忽略进行调度等所花费的时间。请回答下列问题: (1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的
有5个进程P1、P2、P3、P4、P5依次进入就绪队列,它们需要的处理时间和优先级如下表所示: 只在就绪队列“非空”就可开始调度,且忽略进行调度等所花费的时间。请回答下列问题: (1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的
admin
2016-06-30
37
问题
有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
操作系统
理工类
相关试题推荐
某小镇有2种报纸(A和B)。居民人人读报,但只读一种。为了竞争,现2种报纸拟改版。根据资料估计,改版后,原读报纸A的读者仍喜欢读报纸A的占80%,改读报纸B的占20%;原读报纸B的读者仍喜欢读报纸B的占70%,改读报纸A的占30%。试问经若干年后,状态达到
决策树是在______条件下进行决策的一种方法。()
单一时间估计法
某电子公司税后利润的时间序列数据如下表所示:(1)用加权平均数法给出F8的预测值。设权数ω1,…,以分别为1.00,1.32,1.52,1.75,2.01.2.31,2.66。(2)用加权移动平均法计算F5,F6,F7,F8的预测值,设n=4,权数顺
试论述请求分页与分页存储管理有何不同?缺页中断是如何发生的?缺页中断发生后应如何处理?
在计算机网络系统中,各节点机上的进程之间普遍采用的通信方式是()
某系统采用位示图法管理磁盘空闲块,设磁盘有15000个空闲盘块,位示图的每个字有16位,并且物理块号、字号、位号均从0开始。试问:(1)位示图需用多少个字构成?(2)计算位示图第8个字第6位所对应的物理块号。(3)求物理块号57所对应的字编号和位编号。
在软件验证过程中的验证活动含有多项任务,以下不属于其任务的是()
简述需求分析与软件设计这两个阶段任务的主要区别。
如何实现不同抽象层术语和处理逻辑之间的映射,涉及到两方面的内容:一是过程方向,二是_____________,后者即求解软件的开发手段。
随机试题
生态系统一词首先是谁提出的
A.肝火上炎B.肝不藏血C.肝阳上亢D.肝血不足房室劳倦,肾阴耗伤易致
自债务人的行为发生之日起()内没有行使撤销权的,该撤销权消灭。
A check of the ( )revealed shortage of fifty shirts.
甲是某期货公司客户。某日结算时,甲持仓的期货品种,期货交易所规定的保证金比例是5%,期货公司对甲收取的保证金比例是7%。按照有关公司法解释的规定,下列情形构成透支交易的是()。
甲企业采用如下方法对某一投资项目风险进行评估:对该方法下列表述正确的有()。
(2011年卷二第74题)根据合同法及相关规定,下列说法哪些是正确的?
国家工商总局公布的数据显示,2009年第一季度,全国工商行政管理机关共查处各类违法违章案件68202件,同比下降29.98%;其中立案查处案件49654件,同比下降32.26%,案件总值33.57亿元,同比下降21.26%,罚没金额3.33亿元,同比下
随机变量X服从正态分布N(1,4),Y=1-2X,则Y的密度函数φY(y)=().
Whichagegroupdothetwospeakersmostlikelybelongto?
最新回复
(
0
)