首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定在一个处理机上执行的操作如下: 这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。 (1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些
假定在一个处理机上执行的操作如下: 这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。 (1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些
admin
2014-07-18
34
问题
假定在一个处理机上执行的操作如下:
这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。
(1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况;
(2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。
选项
答案
(1)先来先服务FCFS [*] A的周转时间是10;B的周转时间是11;C的周转时间是13;D的周转时间是14;E的周转时间是19。因此,平均周转时间为(10+11+13+14+1 9)/5=13.4。 (2)时间片RR [*] A的周转时间是19;B的周转时间是2;C的周转时间是7;D的周转时间是4;E的周转时间是14。因此平均周转时间为(19+2+7+4+14)/5=9.2。 (3)短作业优先SJF [*] A的周转时间是19;B的周转时间是1;C的周转时间是4;D的周转时间是2;E的周转时间是9。因此平均周转时间为(19+1+4+2+9)/5=7。 (4)高优先级调度算法 [*] A的周转时间是18;B的周转时间是1;C的周转时间是8;D的周转时间是1 9;E的周转时间是6。因此平均周转时间为(18+1+8+19+6)/5=10.4。 [*] A的周转时间是16;B的周转时间是l;C的周转时间是1 8;D的周转时间是19;E的周转时间是6。因此平均周转时间为(16+1+18+19+6)/5=12。
解析
转载请注明原文地址:https://kaotiyun.com/show/Eaxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
凯末尔主义中不属于民主主义内容的是()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
晚清时期下列武装力量出现的先后顺序是
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
欧洲历史上第一部系统完备的法典是()。
规定了电流、电动势、电阻等概念的物理学家是()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
随机试题
在俄亥俄州立大学领导行为四分图的基础上,__________和__________于1964年就组织中的领导方式提出了管理方格图。这是一张九等分的方格图,横坐标表示管理者对生产的关心程度,纵坐标表示管理者对人的关心程度。两条坐标轴各划分为从1到9的九个小格
患者男,45岁。吸烟20年,声嘶1个月余,伴喉部异物感,咽部疼痛。体检:PS=1,颈部浅表淋巴结未及肿大,扁桃体不大,咽后壁充血明显。间接喉镜发现右侧声带活动受限,局部似可见新生物。经直接喉镜检查发现患者右侧声带原形消失、活动受限,局部可见大小为2cm
正常成年男性血沉为
哪一项不是药学信息系统服务质量指标
初产妇,妊娠40周,临产6小时,宫口开大3cm;临产11小时,宫口开全,头先露,先露“0”,胎心正常。阴道检查后记录为:头先露,先露“+1”,枕部在母体骨盆左侧,其胎方位为
项目质量控制体系建立的原则包括()。
根据会计法律制度的规定,会计人员每年接受培训(面授)的时间累计不得少于( )。
A和B注册会计师负责对仕宁股份有限公司(以下简称仕宁公司)2011年度财务报表进行审计,并确定财务报表层次的重要性水平为1200000元。仕宁公司2011年财务报告于2012年3月25日获董事会批准,并于同日报送证券交易所。其他相关资料如下:资料一;公司
马陵之战
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
最新回复
(
0
)