hrf算法

简述：

高度响应比优先调度算法，是操作系统中作业/进程调度算法的一种。

os调度算法实质是：根据系统的资源分配策略所规定的资源分配算法。

hrf算法是对FIFO和SJF算法的一种折衷。

描述：

为每个作业引入动态优先权，是作业的优先级随着等待时间的增加而以速率a提高，则长作业在等待一 定时间后，必然有机会分配到处理机。

优先权 = （等待时间+要求服务时间）/ 要求服务时间

响应比R定义如下： R =(W+T)/T = 1+W/T

其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。

分析：

1、该算法有利于短作业。

2、当要求服务时间相同时作业的响应比决定于其等待时间，因而实现了先来先服务。故对长作业也不歧视，当长作业的等待时间足够长时，其响应比便可升到最高。从而获得处理机。

总之，该算法既照顾了短作业也考虑了作业到达的先后顺序，也不会使长作业长期得不到服务。是对FIFO和SJF算法的一种折衷