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

定義(推薦學習：PHP視頻教程)

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

基本思想

短作業優先調度算法 + 動態優先權機制

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

原理

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

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

響應比 =(等待時間+要求服務時間)/ 要求服務時間,即RR=(w+s)/s=1+w/s，因此響應比一定是大于1的。

優缺點

短作業與先后次序的兼顧，且不會使長作業長期得不到服務

響應比計算系統開銷，增加系統開銷

適用場合

批處理系統

主要用于作業調度

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

總結

以上是生活随笔為你收集整理的php算法调度先来先服务器,高响应比优先调度算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。