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

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

冷月點(diǎn)睛

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

短作業(yè)優(yōu)先SJF 進(jìn)程根據(jù)運(yùn)行時(shí)間由低到高獲得處理器資源 對長作業(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ùn)行時(shí)間 + 等待時(shí)間) / 運(yùn)行時(shí)間 即克服饑餓，又兼顧長作業(yè)

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

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

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

總結(jié)

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

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