操作系统-作业调度.docVIP

一．各作业情况如下： 作业号 到达时刻 开始时刻 运行需时 结束时刻 次序 优先级别 1 0 2 4 2 1 5 9 3 2 8 1 4 3 3 8 优先级为小值优先，求平均周转时间和带权平均周转时间? 先来先服务 2.短作业优先 3.静态优先 答： 1. 先来先服务 作业号 到达时刻 开始时刻 运行需时 结束时刻 次序 优先级别 1 0 0 2 2 1 4 2 1 2 5 7 2 9 3 2 7 8 15 3 1 4 3 15 3 18 4 8 0时刻只有作业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]/4 短作业优先 作业号 到达时刻 开始时刻 运行需时 结束时刻 次序 优先级别 1 0 0 2 2 1 4 2 1 2 5 7 2 9 3 2 10 8 18 4 1 4 3 7 3 10 3 8 0时刻只有作业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]/4 静态优先级 作业号 到达时刻 开始时刻 运行需时 结束时刻 次序 优先级别 1 0 0 2 2 1 4 2 1 13 5 18 4 9 3 2 2 8 10 2 1 4 3 10 3 13 3 8 0时刻只有作业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 3 2 2 6 3 4 4 4 6 5 5 8 2 求平均周转时间和带权平均周转时间? 1.最高响应比优先 2.时间片轮转（设时间片长为1） 答： 1.最高响应比优先 进程号 到达时刻 开始时刻 运行需时 结束时刻 次序 优先级别 1 0 0 3 3 1 2 2 3 6 9 2 3 4 9 4 13 3 4 6 15 5 20 5 5 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]/5 2.时间片轮转（设时间片长为1） 进程号 到达时刻 开始时刻 运行需时 结束时刻 次序 优先级别 1 0 0 3 4 2 2 2 6 18 3 4 5 4 17 4 6 7 5 20 5 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 11 12 13 14 15 16 17 18 19 20 1 1 2 1 2 3 2 4 3 2 5 4 3 2 5 4 3 2 4 4 1 2 3 2 4 3 2 5 4 3 2 5 4 3 2 4 2 3 2 5 4 3 2 5 4 3 2 4 4 3 2 5 4 3 2 平均周转时间=[(4-0)+(18-2)+(17-4)+(20-6)+(15-8)]/5