操作系统-作业调度一．各作业情况如下：作业号到达时刻开始时刻运行需时结束时刻次序优先级别1 02 42 1 5 93 2 8 14 3 3 8优先级为小值优先，求平均周转时间和带权平均周转时间?1.先来先服务2.短作业优先3.静态优先答：1. 先来先服务作业号到达时刻开始时刻运行需时结束时刻次序优先级别1 0 02 2 1 42 1 2 5 7 2 93 2 7 8 15 3 14 3 15 3 18 4 80时刻只有作业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.短作业优先作业号到达时刻开始时刻运行需时结束时刻次序优先级别1 0 02 2 1 42 1 2 5 7 2 93 2 10 8 184 14 3 7 3 10 3 80时刻只有作业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.静态优先级作业号到达时刻开始时刻运行需时结束时刻次序优先级别1 0 02 2 1 42 1 13 5 184 93 2 2 8 10 2 14 3 10 3 13 3 80时刻只有作业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二．各进程情况如下：进程号到达时刻开始时刻运行需时结束时刻次序优先级别1 0 32 2 63 4 44 6 55 8 2求平均周转时间和带权平均周转时间?1.最高响应比优先2.时间片轮转（设时间片长为1）答：1.最高响应比优先进程号到达时刻开始时刻运行需时结束时刻次序优先级别1 0 0 3 3 12 23 6 9 23 4 9 4 13 34 6 15 5 20 55 8 13 2 15 4求平均周转时间和带权平均周转时间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)+(15-8)]/5=8平均带权周转时间=[(3-0)/3+(9-2)/6+(13-4)/4+(20-6)/5+(15-8)/2]/52.时间片轮转（设时间片长为1）进程号到达时刻开始时刻运行需时结束时刻次序优先级别1 0 0 3 42 2 2 6 183 4 5 4 174 6 75 205 8 10 2 15求平均周转时间和带权平均周转时间0 1 2 3 4 5 6 7 8 9 10 1112 13 14 15 16 17 18 19 201 2 3 4 5 6 7 8 9 10 11121314151617181921 12 1 23 24 3 25 4 3 2 5 4 3 2 4 41 2 3 2 4 3 2 5 4 3 2 5 4 3 2 4 23 2 54 3 25 4 3 2 44 3 25 4 3 2平均周转时间=[(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所示。
这些作业在一台处理机上按单道方式运行，如采用响应比高者优先调度算法，请给出这些作业的执行顺序？作业作业提交时间所需的计算时间（分钟）J1 7：00 120J2 7：30 60J3 8：00 20J4 8：10 40答：(2分)第一次调度时间是7：00，此时只有J1为后备作业，因而被调度。
它执行完的时间是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。
表5 J2、J3和J4作业的相关参数作业作业提交时间所需的计算时间（分钟）等待时间（分钟）响应比J2 7：30 60 90 2.5J3 8：00 20 60 4J4 8：10 40 50 2.25表6 J2、J3和J4作业的相关参数作业作业提交时间所需的计算时间（分钟）等待时间（分钟）响应比J2 7：30 60 110 2.83J4 8：10 40 70 2.752．（7分）假设有四个作业，它们的提交时间和需要的计算时间如表3所示。
这些作业在一台处理机上按单道方式运行，若采用下列作业调度算法：（1）先来先服务（2）短作业优先；请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周转时间。
表3 四个作业的情况作业作业提交时间所需的计算时间（分钟）J1 10：00 90J2 10：10 40J3 10：30 20J4 11：00 10答：（1）采用先来先服务作业调度算法，这些作业的执行顺序和每个作业的周转时间如表4所示。
表4采用先来先服务作业调度算法，作业的执行顺序和每个作业的周转时间作业作业提交时间所需的计算时间（分钟）作业开始执行时间作业执行结束时间作业周转时间（分钟）作业执行次序J1 10：90 10：00 11：30 90 1J2 10：1040 11：30 12：10 120 2J3 10：3020 12：10 12：30 120 3J4 11：0010 12：30 12：40 100 4平均周转时间=（90+120+120+100）÷4=107.5 。
带权平均周转时间=（90÷90+120÷40+120÷20+100÷10）÷4=5（2）采用先来先服务作业调度算法，这些作业的执行顺序和每个作业的周转时间如表5所示。
表5采用短作业优先作业调度算法，作业的执行顺序和每个作业的周转时间作业作业提交时间所需的计算时间（分钟）作业开始执行时间作业执行结束时间作业周转时间（分钟）作业执行次序J1 10：90 10：00 11：30 90 1J2 10：40 12：00 12：40 150 41020 11：40 12：00 90 3 J3 10：30J4 11：10 11：30 11：40 40 200平均周转时间=（90+150+90+40）÷4=92.5 。
带权平均周转时间=（90÷90+150÷40+90÷20+40÷10）÷4=3.1254．(6分)有两个作业A和B，分别在8：00和9：00到达系统，它们估计得计算时间分别是0．4小时和0．6小时，系统在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到达系统，它们估计得计算时间分别是0．4小时和0．6小时，系统在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。
1．（6分）假设有四个作业，它们的提交时间和需要的计算时间如下表所示。
这些作业在一台处理机上按单道方式运行，采用下列两种作业调度算法：（1）短作业优先，（2）非抢占式的静态优先级调度算法（数值大者优先级最高）；请分别给出这些作业的执行顺序和每个作业的周转时间、带权周转时间，计算平均周转时间、平均带权周转时间。
作业作业提交时间所需的计算时间（分钟）优先级J1 8：00 80 1J2 8：10 30 3J3 8：30 20 2J4 9：00 10 4 答：（1）采用短业优先调度作业作业提交时间所需的计算时间（分钟）优先级开始运行时间运行结束时间周转时间带权周转时间执行次序J1 8：00 80 1 8：00 9：20 80 1 1 J2 8：10 30 3 9：50 10：20 130 4．3 4 J3 8：30 20 2 9：30 9：50 80 4 3 J4 9：00 10 4 9：20 9：30 30 3 2 平均周转时间=（80+130+80+30）/4=80平均带权周转时间=（1+4。
3+4+3）/4=3。
08（2）非抢占式的静态优先级调度算法作业作业提交时间所需的计算时间（分钟）优先级开始运行时间运行结束时间周转时间带权周转时间执行次序J1 8：00 80 1 8：00 9：20 80 1 1 J2 8：10 30 3 9：30 10：00 110 3．67 3 J3 8：30 20 2 10：00 10：20 110 5．2 4 J4 9：00 10 4 9：20 9：30 30 3 2 平均周转时间=（80+110+110+30）/4=82。