最高響應比下(HRRN)排程


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

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

響應比 =(W + S)/ S

這裡,

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

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

HRNN α W  
            HRNN α (1/S)

因此,

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