作業系統程序排程問答 4

問題：什麼是最高響應比下一個 (HRN) 排程?

答案

• HRN 是一種非搶佔式排程演算法。

• 在最短作業優先排程中，將優先權分配給最短作業，這有時會導致較長的作業無限期阻塞。

• HRN 排程用於糾正 SJF 這種缺點。

• 確定優先權時，不僅要考慮作業的服務時間，還要考慮等待時間。

• 此演算法中，使用動態優先權代替固定優先權。

• HRN 中的動態優先權計算如下

  優先順序 = (等待時間 + 服務時間) / 服務時間。

• 因此，由於服務時間出現在分母中，所以較短作業優先於較長的程序。

• 等待時間長等待的較長作業也會得到有利的處理，因為等待時間被計入分子中。