下一個最高響應比率(HRNN)是最優排程演算法之一。 這是一種非搶先式演算法,其中,排程是基於稱為響應比率的額外引數完成的。 計算每個可用作業的響應比率,響應比率最高的作業優先於其他作業。
響應比率由給定的公式計算。
響應比 =(W + S)/ S
這裡,
W → 等待時間
S → 服務時間或突發時間
如果我們看一下公式,就會注意到突發時間較短的作業將被優先考慮,但它也包括一個稱為等待時間的額外因素。
HRNN α W
HRNN α (1/S)
因此,