高響應比優先調度演算法

高響應比優先調度演算法（Highest Response Ratio Next）是一種對CPU中央控制器響應比的分配的一種演算法。 HRRN是介於FCFS（先來先服務演算法）與SJF（短作業優先演算法）之間的折中演算法，既考慮作業等待時間又考慮作業運行時間，既照顧短作業又不使長作業等待時間過長，改進了調度性能。

定義（推薦學習：PHP影片教學）

高回應比優先調度演算法的基本想法是把CPU分配給就緒佇列中響應比最高的進程。

基本想法

短作業優先排程演算法動態優先權機制

既考慮作業的執行時間也考慮作業的等待時間，綜合了先來先服務和最短作業優先兩種演算法的特點。

原理

高響應比優先排程演算法既考慮作業的執行時間也考慮作業的等待時間，綜合了先來先服務和最短作業優先兩種算法的特點。

此演算法中的回應比是指作業等待時間與運行比值，回應比公式定義如下：

回應比=（等待時間要求服務時間）/ 要求服務時間,即RR =（w s）/s=1 w/s，因此反應比一定是大於1的。

優缺點

短作業與先後序的兼顧，且不會使長作業長期無法獲得服務

回應比運算系統開銷，增加系統開銷

適用場合

批次系統

主要用於作業調度

更多PHP相關技術文章，請造訪PHP圖文教學欄位進行學習！

以上是高響應比優先調度演算法的詳細內容。更多資訊請關注PHP中文網其他相關文章！