首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有5个进程P1、P2、P3、P4、P5依次进入就绪队列,它们需要的处理时间和优先级如下表所示: 只在就绪队列“非空”就可开始调度,且忽略进行调度等所花费的时间。请回答下列问题: (1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的
有5个进程P1、P2、P3、P4、P5依次进入就绪队列,它们需要的处理时间和优先级如下表所示: 只在就绪队列“非空”就可开始调度,且忽略进行调度等所花费的时间。请回答下列问题: (1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的
admin
2016-06-30
41
问题
有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
操作系统
理工类
相关试题推荐
某项活动,按最先进、最可能、最保守的估计,完成时间分别为31天、37天、43天,按三项时间估计法,计算该活动的作业时间T。
设某种产品的市场占有率随时间变化的过程为:T0,T1,T2,…,Tn,…,这是一种________过程,对这种变化规律的研究分析称为______分析。
一个连锁店公司正在计划明年的广告预算,计划用1000万元在报纸、广播电台和电视上做广告,有关统计数据如下:该公司的目标是使广告影响的人数最多,并且至少影响100万已结婚的人口,请给出该公司的线性规划模型。
在资源受限制时,时间与资源优化的方法之一,是先将有限的资源从______活动调往______活动,以便均衡地使用资源。
下列选项中不属于WindowsServer2003用户态特权级别的是()
消息缓冲机制是利用________实现进程和各节点机之间的信息交换。
信箱是一种数据结构,逻辑上可分为两部分:信箱头和________。
SDH技术的应用特点是什么?
详细设计的主要任务是给出软件模块结构中各个模块的内部过程描述,也就是模块内部的_________。
以“受人之托,代人理财”为基本特征的金融业务是()
随机试题
领导生命周期理论模型不包括以下哪种领导类型?()
可以出现机化过程的有
属于镇静催眠药的是()
下列心电图表现中,属于确诊室性心动过速最重要的依据是
从事生产、经营的纳税人应当自领取税务登记证件之日起( )日内,将其财务、会计制度或财务、会计处理办法和会计核算软件报送税务机关备案。
下列关于商业助学贷款贷后检查的说法,错误的是()。(2010年下半年)
在双代号网络计划中,M工作有三项紧前工作,其最早开始时间分别为第6、8、9周,其持续时间分别为3、6、2周,则M工作的最早开始时间是第()周。
对收益性物业来说,空置率提高将会导致()等后果。
某单位去年的总收入比总支出多50万元,今年比去年的总收入增加了10%,总支出节约了20%,如果今年的总收入比总支出多100万元,那么去年的总收入和总支出各是多少万元?()
Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticalu
最新回复
(
0
)