装入内存的作业;(6)每小时为60分种,则0.25小时=5分钟。所以第一次计算响应比是在J1 执行结束时,各作业的响应比 J3=1+0.25/0.25=5 J4=0.5+0.5/0.5=2 第二次计算响应比是在J3执行结東时,各作业的响应比: J2=1.75+1/1=2.75 J4=0.75+0.5/0.5=2.5 作业到达时刻/时计算时间/小时开始时刻/时结束时刻/时周转时间/小时 8:00 8:00 10:151.152 2.75 9:00 0.25 10:00 1.25 9:30 0.5 11:15 11:45 2.25 作业平均周转时间=(2+2.75+1.25+2.25)/4=2.0625小时 作业的执行顺序为:J1,J3,J2,J4 另外,若采用先来先服务调度算法,作业的执行顺序为:J1,J2,J3,J4 若采用短作业优先调度算法,作业的执行顺序为J1,J3,J4,J2 要特别注意单道批处理作业调度的调度时机 6.下表给出作业1、2、3的到达时间和运行时间。采用短作业优先调度算法和先来先服 务调度算法,试问平均周转时间各为多少?是否还有更好的调度策略存在?(时间单位:小时,以 十进制进行计算)。 作业号到达时间运行时间 0.4 1.0 1.0 解:采用FCFS调度策略,则调度顺序为1、2、 作业号到达时间运行时间开始时间「完成时间「周转时间 0.0 8.0 0 1.0 41 8.0 12.0 0 12013.012.0 平均周转时间T=(8+11.6+12)/3=10.53 采用短作业优先策略,则调度顺序为1、3、2 作业号到达时间运行时间开始时间完成时间周转时间 0.0 8.0 0.0 8.0 8.0 1.0 1.0 9.0 8.6 0.4 9.0 3.0 平均周转时间T=(8+8+12.6)/3=9.53 存在缩短平均周转时间的策略,如知道后面将来两个短作业,因此在作业1到达后暂不投 入运行,等所有作业到齐后再按短作业优先调度算法调度,其调度顺序为3、2、1。 作业号到达时间运行时间开始时间[完成时间周转时间」装入内存的作业;(6)每小时为 60 分种,则 0.25 小时=5 分钟。所以第一次计算响应比是在 J1 执行结束时,各作业的响应比: J2=1.5+1/1=2.5 J3=1+0.25/0.25=5 J4=0.5+0.5/0.5=2 第二次计算响应比是在 J3 执行结束时,各作业的响应比： J2=1.75+1/1=2.75 J4=0.75+0.5/0.5=2.5 所以： 作业 到达时刻/时 计算时间/小时 开始时刻/时 结束时刻/时 周转时间/小时 J1 8:00 2 8:00 10:00 2 J2 8:30 1 10:15 11.15 2.75 J3 9:00 0.25 10:00 10:15 1.25 J4 9:30 0.5 11:15 11:45 2.25 作业平均周转时间=(2+2.75+1.25+2.25)/4=2.0625 小时 作业的执行顺序为: J1,J3,J2,J4。. 另外,若采用先来先服务调度算法,作业的执行顺序为:J1,J2,J3,J4。 若采用短作业优先调度算法,作业的执行顺序为 J1,J3,J4,J2。 要特别注意单道批处理作业调度的调度时机。 6.下表给出作业 1、2、3 的到达时间和运行时间。采用短作业优先调度算法和先来先服 务调度算法,试问平均周转时间各为多少?是否还有更好的调度策略存在?(时间单位:小时,以 十进制进行计算)。 作业号 到达时间 运行时间 1 0.0 8.0 2 0.4 4.0 3 1.0 1.0 解：采用 FCFS 调度策略，则调度顺序为 1、2、3。 作业号 到达时间 运行时间 开始时间 完成时间 周转时间 1 0.0 8.0 0.0 8.0 8.0 2 0.4 4.0 8.0 12.0 11.6 3 1.0 1.0 12.0 13.0 12.0 平均周转时间 T=(8+11.6+12)/3=10.53 采用短作业优先策略，则调度顺序为 1、3、2 作业号 到达时间 运行时间 开始时间 完成时间 周转时间 1 0.0 8.0 0.0 8.0 8.0 3 1.0 1.0 8.0 9.0 8.6 2 0.4 4.0 9.0 13.0 12.6 平均周转时间 T=(8+8+12.6)/3=9.53 存在缩短平均周转时间的策略,如知道后面将来两个短作业,因此在作业 1 到达后暂不投 入运行,等所有作业到齐后再按短作业优先调度算法调度,其调度顺序为 3、2、1。 作业号 到达时间 运行时间 开始时间 完成时间 周转时间