最高回應比下(HRRN)調度

下一個最高回應比率(HRNN)是最優調度演算法之一。 這是一種非搶先式演算法,其中,調度是基於稱為回應比率的額外參數完成的。 計算每個可用作業的回應比率,回應比率最高的作業優先於其他作業。

回應比率由給定的公式計算。

回應比 =(W + S)/ S

這裏,

W → 等待時間
S → 服務時間或突發時間

如果我們看一下公式,就會注意到突發時間較短的作業將被優先考慮,但它也包括一個稱為等待時間的額外因素。

HRNN α W
            HRNN α (1/S)

因此,

  • 這種演算法不僅有利於縮短作業時間,而且還涉及較長時間作業的等待時間。
  • 它的模式是非搶佔式的,因此在這個演算法中上下文切換是最小的。

上一篇: 迴圈調度演算法示例 下一篇: 最高回應比下(HRRN)調度示例