操作系统_最高响应比优先法.docx

功能分析（最好有模型）、2结果分析（结合源代码解释）、3自己对这种算法的理解，也就是心得1.功能分析1.基本思想：最高响应比优先法（HRN）是对FCFS方式和SJF 方式的一种综合平衡。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。 2.流程图：3.实现过程：定义响应比R如下： R=(W+T)/T=1+W/T 其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W/T也就随着增加，也就有机会获得调度执行。2.结果分析时间轴如下：0——收到进程p1申请并处理执行等待进程：无1——继续执行p1等待进程：无2——收到进程p2申请，p2开始等待等待进程：p23——继续执行p1等待进程：p24——收到进程p3申请，p3开始等待等待进程：p2，p35——进程p1结束，收到p4申请，计算p2，p3，p4的响应比R，得到p2的响应比最大，执行p2，其他进程继续等待等待进程：p3，p46——收到进程p5申请，p5开始等待等待进程：p3，p4，p57——继续执行p2等待进程：p3，p4，p58——进程p2结束，计算p3，p4，p5的响应比R，得到p3的响应比最大，执行p3，其他进程继续等待等待进程：p4，p59——继续执行p3等待进程：p4，p510——进程p3结束，计算p4，p5的响应比R，得到p5的响应比最大，执行p5，其他进程继续等待等待进程：p411——进程p4结束，执行p5等待进程：无12——继续执行p5等待进程：无13——继续执行p5等待进程：无14——进程p5结束。实验结束。这种算法是介于FCFS和SJF 之间的一种折中算法。我们可以看出最高响应比优先法的优点：短作业与先后次序的兼顾，且不会使长作业长期得不到服务，在进程调度上实现了较为“公平”的原则，综合了FCFS方法和SJF 方法：(1)等待时间相等时。则服务时间越短，优先级越高，符合SJF思想。 (2)服务时间相等时，则等待时间越长，优先级越高，符合FCFS思想。 (3)对于长作业，只要其等待时间足够长，也能获得处理机。当然他的缺点就是由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRN方式时其吞吐量将小于采用SJF 法时的吞吐量。每当有进程申请处理系统就会计算一次所有待处理进程的响应比，这种大量的计算会增加系统开销，影响处理器处理进程的效率，增加系统开销。