首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。 (1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。 (1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
admin
2012-06-26
51
问题
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻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+1 3+14+1 9)÷5=13.4。 平均带权周转时间=(10÷10+11÷1+1 3÷2+14÷1+1 9÷5)÷5=7.26 RR算法: 平均周转时间=(19+2+7+4+14)÷5=9.2。 平均带权周转时间=(1 9÷10+2÷1+7÷2+4÷1+14÷5)÷5=2.84 SPF算法: 平均周转时间=(19+1+4+2+9)÷5=7。 平均带权周转时间=(1 9÷10+1÷1+4÷2+2÷1+9÷5)÷5=1.74 优先级算法: 平均周转时间=(11+1 9+1 3+1+18)÷5=1 2.4。 平均带权周转时间=(11÷10+1 9÷1+13÷2+1÷1+18÷5)÷5=6.24
解析
本题是一个简单的进程调度的计算题。预先告知了进程创建的时间,进程预计运行时间和进程的优先级。为便于计算,考虑进程的执行时间时,不考虑其IO的活动状况。由于基本计算比较简单,因此计算的数量稍多。对于FIFO,即先来先服务,简单地按顺序进行运行即可;对于RR,即时间片轮转,按时间片为1进行轮转即可;对于SPF,即短进程优先,只需查看进程的预计运行时间即可,当预计运行时间相同时,按先来先服务处理;对于高优先级优先调度算法,按优先级调度即可,优先级相同按先来先服务调度,注意优先级表示法,有的情况下优先数越大优先级越高,有的反之,优先数越小优先级越高。周转时间的计算按下式:周转时间一运行时间+等待时间。
平均周转时间=∑周转时间/进程数。
带权周转时间=周转时间÷运行时间。(注意:实际这已经不是时间单位了,只是保留这种称呼)
平均带权周转时间=∑带权周转时间÷进程数。
转载请注明原文地址:https://kaotiyun.com/show/7yxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下改革不属于两河流域的是()
西汉前期实行的各种政策中,对武帝时期出击匈奴有直接影响的是()
下列不属于清统治者加强文化专制和思想控制的是()
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
论述1919—1945年美英法德日五国外交政策的变化及其原因
“土木之变”是明与()之间的冲突导致的。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
随机试题
.汇票无效的情形是()
由十进位制构成的会计科目编号法包括
A.前脱位B.后脱位C.外侧方脱位D.中心脱位肩关节脱位的常见类型是
8月某日,某婚宴有8%用餐者先后因腹痛、腹泻就诊。大部分患者出现上腹和脐周阵发性绞痛,继而腹泻,5~10次/天,粪便呈洗肉水样。调查发现聚餐的主要食物为海鲜类食品,引起该食物中毒的病原微生物最有可能是
患儿,男,3个月。因腹泻入院,脱水纠正后,患儿突然发生惊厥,考虑患儿发生惊厥的原因是
患者,女,35岁。全麻下行乳腺癌根治术,麻醉诱导平稳,手术开始前血压、心率稳定,接近术前水平,切皮后立即血压升高,心率增快,流泪,其原因最可能是
甲杀人后将凶器忘在现场,打电话告诉乙真相,请乙帮助扔掉凶器。乙随即把凶器藏在自家地窖里。数月后,甲生活无着落准备投案自首时,乙向甲汇款2万元,使其继续在外生活。关于本案,下列哪一选项是正确的?(2015年卷二第20题)
受均布荷载的悬挑梁的最大位移,()对其影响最大。
假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述:Ⅰ.TCPU>TPCI>TMEMⅡ.TMEM>TCPU>TPCIⅢ.TMEM>TPCI>TCPU
Entriesforthedesigncompetitionwillbeaccepted______themonthofApril.
最新回复
(
0
)