首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻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
39
问题
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻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
学硕统考专业
相关试题推荐
美国首先提出建立国际联盟,后来却没有参加,其根本原因在于()。
简评斯大林《苏联社会主义经济问题》。
简述战后西欧经济的变化过程。
何谓凡尔赛—华盛顿体系?如何评价?
唐朝时,从中国传到大食的手工技术是()
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
(2001年第60题)关于呼吸衰竭的治疗,下列哪项提法不正确
带状疱疹的皮疹为流行性出血热的皮疹为
患者,男性,30岁,煤矿工人从事煤炭搬运工作10年,颈肩部疼痛僵硬,右上肢麻木无力、疼痛,双下肢有感觉、运动差。查体发现臂丛牵拉试验阳性,压头试验阳性。预防压疮采取的护理措施最主要的是
鲜品捣烂外敷丹毒可用
男,65岁,低热伴右侧腹痛不适6个月。查体:贫血貌,右侧中腹部扪及6cmx4cm质硬肿决,可推动,压痛不明显。最可能的诊断是
我国现存最大的寺院是()。
一级警督以上的人民警察的警衔晋级,在职务等级编制警衔幅度内,根据()实行选升。
我小时候比较喜欢天文,所以报考大学时选择了中国科技大学地球与空间科学系,我当年参加科技创新比赛时选择的科研题目就是“宇宙射线对地球上物质产生的辐射效应”。随着年龄的增长,人的兴趣会越来越具体,从科普层面到专业层面,再到前沿层面。兴趣使科技变得不再枯燥,能够
She______allofthemtodinneratherhouseonSaturdayevening.
CorporateAmbitions:Amazon,theWorld’sMostRemarkableFirm,IsJustGettingStartedA)Amazonisanextraordinarycompany.Th
最新回复
(
0
)