HRRN高响应比优先调度算法（Highest Response Ratio Next） 转载

高响应比优先调度算法（Highest Response Ratio Next）是一种对CPU中央控制器响应比的分配的一种算法。HRRN是介于FCFS（先来先服务算法）与SJF（短作业优先算法）之间的折中算法，既考虑作业等待时间又考虑作业运行时间，既照顾短作业又不使长作业等待时间过长，改进了调度性能。

来源：https://baike.baidu.com/item/%E9%AB%98%E5%93%8D%E5%BA%94%E6%AF%94%E4%BC%98%E5%85%88%E8%B0%83%E5%BA%A6%E7%AE%97%E6%B3%95/9452836?fr=aladdin

高响应比优先调度算法
在批处理系统中，短作业优先算法是一种比较好的算法，其主要不足是长作业的运行得不到保证。我们为每个作业引入动态优先权，并使作业的优先级随着等待时间的增加而提高，则可解决问题。
优先权 = （等待时间 + 要求服务时间）/ 要求服务时间。
由于等待时间与服务时间之和就是系统的响应时间，故上式又表示为：
Rp=响应时间 / 要求服务时间。
可以看出随着进程等待时间增长，优先权线性增长，等待足够长时间是一定能获得处理机的；要求服务时间短，优先权线性增长，有利于短作业。进程要求服务时间相同时，等待时间长的优先级高，所以是先来先服务。