操作系统 - 调度算法(高响应比优先算法)
生活随笔
收集整理的這篇文章主要介紹了
操作系统 - 调度算法(高响应比优先算法)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
高響應比優先算法(HRRN:Highest Response Ration Next)
算法思想
要綜合考慮 作業/進程 的等待時間和要求服務時間,非搶占式的調度算法,只有當前運行的進程主動放棄CPU時,才需要進行調度,調度時計算所有就緒進程的響應比,選 響應比最高 的進程進入處理機。
算法規則
在每次調度時先計算各個 作業/進程 的 響應比,選擇響應比最高的 作業/進程 為期服務
響應比(>=1) = (等待時間 + 要求服務時間)/ 要求服務時間
是屬于 非搶占式 的算法,因此只有當前運行的 作業/進程 主動放棄處理機時,才需要調度,才需要計算響應比
調度算法總結
總結
以上是生活随笔為你收集整理的操作系统 - 调度算法(高响应比优先算法)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: sqlserver oracle插件,S
- 下一篇: 获取/设置IFRAME内对象元素的几种J