1、一各作业情况如下：作业号 到达时刻 开始时刻 运行需时 结束时刻 次序 优先级别1 0 2 42 1 5 93 2 8 14 3 3 8优先级为小值优先，求平均周转时间和带权平均周转时间?1. 先来先服务 2.短作业优先 3.静态优先答：1. 先来先服务作业号 到达时刻 开始时刻 运行需时 结束时刻 次序 优先级别1 0 0 2 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、转时间=(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 0 2 2 1 42 1 2 5 7 2 93 2 10 8 18 4 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平均带权周转时
3、间=(2-0)/2+(7-1)/5+(18-2)/8+(10-3)/3/43. 静态优先级作业号 到达时刻 开始时刻 运行需时 结束时刻 次序 优先级别1 0 0 2 2 1 42 1 13 5 18 4 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
4、-3)/3/4二各进程情况如下：进程号 到达时刻 开始时刻 运行需时 结束时刻 次序 优先级别1 0 32 2 63 4 44 6 55 8 2求平均周转时间和带权平均周转时间?1.最高响应比优先 2.时间片轮转（设时间片长为 1）答：1.最高响应比优先进程号 到达时刻 开始时刻 运行需时 结束时刻 次序 优先级别1 0 0 3 3 12 2 3 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 此
5、时响应比是 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）进程号 到达时刻 开始时刻 运行
6、需时 结束时刻 次序 优先级别1 0 0 3 42 2 2 6 183 4 5 4 174 6 7 5 205 8 10 2 15求平均周转时间和带权平均周转时间0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 2 3 4 5 6 7 8 9 10 1112 13 14 15 16 17 18 19 201 1 2 1 2 3 2 4 3 2 5 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 5 4 3 2 5 4 3 2 44 3 2 5 4 3 2平均周转时间=(4-0
7、)+(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 四个作业的提交时间和需要的计算时间作业 作业提交时间 所需的计算时间（分钟）J1 7：00 120J2 7：30 60J3 8：00 20J4 8：10 40答：(2 分)第一次调度时间是 7：00，此时只有 J1 为后备作业，因而被调度。它执
8、行完的时间是 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 作
9、业的相关参数作业 作业提交时间 所需的计算时间（分钟）等待时间（分钟）响应比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）短作业优先；请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平
10、均周转时间。表 3 四个作业的情况作业 作业提交时间 所需的计算时间（分钟）J1 10：00 90J2 10：10 40J3 10：30 20J4 11：00 10答：（1）采用先来先服务作业调度算法，这些作业的执行顺序和每个作业的周转时间如表4 所示。表 4 采用先来先服务作业调度算法，作业的执行顺序和每个作业的周转时间作业 作业提交时间所需的计算时间（分钟）作业开始执行时间作业执行结束时间作业周转时间（分钟）作业执行次序J1 10：00 90 10：00 11：30 90 1J2 10：10 40 11：30 12：10 120 2J3 10：30 20 12：10 12：30 120 3
11、J4 11：00 10 12：30 12：40 100 4平均周转时间=（90+120+120+100）4=107.5 。带权平均周转时间=（9090+12040+120 20+10010）4=5（2）采用先来先服务作业调度算法，这些作业的执行顺序和每个作业的周转时间如表5 所示。表 5 采用短作业优先作业调度算法，作业的执行顺序和每个作业的周转时间作业 作业提交时间所需的计算时间（分钟）作业开始执行时间作业执行结束时间作业周转时间（分钟）作业执行次序J1 10：00 90 10：00 11：30 90 1J2 10：10 40 12：00 12：40 150 4J3 10：30 20 11：
12、40 12：00 90 3J4 11：00 10 11：30 11：40 40 2平均周转时间=（90+150+90+40）4=92.5 。带权平均周转时间=（9090+15040+90 20+4010）4=3.1254(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 在
13、 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：30 被调度。A 执行完的时间
14、为 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
15、 10 4答：（1）采用短业优先调度作业作业提交时间所需的计算时间（分钟）优先级开始运行时间运行结束时间周转时间带权周转时间执行次序J1 8：00 80 1 8： 00 9：20 80 1 1J2 8：10 30 3 9： 50 10：20 130 43 4J3 8：30 20 2 9： 30 9：50 80 4 3J4 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）非抢占式的静态优先级调度算法作业作业提交时间所需的计算时间（分钟）优先级开始运行时间运行结束时间周转时间
16、带权周转时间执行次序J1 8：00 80 1 8： 00 9：20 80 1 1J2 8：10 30 3 9： 30 10：00 110 367 3J3 8：30 20 2 10：00 10：20 110 52 4J4 9：00 10 4 9： 20 9：30 30 3 2平均周转时间=（80+110+110+30）/4=82 。5平均带权周转时间=（1+3。67+5。2+3）/4=3 。21751根据先来先服务算法将表 1 中空栏目填上,并求出平均周转时间和带权平均周转时间。表 1 作业说明表答：根据先来先服务算法各作业俄运行情况如表 2：表 2 作业运行情况表作业号 提交时间(时:分)需运
17、时间( 分) 开始运行时间完成时间周转时间J1 8:00 50J2 8:20 40J3 8:40 20J4 9:00 30J5 9:05 10作业号 提交时间(时:分)需运时间(分)开始运行时间 (时:分)完成时间(时:分)周转时间（分钟）J1 8:00 50 8:00 8:50 50J2 8:20 40 8:50 9:30 70J3 8:40 20 9:30 9:50 70J4 9:00 30 9:50 10:20 80J5 9:05 10 10:20 10:30 85平均周转时间=（50+70+70+80+85）5=71 （分钟）带权平均周转时间=（50/50+70/40+70/20+80/30+85/10）5=3.48
