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

定義(推薦學(xué)習(xí)：PHP視頻教程)

高響應(yīng)比優(yōu)先調(diào)度算法的基本思想是把CPU分配給就緒隊(duì)列中響應(yīng)比最高的進(jìn)程。

基本思想

短作業(yè)優(yōu)先調(diào)度算法 + 動(dòng)態(tài)優(yōu)先權(quán)機(jī)制

既考慮作業(yè)的執(zhí)行時(shí)間也考慮作業(yè)的等待時(shí)間，綜合了先來先服務(wù)和最短作業(yè)優(yōu)先兩種算法的特點(diǎn)。

原理

高響應(yīng)比優(yōu)先調(diào)度算法既考慮作業(yè)的執(zhí)行時(shí)間也考慮作業(yè)的等待時(shí)間，綜合了先來先服務(wù)和最短作業(yè)優(yōu)先兩種算法的特點(diǎn)。

該算法中的響應(yīng)比是指作業(yè)等待時(shí)間與運(yùn)行比值，響應(yīng)比公式定義如下：

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

優(yōu)缺點(diǎn)

短作業(yè)與先后次序的兼顧，且不會(huì)使長作業(yè)長期得不到服務(wù)

響應(yīng)比計(jì)算系統(tǒng)開銷，增加系統(tǒng)開銷

適用場合

批處理系統(tǒng)

主要用于作業(yè)調(diào)度

更多PHP相關(guān)技術(shù)文章，請?jiān)L問PHP圖文教程欄目進(jìn)行學(xué)習(xí)！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。