hrf,高度響應比優先調度算法,是操作系統中作業/進程調度算法的一種。
hrf算法
簡述:
os調度算法實質是:根據系統的資源分配策略所規定的資源分配算法。
hrf算法是對FIFO和SJF算法的一種折衷。
描述:
爲每個作業引入動態優先權,是作業的優先級隨着等待時間的增加而以速率a提高,則長作業在等待一 定時間後,必然有機會分配到處理機。
優先權 = (等待時間+要求服務時間)/ 要求服務時間
響應比R定義如下: R =(W+T)/T = 1+W/T
其中T爲該作業估計需要的執行時間,W爲作業在後備狀態隊列中的等待時間。