操作系统-作业调度.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