多级队列调度算法可视化界面_冷月手撕408之操作系统(8)-处理机调度
操作系統的處理器資源主要是介紹了,由于多道程序設計帶來的并發性,內存中運行多個進程并發運行。而處理器資源是遠遠小于進程的數量的,所以如何調度處理器給合適的進程成為了OS的焦點。
主要的重點冷月做出了標識,知識點如下圖(pdf版或xmind源文件請私聊我:操作系統)。
冷月點睛
處理器調度就是按照某種合適的算法選擇一個進程將處理器資源分配給它。
調度層次分為高級調度、中級調度、低級調度。
高級調度就是作業調度,在外存的后備隊列中選取合適的作業將內存資源、IO資源分配給它,并將它調入內存,為其創建進程。調度頻率最低;由外存調往內存。
中級調度就是內存調度,在外存的掛起隊列中選擇合適的進程將其調回內存。頻率中等;由外存調往內存。
低級調度就是進程調度,從就緒隊列中選取一個合適的進程將處理器資源分配給它。頻率高;由內存調往CPU。
評價標準
CPU利用率,CPU占的時間/周轉時間
系統吞吐量,單位時間內完成作業的道數
周轉時間,進程執行結束時間 - 進程提交時間
帶權周轉時間,周轉時間 / 運行時間
等待時間,進程在運行中所等待的時間和
響應時間,提交時間到初次相應的時間
進程調度方式
非搶占方式 進程獲得處理器后,只有當它執行完畢或者主動放棄才讓出處理器資源
可搶占方式 優先級高的進程到來時,立刻搶占處理器資源
經典調度算法
先來先服務FCFS 進程根據先來后到依次獲得處理器資源 公平,實現簡單,但不利于短作業;不會導致饑餓
短作業優先SJF 進程根據運行時間由低到高獲得處理器資源 對長作業不利;如果有源源不斷的短作業到來會導致長作業饑餓
優先級調度算法 根據進程的優先級從高到低獲得處理器資源 分類 靜態優先數 動態優先數
高響應比調度算法 根據響應比從高到低獲得處理器資源 (運行時間 + 等待時間) / 運行時間 即克服饑餓,又兼顧長作業
時間片輪轉調度算法 將處理器資源分為等長的時間片,根據FCFS依次分配給進程 絕對可搶占算法
多級反饋隊列算法 優先數 + 時間片 的改良
如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!
總結
以上是生活随笔為你收集整理的多级队列调度算法可视化界面_冷月手撕408之操作系统(8)-处理机调度的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: main线程 子线程 顺序_面试官:线程
- 下一篇: windowskb2685811补丁_K