作業系統的處理器資源主要是介紹了，由于多道程式設計帶來的并發性，記憶體中運行多個行程并發運行，而處理器資源是遠遠小于行程的數量的，所以如何調度處理器給合適的行程成為了OS的焦點，
主要的重點冷月做出了標識，知識點如下圖（pdf版或xmind源檔案請關注公眾號：學長冷月，回復作業系統），
冷月點睛
處理器調度就是按照某種合適的演算法選擇一個行程將處理器資源分配給它，
調度層次分為高級調度、中級調度、低級調度，
高級調度就是作業調度，在外存的后備佇列中選取合適的作業將記憶體資源、IO資源分配給它，并將它調入記憶體，為其創建行程，調度頻率最低；由外存調往記憶體，
中級調度就是記憶體調度，在外存的掛起佇列中選擇合適的行程將其調回記憶體，頻率中等；由外存調往記憶體，
低級調度就是行程調度，從就緒佇列中選取一個合適的行程將處理器資源分配給它，頻率高；由記憶體調往CPU，
評價標準
CPU利用率，CPU占的時間/周轉時間
系統吞吐量，單位時間內完成作業的道數
周轉時間，行程執行結束時間 - 行程提交時間
帶權周轉時間，周轉時間 / 運行時間
等待時間，行程在運行中所等待的時間和
回應時間，提交時間到初次相應的時間
行程調度方式
非搶占方式
行程獲得處理器后，只有當它執行完畢或者主動放棄才讓出處理器資源
可搶占方式
優先級高的行程到來時，立刻搶占處理器資源
經典調度演算法
先來先服務FCFS
行程根據先來后到依次獲得處理器資源
公平，實作簡單，但不利于短作業；不會導致饑餓
短作業優先SJF
行程根據運行時間由低到高獲得處理器資源
對長作業不利；如果有源源不斷的短作業到來會導致長作業饑餓
優先級調度演算法
根據行程的優先級從高到低獲得處理器資源
分類
靜態優先數
動態優先數
高回應比調度演算法
根據回應比從高到低獲得處理器資源
（運行時間 + 等待時間） / 運行時間
即克服饑餓，又兼顧長作業
時間片輪轉調度演算法
將處理器資源分為等長的時間片，根據FCFS依次分配給行程
絕對可搶占演算法
多級反饋佇列演算法
優先數 + 時間片 的改良
如果這篇博文有幫助到您，可以幫冷月點一個贊或者加一個關注哦！
歡迎關注我的公眾號：學長冷月，獲得獨家整理的學習資源和日常干貨推送，
如果您對我的專題內容感興趣，也可以關注我的博客：guoyu7.com
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/92640.html
標籤：其他