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