计算机操作系统第三版ppt重难点3.ppt

例如，以下四个作业先后到达系统进入调度： 作业名 到达时间 所需CPU时间 作业1 0 20 作业2 5 15 作业3 10 5 作业4 15 10 最短作业优先法 SJF的作业调度顺序为作业1、3、4、2， 平均作业周转时间T = (20+15+20+45)/4 = 25 平均带权作业周转时间W = (20/20+15/5+25/10+45/15)/4 = 2.25 FCFS调度算法 如果对它们施行FCFS调度算法， 平均作业周转时间T = (20+30+30+35)/4 = 28.75 平均带权作业周转时间W = (20/20+30/15+30/5+35/10)/4 = 3.13 高响应比优先算法 ?开始只有作业1，被选中执行时间20； ?作业1执行完毕，响应比依次为1+15/15、1+10/5、1+5/10，作业3被选中，执行时间5； ?作业3执行完毕，响应比依次为1+20/15、1+10/10，作业2被选中，执行时间15； ?作业2执行完毕，作业4被选中，执行时间10； 平均作业周转时间T = (20+15+35+35)/4 = 26.25 平均带权作业周转时间W = (20/20+15/5+35/15+35/10)/4 = 2.42 死