勵志

勵志人生知識庫

高回響比優先調度算法

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

高回響比優先調度算法的基本思想是把CPU分配給就緒佇列中回響比最高的進程。短作業優先調度算法 + 動態優先權機制,既考慮作業的執行時間也考慮作業的等待時間,綜合了先來先服務和最短作業優先兩種算法的特點。

回響比是指作業等待時間與運行比值的和與運行比值的比,即回響比=(等待時間+運行時間)/運行時間=1+等待時間/運行時間。因此回響比一定是大於等於1的,進程的回響比是動態變化的,既考慮了進程的等待時間,也考慮了進程的服務時間。

高回響比優先調度算法的優點是對於作業的時間分配比較均勻,既照顧了短作業,又不至於使長作業等待時間過長。缺點是每次計算回響比都會花費一定的時間,即時間開銷,其性能比SJF算法略差。

該算法適應於批處理系統、作業調度等場合。