目錄

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

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

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

三.優(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動態(tài)優(yōu)先級

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

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

4.1進程切換時機

例題

---

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

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

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

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

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

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

當SJF調(diào)度算法用于進程調(diào)度時，它將從就緒隊列中選擇估計運行時間最短的進程，并為之分配CPU運行

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

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

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

3.當采用SJF調(diào)度算法時，無法實現(xiàn)人機交互

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4.1進程切換時機

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

例題

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

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

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

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

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

非搶占

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

搶占

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

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

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

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

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

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

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

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

貓貓跟你說，每天進步一點點，在未來的某一天，一定會看到見到！！

人只有堅持把自己變好，就真的會越來越好！！

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