首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻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
35
问题
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻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);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
随机试题
治疗心绞痛药时,为什么常将硝酸酯类与13受体阻断药联合应用?
关于准分子激光器的描述错误的是
以下方法反映指标重要性量的差别准确程度的关系为()。
下列关于债权与物权区别的论述中正确的有()。
一个人离开你的视线,只消失几秒钟,你便会给他一个评语,正视的时候却不行。聪明的人,一定把后背比前脸看得更加重要。这后背就是自己的一个雕像。雕塑是由别人操作的,材料和尺度则完全由自己提供。我们不奢望把每个人都塑造成完人,但至少自己“走过去”别让别人戳脊梁骨。
某村种植玉米的面积比种植大豆的面积少165亩,种植大豆的面积是种植玉米的面积的3倍还多1亩。该村种植玉米的面积是()。
下列关于当前世界政治格局的表述,正确的是()。
行文方式,指机关之间公文传递运行的层次与形式,包括()。
仔细阅读下列材料,并回答相关问题。材料1:美联储的量化宽松货币政策自2008年11月至今,美联储为缓解次贷危机对实体经济的不利影响,共实施了三轮量化宽松货币政策,以下为主要内容:2008年9月,雷曼兄弟倒闭时,美国银行体制的基础货币为8750
设y=ex+e-x,则y(100)=().
最新回复
(
0
)