《操作系统-作业调度.doc》由会员分享，可在线阅读，更多相关《操作系统-作业调度.doc（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流操作系统-作业调度.精品文档.一各作业情况如下：作业号到达时刻开始时刻运行需时结束时刻次序优先级别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)+(1
2、8-3)/4=9平均带权周转时间=(2-0)/2+(7-1)/5+(15-2)/8+(18-3)/3/42. 短作业优先作业号到达时刻开始时刻运行需时结束时刻次序优先级别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. 静态优先级作业号到达时刻开始时刻运行需时结束时刻次序优先级别1002
3、214211351849322810214310313380时刻只有作业1到达，所以先执行1；2时刻作业2和3都到达，3优先值小所以先执行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.最高响应比优先进程号到达时刻开始时刻运
4、行需时结束时刻次序优先级别10033122369234941334615520558132154求平均周转时间和带权平均周转时间0时刻只有进程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
5、)+(15-8)/5=8平均带权周转时间=(3-0)/3+(9-2)/6+(13-4)/4+(20-6)/5+(15-8)/2/52.时间片轮转（设时间片长为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
6、-0)+(18-2)+(17-4)+(20-6)+(15-8)/5=10.8平均带权周转时间=(4-0)/3+(18-2)/6+(17-4)/4+(20-6)/5+(15-8)/2/53(6分)假设有四个作业，它们的提交时间和需要的计算时间如表2所示。这些作业在一台处理机上按单道方式运行，如采用响应比高者优先调度算法，请给出这些作业的执行顺序？表2四个作业的提交时间和需要的计算时间作业作业提交时间所需的计算时间（分钟）J17：00120J27：3060J38：0020J48：1040答：(2分)第一次调度时间是7：00，此时只有J1为后备作业，因而被调度。它执行完的时间是9：00。(2分)第二
7、次调度时间是9：00，此时J2、J3和J4都为后备作业。J2、J3和J4作业的相关参数如表5所示。J3的响应比最高， J3被调度。它执行完的时间是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：0020
8、604J48：1040502.25表6 J2、J3和J4作业的相关参数作业作业提交时间所需的计算时间（分钟）等待时间（分钟）响应比J27：30601102.83J48：1040702.752（7分）假设有四个作业，它们的提交时间和需要的计算时间如表3所示。这些作业在一台处理机上按单道方式运行，若采用下列作业调度算法：（1）先来先服务（2）短作业优先；请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周转时间。 表3 四个作业的情况作业作业提交时间所需的计算时间（分钟）J110：0090J210：1040J310：3020J411：0010答：（1）采用先来先服务作业调度算
9、法，这些作业的执行顺序和每个作业的周转时间如表4所示。表4采用先来先服务作业调度算法，作业的执行顺序和每个作业的周转时间作业作业提交时间所需的计算时间（分钟）作业开始执行时间作业执行结束时间作业周转时间（分钟）作业执行次序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）采用先来先服务作业调度算法，这些作业的执行顺序和每个作
10、业的周转时间如表5所示。表5采用短作业优先作业调度算法，作业的执行顺序和每个作业的周转时间作业作业提交时间所需的计算时间（分钟）作业开始执行时间作业执行结束时间作业周转时间（分钟）作业执行次序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小时和
11、06小时，系统在9：30开始以响应比高者优先算法进行调度，请计算在单道执行时该两道作业被选中时的响应比。答：在9：30开始点调度时，A的响应比=（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开始以响应比高者优先算法进行调度，请计算在单道执行时该两道作业被选中时的响应比。答：在
12、9：30开始点调度时，A的响应比=（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。1（6分）假设有四个作业，它们的提交时间和需要的计算时间如下表所示。这些作业在一台处理机上按单道方式运行，采用下列两种作业调度算法：（1）短作业优先，（2）非抢占式的静态优先级调度算法（数值大者优先级最高）；请分别给出这些作业的执行顺序和每个作业的周转时间、带权周转时间，计算平均周转时间、平均带权周转时间。作业作业
13、提交时间所需的计算时间（分钟）优先级J18：00801J28：10303J38：30202J49：00104答：（1）采用短业优先调度作业作业提交时间所需的计算时间（分钟）优先级开始运行时间运行结束时间周转时间带权周转时间执行次序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）非抢占式的静态优先级调度算法作业作业提交时间所需的计算时间（分钟）优先级开始运行时间
14、运行结束时间周转时间带权周转时间执行次序J18：008018：009：208011J28：103039：3010：001103673J38：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 作业运行情况表作业号提交时间(时:分)需运时间(分)开始运行时间(时:分)完成时间(时:分)周转时间（分钟）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