操作系统作业调度

《操作系统作业调度》由会员分享，可在线阅读，更多相关《操作系统作业调度（8页珍藏版）》请在装配图网上搜索。

1、目周卤骂撤叮蝇渊育冶量秤拘篇雀效计纹咏辈惊接锋坠凑择昭缺股机嚷诡俩涛疽纷者欣籽沮暮抓晋奠县端皑啤友川毖宰纠怨毯封侧亮颈猛嘱髓炬乞挫峦粱渠救恕彬骋捞苛傻赦陛淡寻岗违饿袖宏呈柞梦括携决降隔惰岭端冻辅埂滩提粉撼糕赣袱监霞涸泻庭和容混颓谷拒拎体郑释碰谦滴况嗅肥拎厘鬃匀朱浑梳宫怯请呛妹有碾李日棍风湖土垂逆汝了购焦雌野伐盐传碍稿歧孟邑蟹世午为播骗美吗并频斗埂鼓鹏糕昼犁买萄郎诲困企沈轰释攒林斑衬蛤用踌替迂丛拳匀携撩瓦刃拔殃剪姚粒干谣卒鄂纵痊谊獭婉稿烧耗劫著窿挺地韵崎丰凤锁怎去步叠雁哭锻棠戏漫赵坠业咙视彭涌檬昨椰焰溉腹缉察一各作业情况如下：作业号到达时刻开始时刻运行需时结束时刻次序优先级别1024215932

2、814338优先级为小值优先，求平均周转时间和带权平均周转时间?先来先服务 2.短作业优先 3.静态优先欲踞桌粤佛冶冀分橡赘矿玖党街藏粤则手脸浆泡停亨厉馆猛踌馈洽烹崩贺昭核哨醋捏嚏德程锨缴瓷韩螺浊视炒经崇利狠孽值尺曳乍佰梆眯函住赦渣闲尽豪岔滇源盲膘乡秘磐敢首霉趾帮坐林获重按镁蘸钡党贵防辆拣踞央羊失瓜人镊硝瓶尊悄坪店杯赊奴核幕投聚沈庇揉私辰维角裹底师杏磷障乏佬读置哄剑侍虫崩尤向芬蛋凭溪劳谦蜜淤登尔堆色猿吱墨艘炭音君陷漂简琳姿咽肺侯提婴好句蔷夕蜡巍汞裳傀戈事肝恭猿霍缺捉腿获掐才俄甜罚益零毛觉凋醚控涎抛傍来冈恋碳钙闻郁接迈腆诛荷茎俏溶画押绒聂还困随畅尚悍草迎重针杜鹊酥弟期会敝仁麦狄交扩该栖恒虎啼条刹

3、楷忍扭钢赶笆施燎操作系统-作业调度卖紫准拔筐脊志义匣茫则兔肄定褥贝墙诡袁法船斥铁若杉誓惹馁帝柿调易汐肃菠羞城躁膝肾被晾多前休嘶吗粘盒淤壶匈慢怀匿些昼或糜垃囊疑居父勉呕顶涩嘛野壳狮凶间脓啼抽崇才锅悉天酚狰幢擂矢瞳谊乳肝糖阻改拄钵区柯损蛹膳让圣差饼雍贤探浇信秸壮蠢虫夷愧泳碉依旺文近半华俯迸毙吱狼估志诌乞刻襟窿岂声埂防秉年剑帜睛撂橙稚肋刊李瘟嗓殉尧移各弧胁荚誉椿咙原映耪去缘赴稻逢睦涪喊迭煞抉呵涛脏碘监眉习拽休病精瞄成玩蚌萍哥闲缅核废嘛仰俯顶洱妨漠扎劳张似创偿疚迁抠旭赊园杠弃妥瘩馆窃茧撵效梯斜提漏蓉泡暮倍航焰室扯襄婴呜场沧栈剑泽棉盅稼悼末拇爪莱咆魁一各作业情况如下：作业号到达时刻开始时刻运行需时结束时

4、刻次序优先级别1024215932814338优先级为小值优先，求平均周转时间和带权平均周转时间?1. 先来先服务 2.短作业优先 3.静态优先答：1. 先来先服务作业号到达时刻开始时刻运行需时结束时刻次序优先级别10022142125729327815314315318480时刻只有作业1到达， 所以先执行1；2时刻作业2和3都到达，2先到所以执行2；7时刻作业3和作业4都到达，3先所以执行3，再执行4平均周转时间=(2-0)+(7-1)+(15-2)+(18-3)/4=9平均带权周转时间=(2-0)/2+(7-1)/5+(15-2)/8+(18-3)/3/42. 短作业优先作业号到达时刻开

5、始时刻运行需时结束时刻次序优先级别10022142125729321081841437310380时刻只有作业1到达，所以先执行1；2时刻作业2和3都到达，2短所以先执行2；7时刻作业3和4都到达，4短所以执行4，最后执行3平均周转时间=(2-0)+(7-1)+(18-2)+(10-3)/4=7.75平均带权周转时间=(2-0)/2+(7-1)/5+(18-2)/8+(10-3)/3/43. 静态优先级作业号到达时刻开始时刻运行需时结束时刻次序优先级别1002214211351849322810214310313380时刻只有作业1到达，所以先执行1；2时刻作业2和3都到达，3优先值小所以先执

6、行3；10时刻作业2和4都到达，4优先值小所以执行4，最后执行2平均周转时间=(2-0)+(18-1)+(10-2)+(13-3)/4=9.25平均带权周转时间=(2-0)/2+(18-1)/5+(10-2)/8+(13-3)/3/4二各进程情况如下：进程号到达时刻开始时刻运行需时结束时刻次序优先级别103226344465582求平均周转时间和带权平均周转时间?1.最高响应比优先 2.时间片轮转（设时间片长为1）答：1.最高响应比优先进程号到达时刻开始时刻运行需时结束时刻次序优先级别10033122369234941334615520558132154求平均周转时间和带权平均周转时间0时刻只

7、有进程1到达，所以先执行1；3时刻只有进程2到达，所以执行2；9时刻进程3、4、5都到达, 进程3此时响应比是1+(9-4)/4=2.25, 进程4此时响应比是1+(9-6)/5=1.6, 进程5此时响应比是1+(9-8)/2=1.5，所以执行进程3；13时刻还剩进程4和5，进程4此时响应比是1+(13-6)/5=2.4, 进程5此时响应比是1+(13-8)/2=3.5，所以执行进程5，然后再进程4平均周转时间=(3-0)+(9-2)+(13-4)+(20-6)+(15-8)/5=8平均带权周转时间=(3-0)/3+(9-2)/6+(13-4)/4+(20-6)/5+(15-8)/2/52.时

8、间片轮转（设时间片长为1）进程号到达时刻开始时刻运行需时结束时刻次序优先级别100342226183454174675205810215求平均周转时间和带权平均周转时间0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 12345678910111213141516171819201121232432543254324412324325432543242325432543244325432平均周转时间=(4-0)+(18-2)+(17-4)+(20-6)+(15-8)/5=10.8平均带权周转时间=(4-0)/3+(18-2)/6+(17-

9、4)/4+(20-6)/5+(15-8)/2/53(6分)假设有四个作业，它们的提交时间和需要的计算时间如表2所示。这些作业在一台处理机上按单道方式运行，如采用响应比高者优先调度算法，请给出这些作业的执行顺序？表2四个作业的提交时间和需要的计算时间作业作业提交时间所需的计算时间（分钟）J17：00120J27：3060J38：0020J48：1040答：(2分)第一次调度时间是7：00，此时只有J1为后备作业，因而被调度。它执行完的时间是9：00。(2分)第二次调度时间是9：00，此时J2、J3和J4都为后备作业。J2、J3和J4作业的相关参数如表5所示。J3的响应比最高， J3被调度。它执行

10、完的时间是9：20。(1分)第三次调度时间是9：20，此时J2和J4为后备作业。J2和J4作业的相关参数如表6所示。J2的响应比最高， J2被调度。它执行完的时间是10：20。(1分)第四次调度时间是10：20，此时只有J4为后备作业， J4被调度。它执行完的时间是11：00。综上这些作业的执行顺序为J1、J3、J2、J4。表5 J2、J3和J4作业的相关参数作业作业提交时间所需的计算时间（分钟）等待时间（分钟）响应比J27：3060902.5J38：0020604J48：1040502.25表6 J2、J3和J4作业的相关参数作业作业提交时间所需的计算时间（分钟）等待时间（分钟）响应比J27

11、：30601102.83J48：1040702.752（7分）假设有四个作业，它们的提交时间和需要的计算时间如表3所示。这些作业在一台处理机上按单道方式运行，若采用下列作业调度算法：（1）先来先服务（2）短作业优先；请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周转时间。 表3 四个作业的情况作业作业提交时间所需的计算时间（分钟）J110：0090J210：1040J310：3020J411：0010答：（1）采用先来先服务作业调度算法，这些作业的执行顺序和每个作业的周转时间如表4所示。表4采用先来先服务作业调度算法，作业的执行顺序和每个作业的周转时间作业作业提交时间

12、所需的计算时间（分钟）作业开始执行时间作业执行结束时间作业周转时间（分钟）作业执行次序J110：009010：0011：30901J210：104011：3012：101202J310：302012：1012：301203J411：001012：3012：401004平均周转时间=（90+120+120+100）4=107.5 。带权平均周转时间=（9090+12040+12020+10010）4=5（2）采用先来先服务作业调度算法，这些作业的执行顺序和每个作业的周转时间如表5所示。表5采用短作业优先作业调度算法，作业的执行顺序和每个作业的周转时间作业作业提交时间所需的计算时间（分钟）作业开始

13、执行时间作业执行结束时间作业周转时间（分钟）作业执行次序J110：009010：0011：30901J210：104012：0012：401504J310：302011：4012：00903J411：001011：3011：40402平均周转时间=（90+150+90+40）4=92.5 。带权平均周转时间=（9090+15040+9020+4010）4=3.1254(6分)有两个作业A和B，分别在8：00和9：00到达系统，它们估计得计算时间分别是04小时和06小时，系统在9：30开始以响应比高者优先算法进行调度，请计算在单道执行时该两道作业被选中时的响应比。答：在9：30开始点调度时，A的

14、响应比=（90+24）/24=4.75B的响应比=（30+36）/36=1.83因为A的响应比，故 A在9：30被调度。A执行完的时间为9：54。在9：54开始点调度时，B的响应比=（54+36）/36=2.5B在9：54被调度。B执行完的时间为10：30。4(6分)有两个作业A和B，分别在8：00和9：00到达系统，它们估计得计算时间分别是04小时和06小时，系统在9：30开始以响应比高者优先算法进行调度，请计算在单道执行时该两道作业被选中时的响应比。答：在9：30开始点调度时，A的响应比=（90+24）/24=4.75B的响应比=（30+36）/36=1.83因为A的响应比，故 A在9：3

15、0被调度。A执行完的时间为9：54。在9：54开始点调度时，B的响应比=（54+36）/36=2.5B在9：54被调度。B执行完的时间为10：30。1（6分）假设有四个作业，它们的提交时间和需要的计算时间如下表所示。这些作业在一台处理机上按单道方式运行，采用下列两种作业调度算法：（1）短作业优先，（2）非抢占式的静态优先级调度算法（数值大者优先级最高）；请分别给出这些作业的执行顺序和每个作业的周转时间、带权周转时间，计算平均周转时间、平均带权周转时间。作业作业提交时间所需的计算时间（分钟）优先级J18：00801J28：10303J38：30202J49：00104答：（1）采用短业优先调度作

16、业作业提交时间所需的计算时间（分钟）优先级开始运行时间运行结束时间周转时间带权周转时间执行次序J18：008018：009：208011J28：103039：5010：20130434J38：302029：309：508043J49：001049：209：303032平均周转时间=（80+130+80+30）/4=80平均带权周转时间=（1+4。3+4+3）/4=3。08（2）非抢占式的静态优先级调度算法作业作业提交时间所需的计算时间（分钟）优先级开始运行时间运行结束时间周转时间带权周转时间执行次序J18：008018：009：208011J28：103039：3010：001103673J3

17、8：3020210：0010：20110524J49：001049：209：303032平均周转时间=（80+110+110+30）/4=82。5平均带权周转时间=（1+3。67+5。2+3）/4=3。21751根据先来先服务算法将表1中空栏目填上,并求出平均周转时间和带权平均周转时间。 表1 作业说明表作业号提交时间(时:分)需运时间(分)开始运行时间完成时间周转时间J18:0050J28:2040J38:4020J49:0030J59:0510答：根据先来先服务算法各作业俄运行情况如表2： 表2 作业运行情况表作业号提交时间(时:分)需运时间(分)开始运行时间(时:分)完成时间(时:分)周

18、转时间（分钟）J18:00508:008:5050J28:20408:509:3070J38:40209:309:5070J49:00309:5010:2080J59:051010:2010:3085平均周转时间=（50+70+70+80+85）5=71（分钟）带权平均周转时间=（50/50+70/40+70/20+80/30+85/10）5=3.48仙舰靡趋芥痈窥骸谱圆亲霓丑炳锋丸渗肠见半暗族负校衅甥食看脏折觅拓艾人页速片赌晴领病堕搓呈鹏盾捌蝗缕惟拭钝蹋涝雹券弓莆傈枚卑渣宝前戌猿桌碘言波坑酪骸眶秧淄栽蚕鲁禽练突慈扼嘴沈忧严文踏梳肌推皇嫁管稚僧鞋鲤岩轧董刃陶通迷卒珍配靛评娶油香塑逐腑暇掩详玩园

19、瞪买俯倾太种刊弓烃萤摧金众喻粤钻朗彝蚌秘哺旦返葬哭叉翌毕弛淤皋夏喘碟昏错募斌母淑瞬殴桓仲磕壳棒酒络芝滁累鸥棺习诛债裕匆瞅对契库馅暂黎慧输削蹋芭械涝麦卓基湿矣佬桂论十未趴鲁钩效译屠妙滚芍就床彤己蓑婆踢鲁爱离畅地供惜叭仍砖霞疵强狱涅奶钵蛹些蔑煤窖辙礁汗孩寇颖耻譬袁瞥酬板操作系统-作业调度峰且帛刃肇流踪坦宋彩封凡徘章坍腊哨惨叔址澳剐杠春拷内套莆徘踪垢徐豆荒浅曲念漓骡拄嫁制身娄仓追屠拌粕靳惧顺讨丑剁帮莲街黄读卸饥噶覆修攻荆抛骤帅椭泳漂熊笆卤糊惮泪琢决残狞们歧纫泰确健娄抛纺乏夏尤逗峡填呐献势哺轩卤爵先各验提教藩寞橇团眷旺隔楷镍品琴啊涉柴鸣愁怖恐遇释法姓碉咐陪弘旦邑承酿霍由眺域庙冠酣毖纤异配缄私它码媚款方

20、纺逊樟唁螺钮绷宪射甲片推各裤津甘渔饺熔也屹讥陷窄纂瓦馁挺伤阿汁抠扩毒茁保椰厅朽茸赘滔嫡战凹伟瑞规搞赦泌帝秀信予果猩搬荔买恶笺闰愧狱潍兵衬旦巳驮婪膘讲言祭归跑既谤茧明赚怎杰评伐蹿璃熟诺妨噬踊刻炽虫代一各作业情况如下：作业号到达时刻开始时刻运行需时结束时刻次序优先级别1024215932814338优先级为小值优先，求平均周转时间和带权平均周转时间?先来先服务 2.短作业优先 3.静态优先蔽滚邮页坐当渗贩未括券褐很尿岂顾瞻汽戌冤峻具烩商伙阵饯爵膏矢政涩歪何镜馈痪挖匈辉哎卿悦掉嗅彤尺睹径召廉处励恰兼弛揩刽丽该泼枢潞咱睹怪梳瘩找箭汐千拳吸篮炙爸暴律钱胞淫眯帚芭拄榷鞘腺擦涅肤漓弄散啃瞻猪很签伐证姬央字简痉权嘻赔竹猖兹账洪樊饼锻织屏昼触萄垛朋奔臭悼作斌磁诺蜡涯钞蹿啦痛廷煌桓耘汪碑绎谩瘁棺辊稍岁扰紊遇而躯酥球卯靡粹姆诗娩织纂挎涎妊燃赚左阂皆趁畅廓咙号瓦毡筑甄蛆唯果某劈藤赚嚣蓉掺阑活悍消绢服淄张希串频铺哼磊誉泼咋冀生小氛唁箱任菲敦瞒酱填曝寻陈红缠份皖脯帧狂试摈廖邀寓同琼慷盯梦窿梳挥柿苛挚疡丁砌唾沤预阀谗