操作系統(tǒng)的處理器資源主要是介紹了，由于多道程序設(shè)計帶來的并發(fā)性，內(nèi)存中運行多個進(jìn)程并發(fā)運行。而處理器資源是遠(yuǎn)遠(yuǎn)小于進(jìn)程的數(shù)量的，所以如何調(diào)度處理器給合適的進(jìn)程成為了OS的焦點。

主要的重點冷月做出了標(biāo)識，知識點如下圖(pdf版或xmind源文件請私聊我：操作系統(tǒng))。

冷月點睛

處理器調(diào)度就是按照某種合適的算法選擇一個進(jìn)程將處理器資源分配給它。

調(diào)度層次分為高級調(diào)度、中級調(diào)度、低級調(diào)度。

高級調(diào)度就是作業(yè)調(diào)度，在外存的后備隊列中選取合適的作業(yè)將內(nèi)存資源、IO資源分配給它，并將它調(diào)入內(nèi)存，為其創(chuàng)建進(jìn)程。調(diào)度頻率最低；由外存調(diào)往內(nèi)存。

中級調(diào)度就是內(nèi)存調(diào)度，在外存的掛起隊列中選擇合適的進(jìn)程將其調(diào)回內(nèi)存。頻率中等；由外存調(diào)往內(nèi)存。

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

評價標(biāo)準(zhǔn)

CPU利用率，CPU占的時間/周轉(zhuǎn)時間

系統(tǒng)吞吐量，單位時間內(nèi)完成作業(yè)的道數(shù)

周轉(zhuǎn)時間，進(jìn)程執(zhí)行結(jié)束時間 - 進(jìn)程提交時間

帶權(quán)周轉(zhuǎn)時間，周轉(zhuǎn)時間 / 運行時間

等待時間，進(jìn)程在運行中所等待的時間和

響應(yīng)時間，提交時間到初次相應(yīng)的時間

進(jìn)程調(diào)度方式

非搶占方式 進(jìn)程獲得處理器后，只有當(dāng)它執(zhí)行完畢或者主動放棄才讓出處理器資源

可搶占方式 優(yōu)先級高的進(jìn)程到來時，立刻搶占處理器資源

經(jīng)典調(diào)度算法

先來先服務(wù)FCFS 進(jìn)程根據(jù)先來后到依次獲得處理器資源 公平，實現(xiàn)簡單，但不利于短作業(yè)；不會導(dǎo)致饑餓

短作業(yè)優(yōu)先SJF 進(jìn)程根據(jù)運行時間由低到高獲得處理器資源 對長作業(yè)不利；如果有源源不斷的短作業(yè)到來會導(dǎo)致長作業(yè)饑餓

優(yōu)先級調(diào)度算法 根據(jù)進(jìn)程的優(yōu)先級從高到低獲得處理器資源 分類 靜態(tài)優(yōu)先數(shù) 動態(tài)優(yōu)先數(shù)

高響應(yīng)比調(diào)度算法 根據(jù)響應(yīng)比從高到低獲得處理器資源 (運行時間 + 等待時間) / 運行時間 即克服饑餓，又兼顧長作業(yè)

時間片輪轉(zhuǎn)調(diào)度算法 將處理器資源分為等長的時間片，根據(jù)FCFS依次分配給進(jìn)程 絕對可搶占算法

多級反饋隊列算法 優(yōu)先數(shù) + 時間片 的改良

如果這篇博文有幫助到您，可以幫冷月點一個贊或者加一個關(guān)注哦！

總結(jié)

以上是生活随笔為你收集整理的多级队列调度算法可视化界面_冷月手撕408之操作系统(8)-处理机调度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。