下一個最高回應比率(HRNN)是最優調度演算法之一。 這是一種非搶先式演算法,其中,調度是基於稱為回應比率的額外參數完成的。 計算每個可用作業的回應比率,回應比率最高的作業優先於其他作業。
回應比率由給定的公式計算。
回應比 =(W + S)/ S
這裏,
W → 等待時間
S → 服務時間或突發時間
如果我們看一下公式,就會注意到突發時間較短的作業將被優先考慮,但它也包括一個稱為等待時間的額外因素。
HRNN α W
HRNN α (1/S)
因此,
- 這種演算法不僅有利於縮短作業時間,而且還涉及較長時間作業的等待時間。
- 它的模式是非搶佔式的,因此在這個演算法中上下文切換是最小的。
上一篇:
迴圈調度演算法示例
下一篇:
最高回應比下(HRRN)調度示例