冷月手撕408之操做系統(8)-處理機調度

操做系統的處理器資源主要是介紹了，因爲多道程序設計帶來的併發性，內存中運行多個進程併發運行。而處理器資源是遠遠小於進程的數量的，因此如何調度處理器給合適的進程成爲了OS的焦點。

主要的重點冷月作出了標識，知識點以下圖（pdf版或xmind源文件請關注公衆號：學長冷月，回覆操做系統）。

冷月點睛

處理器調度就是按照某種合適的算法選擇一個進程將處理器資源分配給它。

調度層次分爲高級調度、中級調度、低級調度。

高級調度就是做業調度，在外存的後備隊列中選取合適的做業將內存資源、IO資源分配給它，並將它調入內存，爲其建立進程。調度頻率最低；由外存調往內存。

中級調度就是內存調度，在外存的掛起隊列中選擇合適的進程將其調回內存。頻率中等；由外存調往內存。

低級調度就是進程調度，從就緒隊列中選取一個合適的進程將處理器資源分配給它。頻率高；由內存調往CPU。

評價標準

CPU利用率，CPU佔的時間/週轉時間

系統吞吐量，單位時間內完成做業的道數

週轉時間，進程執行結束時間 - 進程提交時間

帶權週轉時間，週轉時間 / 運行時間

等待時間，進程在運行中所等待的時間和

響應時間，提交時間到初次相應的時間

進程調度方式

非搶佔方式
進程得到處理器後，只有當它執行完畢或者主動放棄才讓出處理器資源

可搶佔方式
優先級高的進程到來時，馬上搶佔處理器資源

經典調度算法

先來先服務FCFS
進程根據先來後到依次得到處理器資源
公平，實現簡單，但不利於短做業；不會致使飢餓

短做業優先SJF
進程根據運行時間由低到高得到處理器資源
對長做業不利；若是有源源不斷的短做業到來會致使長做業飢餓

優先級調度算法
根據進程的優先級從高到低得到處理器資源
分類
靜態優先數
動態優先數

高響應比調度算法
根據響應比從高到低得到處理器資源
（運行時間 + 等待時間） / 運行時間
即克服飢餓，又兼顧長做業

時間片輪轉調度算法
將處理器資源分爲等長的時間片，根據FCFS依次分配給進程
絕對可搶佔算法

多級反饋隊列算法
優先數 + 時間片 的改良

若是這篇博文有幫助到您，能夠幫冷月點一個贊或者加一個關注哦！

歡迎關注個人公衆號：學長冷月，得到獨家整理的學習資源和平常乾貨推送。
若是您對個人專題內容感興趣，也能夠關注個人博客：guoyu7.com