HRRN调度算法（操作系统）响应比优先

HRRN（高响应比优先算法）

算法思想： 要综合考虑作业/进程的等待时间和要求服务时间
算法规则： 在每次调度时先计算各个作业/进程的响应比，选择响应比最高 的作业/进程为其服务
响应比： 响应比=（等待时间+要求服务时间）/要求服务时间
用于调度： 即可以用于作业调度，也可以用于进程调度
是否可以抢占： 非抢占式的算法。因此只有当前运行的作业/进程主动放弃处理机时，才需要调度，才需要计算响应比。
优点： 综合考虑了等待时间和运行时间（要求服务时间）等待时间相同时，要求服务时间短的优先（SJF的优点）
要求服务时间相同时，等待时间长的优先（FCFS的优点）
对于长作业来说，随着等待时间越来越久，其响应比也会越来越大，从而避免了长作业饥饿的问题。
不会导致饥饿

例题
例题：各进程到达就绪队列的时间、需要的运行时间如下所示，使用非抢占式的短作业优先调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间

进程	到达时间	运行时间
p1	0	7
p2	2	4
p3	4	1
p1	5	4

高响应比优先算法：非抢占式的调度算法，只有当前运行的进程主动放弃cpu时（正常/异常完成，或主动阻塞）,才需要进行调度，调度时计算所有就绪进程的响应比，选响应比最高的进程上处理机。
响应比=（等待时间+要求服务时间）/ 要求服务时间

• 0时刻：只有p1到达就绪队列，p1上处理机
• 7时刻（p1主动放弃cpu）：就绪队列中有响应比 p2=(5+4)/4=2.25 ,p3=(3+1)/1=4 , p4=(2+4)/4=1.5
• 8时刻（p3放弃处理机）：p2=2.5,p4=1.75
• 12时刻：2完成：队列只剩下p4