1.0 1.0 1.0 2.0 1.0 4.0 2.0 0.0 14.0 平均周转时间T=(1+5.6+14)=6.8 6.今有三个批处理作业。第一个作业10:00到达,需要执行2小时:第二个作业在10:10 到达,需要执行1小时:第三个作业在10:25到达,需要执行25分钟。分别采取如下三种作业 调度算法 调度算法1: 作业号到达时间|开始执行时间|执行结束时间 10:00 10:10 12:00 13:00 3 10:25 13:00 13:25 调度算法2: 作业号到达时间[开始执行时间执行结束时间 11:50 13:50 10:10 10:50 11:50 3 10:25 10:25 10:50 调度算法3: 作业号到达时间开始执行时间执行结束时间 10:00 10:00 12:00 10:10 12:25 13:25 10:25 12:00 12:25 1〉计算各调度算法下的作业平均周转时间 (2〉调度算法1、3分别是什么作业调度算法? 解:(1)采用调度算法1时 作业1的周转时间为2小时 作业2的周转时间为2.83小时 作业3的周转时间为3小时 平均周转时间为:〈2+2.83+3)/3=2.61小时 采用调度算法2时 作业1的周转时间为3.83小时 作业2的周转时间为1.67小时 作业3的周转时间为0.42小时 平均周转时间为:(3.83+1.67+0.42〉/3=1.97小时 采用调度算法3时 作业1的周转时间为2小时 作业2的周转时间为3.25小时 作业3的周转时间为2小时 平均周转时间为:(2+3.25+2)/3=2.42小时 (2〉调度算法1是按照作业到达的先后次序执行的,所以它是先来先服务调度算法。 调度算法3是按照作业执行时间从短到长的次序执行的,所以它是短作业优先调度算法3 1.0 1.0 1.0 2.0 1.0 2 0.4 4.0 2.0 6.0 5.6 1 0.0 8.0 6.0 14.0 14.0 平均周转时间 T=(1+5.6+14)=6.87 6.今有三个批处理作业。第一个作业 10:00 到达,需要执行 2 小时:第二个作业在 10:10 到达,需要执行 1 小时:第三个作业在 10:25 到达,需要执行 25 分钟。分别采取如下三种作业 调度算法: 调度算法 1： 作业号 到达时间 开始执行时间 执行结束时间 1 10:00 10:00 12:00 2 10:10 12:00 13:00 3 10:25 13:00 13:25 调度算法 2： 作业号 到达时间 开始执行时间 执行结束时间 1 10:00 11:50 13:50 2 10:10 10:50 11:50 3 10:25 10:25 10:50 调度算法 3： 作业号 到达时间 开始执行时间 执行结束时间 1 10:00 10:00 12:00 2 10:10 12:25 13:25 3 10:25 12:00 12:25 〈1〉计算各调度算法下的作业平均周转时间。 (2〉调度算法 1、3 分别是什么作业调度算法? 解:〈1〉采用调度算法 1 时: 作业 1 的周转时间为 2 小时 作业 2 的周转时间为 2.83 小时 作业 3 的周转时间为 3 小时 平均周转时间为:〈2+2.83+3〉/3=2.61 小时 采用调度算法 2 时: 作业 1 的周转时间为 3.83 小时 作业 2 的周转时间为 1.67 小时 作业 3 的周转时间为 0.42 小时 平均周转时间为:(3.83+1.67+0.42〉/3=1.97 小时 采用调度算法 3 时: 作业 1 的周转时间为 2 小时 作业 2 的周转时间为 3.25 小时 作业 3 的周转时间为 2 小时 平均周转时间为:〈2+3.25+2)/3=2.42 小时 (2〉调度算法 1 是按照作业到达的先后次序执行的,所以它是先来先服务调度算法。 调度算法 3 是按照作业执行时间从短到长的次序执行的,所以它是短作业优先调度算法