首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。 (1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行情况。 (2)争
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。 (1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行情况。 (2)争
admin
2013-07-12
63
问题
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。
(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行情况。
(2)争对上述每种调度算法,给出平均周转时间和平均带权周转时间。
选项
答案
(1)对FCFS,因在时刻0按1,2,3,4,5次序创建,因此,调度的次序为1,2,3,4,5。对于RR,按给定的时间片(为1),按先来先服务,其调度次序为1,2,3,4,5,1,3,5,1,5,1,5,1,5,1,1,1,1,1。SPF算法调度的次序为2,4,3,5,1。对于高优先级优先算法,其调度次序为4,1,3,5,2。 (2)计算平均周转时间和平均带权周转时间如下: FIFO算法: 平均周转时间一(10+11+13+14+19)÷5=13.4。 平均带权周转时间=(10÷10+11÷1+13÷2+14÷1+19÷5)÷5=7.26 RR算法: 平均周转时间=(19+2+7+4+14)÷5—9.2。 平均带权周转时间一(19÷10+2÷1+7÷2+4÷1+14÷5)÷5=2.84 SPF算法: 平均周转时间=(19+1+4+2+9)÷5=7。 平均带权周转时间=(19÷10+1÷1+4÷2+2÷1+9÷5)÷5=1.74 优先级算法: 平均周转时间一(11+19+13+1+18)÷5=12.4。 平均带权周转时间=(11÷10+19÷1+13÷2+1÷1+18÷5)÷5=6.24
解析
本题是一个简单的进程调度的计算题。预先告知了进程创建的时间,进程预计运行时间和进程的优先级。为便于计算,考虑进程的执行时间时,不考虑其IO的活动状况。由于基本计算比较简单,因此计算的数量稍多。对于FIFO,即先来先服务,简单地按顺序进行运行即可;对于RR,即时间片轮转,按时间片为1进行轮转即可;对于SPY,即短进程优先,只需查看进程的预计运行时间即可,当预计运行时间相同时,按先来先服务处理;对于高优先级优先调度算法,按优先级调度即可,优先级相同按先来先服务调度,注意优先级表示法,有的情况下优先数越大优先级越高,有的反之,优先数越小优先级越高。
周转时间的计算按下式:周转时间一运行时间+等待时间。
平均周转时间=∑周转时间/进程数。
带权周转时间=周转时间÷运行时间。(注意:实际这已经不是时间单位了,只是保留这种称呼)
平均带权周转时间=∑带权周转时间÷进程数。
转载请注明原文地址:https://kaotiyun.com/show/nrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是在北伐战争中发生的是()
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
下列各项不是“南北议和”形成的原因的是()。
文艺复兴运动兴起的时间是()。
简述土地革命时期中共土地政策的演变过程。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
1543年发表解剖学专著《人体结构论》的是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
垄断厂商长期均衡的条件是()
[*]
炎性乳癌
女性,54天,黑粪40天伴贫血于10月13日入院。患儿是第1胎,足月顺产,因地震系在防震棚出生。生后14天始排黑粪,量不等,未见脐及皮肤等处出血,不发热。因贫血严重,多次输血及药物治疗均无效。粪便检查:有(56~76)×(36~40)mm虫卵,椭圆形。两
下列对“严格实行国有土地有偿使用制度”的叙述,正确的有()。
下列情形中,人民法院应当再审的有()。[2013年真题]
青海省有“草原门户”之称的是()。
试分析英语film用作名词时5项意义之间的派生关系:①皮肤薄膜;②眼睛里长出的异常薄膜(俗称眼翳);③薄薄的一层透明膜状物;④摄影用的胶卷;⑤电影。
TopmanagementrolesatmultinationalcorporationsinAsiaaretypicallyheldbyWesterners.ButnotjustanytypeofWesterner-
某公司分配给人事部的IP地址块为211.67.19.224/27,分配给培训部的IP地址块为211.67.19.208/28,分配给销售部的IP地址块为215.167.19.192/28,那么这3个地址块经过聚合后的地址为()。
最新回复
(
0
)