目錄

一.先來先服務(wù)調(diào)度算法（FCFS）

二.短作業(yè)優(yōu)先調(diào)度算法（SJF）

2.1.SJF調(diào)度算法缺點(diǎn)

三.優(yōu)先級調(diào)度算法

3.1優(yōu)先級調(diào)度算法的類型

1.非搶占優(yōu)先級調(diào)度算法

2.搶占優(yōu)先級調(diào)度算法

3.2優(yōu)先級的類型

3.1靜態(tài)優(yōu)先級

3.2動(dòng)態(tài)優(yōu)先級

3.3高響應(yīng)比優(yōu)先調(diào)度算法（HRRN）

四.輪轉(zhuǎn)調(diào)度算法（RR）

4.1進(jìn)程切換時(shí)機(jī)

例題

---

一.先來先服務(wù)調(diào)度算法（FCFS）

該算法可用于作業(yè)調(diào)度，也可用于進(jìn)程調(diào)度

當(dāng)在作業(yè)調(diào)度中采用該算法時(shí)，系統(tǒng)將按照作業(yè)到達(dá)的先后次序來進(jìn)行調(diào)度，或者說它會有限考慮在系統(tǒng)中等待時(shí)間最長的作業(yè)，而不管作業(yè)執(zhí)行時(shí)間的長短

補(bǔ)充說明，FCFS調(diào)度算法在單處理機(jī)系統(tǒng)中已很少作為主要調(diào)度算法了，但通常會將它與其他調(diào)度算法結(jié)合使用，進(jìn)而形成一種更為有效的調(diào)度算法

二.短作業(yè)優(yōu)先調(diào)度算法（SJF）

SJF調(diào)度算法是以作業(yè)的長短來計(jì)算優(yōu)先級的，作業(yè)越短，其優(yōu)先級越高；作業(yè)的長短是以作業(yè)所要求的運(yùn)行時(shí)間來衡量的

當(dāng)SJF調(diào)度算法用于進(jìn)程調(diào)度時(shí)，它將從就緒隊(duì)列中選擇估計(jì)運(yùn)行時(shí)間最短的進(jìn)程，并為之分配CPU運(yùn)行

2.1.SJF調(diào)度算法缺點(diǎn)

1.必須預(yù)先知道作業(yè)的運(yùn)行時(shí)間

2.對長作業(yè)非常不利，長作業(yè)的周轉(zhuǎn)時(shí)間會明顯增強(qiáng)

3.當(dāng)采用SJF調(diào)度算法時(shí)，無法實(shí)現(xiàn)人機(jī)交互

4.SJF調(diào)度算法完全沒有考慮作業(yè)的緊迫程度，故不能保證緊迫性作業(yè)能得到及時(shí)處理

三.優(yōu)先級調(diào)度算法

基于進(jìn)程的緊迫程度，由外部賦予進(jìn)程相應(yīng)的優(yōu)先級的，會根據(jù)該優(yōu)先級進(jìn)行調(diào)度。這樣可以保證緊迫性進(jìn)程優(yōu)先運(yùn)行。

優(yōu)先級調(diào)度算法可用于作業(yè)調(diào)度，也可用于進(jìn)程調(diào)度。當(dāng)該算法用于作業(yè)調(diào)度時(shí)，系統(tǒng)將從后備隊(duì)列中選擇優(yōu)先級最高的作業(yè)裝入內(nèi)存；當(dāng)該算法用于進(jìn)程調(diào)度時(shí)，系統(tǒng)將從就緒隊(duì)列中選擇具有最高優(yōu)先級的進(jìn)程在CPU運(yùn)行

3.1優(yōu)先級調(diào)度算法的類型

1.非搶占優(yōu)先級調(diào)度算法

該算法規(guī)定，一旦把處理機(jī)分配給就緒隊(duì)列中優(yōu)先級最高的進(jìn)程，在進(jìn)程便會一直執(zhí)行下去，直至完成或者當(dāng)該進(jìn)程因發(fā)生某事件而放棄處理器時(shí)，系統(tǒng)方將處理機(jī)重新分配給優(yōu)先級次高的進(jìn)程

2.搶占優(yōu)先級調(diào)度算法

該算法規(guī)定再把處理機(jī)分配給優(yōu)先級最高的進(jìn)程，并使之執(zhí)行時(shí)只要出現(xiàn)另一個(gè)優(yōu)先級更高的進(jìn)程，調(diào)度程序就會將處理機(jī)分配給新到的優(yōu)先級更高的進(jìn)程

3.2優(yōu)先級的類型

3.1靜態(tài)優(yōu)先級

靜態(tài)優(yōu)先級是在創(chuàng)建進(jìn)程時(shí)確定的，其在進(jìn)程的整個(gè)運(yùn)行期間保持不變，優(yōu)先級是利用某一范圍內(nèi)的一個(gè)整數(shù)（如0~255的某一整數(shù)）來表示的，我們把該整數(shù)稱為優(yōu)先數(shù)

確定進(jìn)程優(yōu)先級大小的依據(jù)有3個(gè):

1.進(jìn)程類型，通常系統(tǒng)進(jìn)程( 如接收進(jìn)程，對換進(jìn)程等)的優(yōu)先級要高于一般用戶進(jìn)程的優(yōu)先級

2.進(jìn)程對資源的需求，對資源要求少的進(jìn)程應(yīng)被賦予較高的優(yōu)先級

3.用戶要求,根據(jù)進(jìn)程的緊迫程度以及用戶所付費(fèi)用的多少，確定優(yōu)先級

3.2動(dòng)態(tài)優(yōu)先級

動(dòng)態(tài)優(yōu)先級是在創(chuàng)建進(jìn)程之初先賦予進(jìn)程一個(gè)優(yōu)先級，然后優(yōu)先級會隨進(jìn)程的推進(jìn)或等待時(shí)間的增加而改變，以便獲得更好的調(diào)度性能

3.3高響應(yīng)比優(yōu)先調(diào)度算法（HRRN）

高響應(yīng)比優(yōu)先調(diào)度算法是優(yōu)先級調(diào)度算法的一個(gè)特例，通常用于作業(yè)調(diào)度調(diào)度算法則是既考慮了作業(yè)的等待時(shí)間，又考慮了作業(yè)的運(yùn)行時(shí)間，因此其既照顧了短作業(yè)，又不會致使長作業(yè)的等待時(shí)間過長，從而改善了處理機(jī)調(diào)度的性能

優(yōu)先級的變化規(guī)律可表示為:
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 優(yōu)先級=（等待時(shí)間+要求服務(wù)時(shí)間）/ (除以) 要求服務(wù)時(shí)間

由于等待時(shí)間與要求服務(wù)時(shí)間之和就是系統(tǒng)對該作業(yè)的響應(yīng)時(shí)間，故該優(yōu)先級又相當(dāng)于響應(yīng)比? ?=（等待時(shí)間+要求服務(wù)時(shí)間）/ 要求服務(wù)時(shí)間

? ? ? ? ? ? =? ?響應(yīng)時(shí)間 / 要求服務(wù)時(shí)間

由上式可以看出 : 1.如果作業(yè)的等待時(shí)間相同，則要求服務(wù)時(shí)間越短，優(yōu)先級越高，有利于短作業(yè)? 2.當(dāng)作業(yè)的要求服務(wù)時(shí)間相同時(shí)，其優(yōu)先級又取決于等待時(shí)間 3.對于長作業(yè)的優(yōu)先級，其可隨等待時(shí)間的增加而提高，當(dāng)作業(yè)的等待時(shí)間足夠長時(shí)，其也可獲得處理機(jī)

四.輪轉(zhuǎn)調(diào)度算法（RR）

在分時(shí)系統(tǒng)中，最簡單也是最常用的進(jìn)程調(diào)度算法是基于時(shí)間片的輪轉(zhuǎn)調(diào)度算法

4.1進(jìn)程切換時(shí)機(jī)

在RR調(diào)度算法中，應(yīng)在何時(shí)進(jìn)行進(jìn)程切換，可分為兩種情況。①若一個(gè)時(shí)間片尚未用完而正在運(yùn)行的進(jìn)程便已經(jīng)完成，則立即激活調(diào)度程序，將已經(jīng)運(yùn)行完成的進(jìn)程從就緒隊(duì)列中刪除，再調(diào)度就緒隊(duì)列中新的隊(duì)首進(jìn)程運(yùn)行，并啟動(dòng)一個(gè)新的時(shí)間片。②當(dāng)一個(gè)時(shí)間片用完時(shí)，計(jì)時(shí)器中斷處理程序會被激活，此時(shí)，如果進(jìn)程尚未運(yùn)行完畢，調(diào)度程序就把它送往就緒隊(duì)列的末尾

例題

周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間?

帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間 / 服務(wù)時(shí)間

先來先服務(wù)?(FCFS)

進(jìn)程	A	B	C	D	E	平均
到達(dá)時(shí)間	0	2	4	6	8
服務(wù)時(shí)間	3	6	4	5	2
完成時(shí)間	3	9	15	20	11
周轉(zhuǎn)時(shí)間	3	2	11	14	3	8.6
帶權(quán)周轉(zhuǎn)時(shí)間	1	0.33	2.75	2.8	1.5	2.56

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

非搶占

進(jìn)程	A	B	C	D	E	平均
到達(dá)時(shí)間	0	2	4	6	8
服務(wù)時(shí)間	3	6	4	5	2
完成時(shí)間	3	9	13	18	20
周轉(zhuǎn)時(shí)間	3	7	9	12	12	7.6
帶權(quán)周轉(zhuǎn)時(shí)間	1	1.17	2.25	2.4	6	1.84

搶占

進(jìn)程	A	B	C	D	E	平均
到達(dá)時(shí)間	0	2	4	6	8
服務(wù)時(shí)間	3	6	4	5	2
完成時(shí)間	3	15	8	20	10
周轉(zhuǎn)時(shí)間	3	13	4	14	2	7.2
帶權(quán)周轉(zhuǎn)時(shí)間	1	2.16	1	2.8	1	1.59

高響應(yīng)比優(yōu)先 （HRRN）

進(jìn)程	A	B	C	D	E	平均
到達(dá)時(shí)間	0	2	4	6	8
服務(wù)時(shí)間	3	6	4	5	2
完成時(shí)間	3	9	13	20	15
周轉(zhuǎn)時(shí)間	3	7	9	14	7	8
帶權(quán)周轉(zhuǎn)時(shí)間	1	1.17	2.25	2.8	3.5	2.14

時(shí)間片輪轉(zhuǎn)（RR，q=1）?

進(jìn)程	A	B	C	D	E	平均
到達(dá)時(shí)間	0	2	4	6	8
服務(wù)時(shí)間	3	6	4	5	2
完成時(shí)間	4	18	17	20	15
周轉(zhuǎn)時(shí)間	4	16	13	14	7	10.8
帶權(quán)周轉(zhuǎn)時(shí)間	1.33	2.67	3.25	2.8	3.5	2.71

博主是從學(xué)校老師那里學(xué)的操作系統(tǒng)，還有很多不足之處，以上只是博主自己的理解

不足之處，還望大佬補(bǔ)充，我一定加以修改

博主會更加努力去學(xué)習(xí)操作系統(tǒng)，請期待博主下一篇文章?

貓貓跟你說，每天進(jìn)步一點(diǎn)點(diǎn)，在未來的某一天，一定會看到見到！！

人只有堅(jiān)持把自己變好，就真的會越來越好！！

讓我們一起加油吧！！！！