和光同塵，與時(shí)舒卷

---

2.2.1 調(diào)度的概念，層次

知識(shí)總覽

調(diào)度的基本概念

高級(jí)調(diào)度

低級(jí)調(diào)度

中級(jí)調(diào)度

三層調(diào)度的聯(lián)系，對(duì)比

進(jìn)程的掛起態(tài)和七狀態(tài)模型

若處于就緒態(tài)的較多，就需要將其放入外存也就是就緒掛起

知識(shí)回顧

2.2.2 進(jìn)程調(diào)度的時(shí)機(jī)，切換與過程，方式

知識(shí)總覽

進(jìn)程調(diào)度的時(shí)機(jī)

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

進(jìn)程的切換與過程

知識(shí)回顧與重要考點(diǎn)

2.2.3 調(diào)度器和閑逛進(jìn)程

調(diào)度器

若是搶占式的調(diào)度策略也就意味著只要就緒隊(duì)列一改變，就需要檢查新進(jìn)入的進(jìn)程是否會(huì)搶占正在運(yùn)行的進(jìn)程，每個(gè)時(shí)鐘中斷或者K個(gè)時(shí)鐘中斷就會(huì)檢查一下是否就緒隊(duì)列發(fā)生了改變

閑逛進(jìn)程

實(shí)際的系統(tǒng)中CPU是永遠(yuǎn)不可能閑著的，若是沒有程序需要運(yùn)行就運(yùn)行這個(gè)閑逛進(jìn)程

調(diào)度算法的評(píng)價(jià)指標(biāo)

CPU利用率

系統(tǒng)吞吐量

周轉(zhuǎn)時(shí)間

帶權(quán)周轉(zhuǎn)時(shí)間

等待時(shí)間

響應(yīng)時(shí)間

知識(shí)回顧

2.2.5 調(diào)度算法

知識(shí)總覽

先來先服務(wù)

短作業(yè)優(yōu)先（SJF）

非搶占式

又稱為短進(jìn)程優(yōu)先調(diào)度算法（SPF）

搶占式(SRTN)

搶占式的短作業(yè)優(yōu)先算法又稱“最短剩余時(shí)間優(yōu)先算法”

幾個(gè)細(xì)節(jié)

FCFS和SJF兩種對(duì)比

高響應(yīng)比優(yōu)先算法

知識(shí)回顧

2.2.6 調(diào)度算法（2）

時(shí)間片輪轉(zhuǎn)算法

會(huì)增大進(jìn)程響應(yīng)時(shí)間：系統(tǒng)中有10個(gè)進(jìn)行進(jìn)程在并發(fā)執(zhí)行，如果時(shí)間片為1秒，則一個(gè)進(jìn)程被響應(yīng)的可能需要9秒，也就是說，如果用戶在自己進(jìn)程的時(shí)間片外通過鍵盤發(fā)出調(diào)試命令，可能需要等待9秒才能被系統(tǒng)響應(yīng)

優(yōu)先級(jí)調(diào)用算法

非搶占式優(yōu)先級(jí)算法

搶占式優(yōu)先級(jí)算法

補(bǔ)充

多級(jí)反饋隊(duì)列調(diào)度算法

知識(shí)點(diǎn)回顧

2.2.7調(diào)度算法（3）

多級(jí)隊(duì)列調(diào)度算法