华东理工815操作系统第11讲.pptVIP

五、高响应比优先调度算法(HRRN)(1) FCFS与SJF是片面的调度算法。 FCFS只考虑作业等候时间而忽视了作业的计算时间； SJF只考虑用户估计的作业计算时间而忽视了作业等待时间。 HRRN是介于这两者之间的折衷算法，既考虑作业等待时间，又考虑作业的运行时间，既照顾短作业又不使长作业的等待时间过长，改进了调度性能。 五、高响应比优先调度算法（2） 优先权的变化为 注： 1)如等待时间相同,则要求服务时间越短,其优先权越高--SPF. 2)如要求服务时间相同,优先权决定于等待时间----FCFS。 3)对长作业,若等待时间足够长，优先权也高，也能获得CPU。 五、高响应比优先调度算法（3） 高响应比优先算法举例： 例如，以下四个作业先后到达系统进入调度： 作业名 到达时间 所需CPU时间（服务时间） P1 0 20 P2 5 15 P3 10 5 P4 15 10 五、高响应比优先调度算法（4） 高响应比优先调度算法 开始只有P1，被选中，执行时间20；P1的周转时间为20； P1执行完毕，P2、P3、P4的响应比依次为1+15/15、1+10/5、1+5/10，P3被选中，执行时间5；P3的周转时间为25-10=1