hrf

hrf，高度回響比優先調度算法，是作業系統中作業/進程調度算法的一種。

基本介紹

• 外文名：hrf
• 簡述：高度回響比優先調度算法
• 描述：每個作業引入動態優先權，
• 分析：：該算法有利於短作業。

hrf算法

簡述：

os調度算法實質是：根據系統的資源分配策略所規定的資源分配算法。

hrf算法是對FIFO和SJF算法的一種折衷。

描述：

為每個作業引入動態優先權，是作業的優先權隨著等待時間的增加而以速率a提高，則長作業在等待一 定時間後，必然有機會分配到處理機。

優先權 = （等待時間+要求服務時間）/ 要求服務時間

回響比R定義如下： R =(W+T)/T = 1+W/T

其中T為該作業估計需要的執行時間，W為作業在後備狀態佇列中的等待時間。

分析：

1、該算法有利於短作業。

2、當要求服務時間相同時作業的回響比決定於其等待時間，因而實現了先來先服務。故對長作業也不歧視，當長作業的等待時間足夠長時，其回響比便可升到最高。從而獲得處理機。

總之，該算法既照顧了短作業也考慮了作業到達的先後順序，也不會使長作業長期得不到服務。是對FIFO和SJF算法的一種折衷