首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻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
89
问题
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻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://www.kaotiyun.com/show/nrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
论述洋务派对时局的看法及变法主张。(陕西师范大学2014年中国史真题)
根据《国际联盟盟约》的内容分析其实质。
1998年,中共中央决定在县级以上党政领导班子、领导干部中深入开展()。
清代资本主义萌芽继续发展,表现在手工工场生产方面则是()。①规模更加扩大②分工更细③分布更广④效益更高
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
评析郑和下西洋的历史条件和意义。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
StudentsandTechnologyintheClassroomIlovemyblackberry—it’smylittleconnectiontothelargerworldthatcangoanyw
女性的主性器官为()
银翘散的组成含有
药物制成以下剂型后,哪种服用后起效最快
颈椎病,病在太阳经应配()
合用可增强多奈哌齐血药浓度的是()
关于施工成本分析的依据的说明,正确的是()。
党的十九大报告指出,中国特色社会主义进入了新时代。下列有关这个时代的表述符合党的十九大报告原文的是()。
甲通过拍卖取得某现代著名画家的作品。除所有权外,甲对该作品拥有的权利是:
OurMBASchoolismakingiteasyforemployerstoaccessourtalentsby_____on-siteinterviewsandrecruitingsessions.
最新回复
(
0
)