高响应比优先算法-记录

这里记录一下高响应比优先算法的思想，它结合了短作业优先+先来先服务+不冷落长作业等特点，成为一种综合的动态调度算法，常用在操作系统的任务进程调度中。

它的计算公式如下： 
优先权 = （等待时间 + 要求服务时间） / 要求服务时间

又因为等待时间 + 要求服务时间 = 响应时间

优先权 = 响应时间 / 要求服务时间

故而称之为，高响应比优先算法。

那么，这个计算公式，怎么就能体现上面三个综合特性呢？

首先，短作业优先。 
短作业优先是因为，要求服务时间在分子，如果要求服务时间很短，且等待时机我们认为相等，那么短作业就有更高的优先权。

其次，先来先服务。 
假设要求服务时间相同，那么先来的作业等待时间肯定较长，所以先来的优先级更高。

最后，长作业也不会沦落到没法调度的尴尬局面。因为一个长作业，等啊等，越等自己自己资历越老，优先级是在不断增长的，所以总会有机会熬出头的！

以上都是优点，但是它也有缺点的

缺点：响应比计算系统开销，增加系统开销

适用场合有：批处理系统、主要用于作业调度