操作系统-作业调度

《操作系统-作业调度》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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)+(18-3)]/4=9平均带权周转时间=[(2-0)/2+(7-1

2、)/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.静态优先级作业号到达时刻开始时刻运行需时结束时刻次序优先级别10022142113518493

3、22810214310313380时刻只有作业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

5、)+(13-4)+(20-6)+(15-8)]/5=8平均带权周转时间=[(3-0)/3+(9-2)/6+(13-4)/4+(20-6)/5+(15-8)/2]/52.时间片轮转（设时间片长为1）进程号到达时刻开始时刻运行需时结束时刻次序优先级别100342226183454174675205810215求平均周转时间和带权平均周转时间0123456789101112131415161718192012345678910111213141516171819201121232432543254324412324325432543242325432543244325432

6、平均周转时间=[(4-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为后备作

7、业，因而被调度。它执行完的时间是9：00。(2分)第二次调度时间是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。表5J2、J3和J4作业的相关参数作业作业提交