首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻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
68
问题
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻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
学硕统考专业
相关试题推荐
汉代最重要的算学著作是(),这部书是246个算术命题和解法的汇编,在世界数学史上占有重要的地位。
古巴革命党是由占巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
简述苏联建立“东方战线”的过程及其影响。
杜鲁门提出“对日本的占领不能重蹈德国的覆辙”,这一主张付诸实行后()。
建立中国道教史上第一个成熟的神仙系统的是()。
下列对于两次世界大战之间的国际关系体系的描述,正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
国际政治
根据《劳动合同法》的规定,劳动者有下列哪些情形之一的,用人单位可以解除劳动合同()
最简单的甘油磷脂是
男,32岁。交通事故致头面部复合伤。伤后昏迷45min,造成吸人性窒息,正确的处理方法是
男,35岁。从高处跳下时,双下肢顿时感到无力。
私营企业主王某办公室的一台DVD播放机无法正常使用,遂通知工作人员刘某拿出去扔掉。刘某将该播放机修理好后拿回家使用。王某得知该播放机能够正常使用后,要求刘某返还。关于该播放机归属的说法,正确的是()。(2010年单项选择第5题)
下列不属于房地产经纪机构人力资源管理中的内部选拔的优点的是()。
在现行公开招标方式下,国债的销售价格是()。
辩证的否定观认为新事物必然取代旧事物,这是因为
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
最新回复
(
0
)