ch3 調(diào)度與死鎖

1、第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖本章主要內(nèi)容：本章主要內(nèi)容： 調(diào)度的類型和調(diào)度模型調(diào)度的類型和調(diào)度模型 選擇調(diào)度方式和算法的若干準(zhǔn)則選擇調(diào)度方式和算法的若干準(zhǔn)則 調(diào)度算法調(diào)度算法 死鎖死鎖3.1 3.1 處理機(jī)調(diào)度的層次處理機(jī)調(diào)度的層次 3.1.1 3.1.1 調(diào)度類型調(diào)度類型 按調(diào)度的層次可以將調(diào)度分為以下三類：按調(diào)度的層次可以將調(diào)度分為以下三類： 一、高級調(diào)度一、高級調(diào)度 High Scheduling (Long-Term Scheduling ) 二、低級調(diào)度二、低級調(diào)度 Low -Level Scheduling(Short-Term Scheduling P71 三、

2、中級調(diào)度三、中級調(diào)度 Intermediate-Level Scheduling(Medium-Term Scheduling 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖一、 高級調(diào)度（作業(yè)調(diào)度） 高級調(diào)度主要用于批處理系統(tǒng) 每次作業(yè)調(diào)度要決定： 1、接納多少個作業(yè)。 2、接納哪些作業(yè)：FCFS，SJF。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖二、 低級調(diào)度（進(jìn)程調(diào)度） 調(diào)度方式有兩種： 1、非搶占方式。 2、搶占方式。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖三、 中級調(diào)度 決定進(jìn)程在內(nèi)、外存切換的策略，實(shí)際上就是存儲器管理中的對換

3、功能。中級調(diào)度負(fù)責(zé)將暫時不能運(yùn)行的進(jìn)程調(diào)至外存等待。負(fù)責(zé)在進(jìn)程重新具備運(yùn)行條件時，將在外存等待的進(jìn)程重新調(diào)入內(nèi)存。3.23.2 調(diào)度的類型和模型調(diào)度的類型和模型 3.2.1 3.2.1 調(diào)度隊(duì)列模型調(diào)度隊(duì)列模型 僅有進(jìn)程調(diào)度的調(diào)度隊(duì)列模型。僅有進(jìn)程調(diào)度的調(diào)度隊(duì)列模型。 具有高級和低級調(diào)度的調(diào)度隊(duì)列模型。具有高級和低級調(diào)度的調(diào)度隊(duì)列模型。 同時具有三級調(diào)度的調(diào)度隊(duì)列模型。同時具有三級調(diào)度的調(diào)度隊(duì)列模型。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.23.2 調(diào)度的類型和模型調(diào)度的類型和模型 3.2.23.2.2選擇調(diào)度方式和算法的若干準(zhǔn)則選擇調(diào)度方式和算法的若干準(zhǔn)則 一、面向用戶的準(zhǔn)則一、面

4、向用戶的準(zhǔn)則 周轉(zhuǎn)時間短周轉(zhuǎn)時間短 響應(yīng)時間快響應(yīng)時間快 截止時間的保證截止時間的保證 優(yōu)先權(quán)準(zhǔn)則優(yōu)先權(quán)準(zhǔn)則 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.23.2 調(diào)度的類型和模型調(diào)度的類型和模型 3.2.23.2.2選擇調(diào)度方式和算法的若干準(zhǔn)則選擇調(diào)度方式和算法的若干準(zhǔn)則二、面向系統(tǒng)的準(zhǔn)則二、面向系統(tǒng)的準(zhǔn)則p系統(tǒng)吞吐量高：指單位時間完成的作業(yè)數(shù)多。系統(tǒng)吞吐量高：指單位時間完成的作業(yè)數(shù)多。p處理機(jī)利用率好處理機(jī)利用率好p各類資源的平衡利用各類資源的平衡利用 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法 調(diào)度算法是指：根據(jù)系統(tǒng)的資源分配策略所調(diào)度算法是指：根

5、據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算法規(guī)定的資源分配算法 。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法3.3.13.3.1 先來先服務(wù)調(diào)度算法先來先服務(wù)調(diào)度算法 （First-come,First-served)一、調(diào)度算法一、調(diào)度算法 在作業(yè)調(diào)度中，在作業(yè)調(diào)度中，F(xiàn)CFSFCFS就是從后備作業(yè)隊(duì)列中，選擇就是從后備作業(yè)隊(duì)列中，選擇 最先進(jìn)入該隊(duì)列的作業(yè)最先進(jìn)入該隊(duì)列的作業(yè)( (隊(duì)首作業(yè)隊(duì)首作業(yè)) )進(jìn)行調(diào)度。進(jìn)行調(diào)度。 在進(jìn)程調(diào)度中，在進(jìn)程調(diào)度中，F(xiàn)CFSFCFS就是從就緒隊(duì)列的隊(duì)首，選擇就是從就緒隊(duì)列的隊(duì)首，選擇 最先到達(dá)隊(duì)列的進(jìn)程，為該進(jìn)程分配最先到達(dá)

6、隊(duì)列的進(jìn)程，為該進(jìn)程分配CPUCPU。 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法3.3.13.3.1 先來先服務(wù)調(diào)度算法（先來先服務(wù)調(diào)度算法（First-come,First-served)二、分析二、分析 FCFSFCFS適合長作業(yè)，不利于短作業(yè)，短作業(yè)等待時間太適合長作業(yè)，不利于短作業(yè)，短作業(yè)等待時間太長不合算。長不合算。FCFSFCFS使短作業(yè)的周轉(zhuǎn)時間過長。使短作業(yè)的周轉(zhuǎn)時間過長。FCFSFCFS有利于有利于CPUCPU繁忙型作業(yè)繁忙型作業(yè)( (如科學(xué)計(jì)算如科學(xué)計(jì)算) )不利于不利于I/OI/O繁忙型作業(yè)繁忙型作業(yè)( (如多如多數(shù)的事務(wù)處理數(shù)的事務(wù)處

7、理) )。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法3.3.2 3.3.2 短作業(yè)短作業(yè)( (進(jìn)程進(jìn)程) )優(yōu)先調(diào)度算法優(yōu)先調(diào)度算法 (shortest-job(process)-first)(shortest-job(process)-first)一、算法一、算法 短作業(yè)優(yōu)先短作業(yè)優(yōu)先(SJF) (SJF) 的調(diào)度算法是從后備隊(duì)列中選出估的調(diào)度算法是從后備隊(duì)列中選出估計(jì)運(yùn)行時間最短的作業(yè)，將它們調(diào)入內(nèi)存運(yùn)行。計(jì)運(yùn)行時間最短的作業(yè)，將它們調(diào)入內(nèi)存運(yùn)行。 短進(jìn)程優(yōu)先短進(jìn)程優(yōu)先(SPF)(SPF)的調(diào)度算法，是從就緒隊(duì)列中選擇的調(diào)度算法，是從就緒隊(duì)列中選擇估計(jì)運(yùn)行

8、時間最短的進(jìn)程，將處理機(jī)分配給它，使它立即估計(jì)運(yùn)行時間最短的進(jìn)程，將處理機(jī)分配給它，使它立即執(zhí)行并一直執(zhí)行到完成，或發(fā)生某事件而被阻塞放棄處理執(zhí)行并一直執(zhí)行到完成，或發(fā)生某事件而被阻塞放棄處理機(jī)時，再重新調(diào)度。機(jī)時，再重新調(diào)度。 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法 3.3.2 3.3.2 短作業(yè)短作業(yè)( (進(jìn)程進(jìn)程) )優(yōu)先調(diào)度算法優(yōu)先調(diào)度算法 二、算法優(yōu)點(diǎn)二、算法優(yōu)點(diǎn) 與與FCFSFCFS算法相比算法相比 ，ST(P)FST(P)F算法能有效降低作業(yè)的平均等待時算法能有效降低作業(yè)的平均等待時間和提高系統(tǒng)的吞吐量間和提高系統(tǒng)的吞吐量 三、算法的缺陷三、

9、算法的缺陷u 對長作業(yè)不利，長作業(yè)可能長時間得不到調(diào)度。對長作業(yè)不利，長作業(yè)可能長時間得不到調(diào)度。u 不能保證緊迫作業(yè)的及時處理，因?yàn)樵撍惴ú豢紤]作業(yè)不能保證緊迫作業(yè)的及時處理，因?yàn)樵撍惴ú豢紤]作業(yè) 的緊迫程度。的緊迫程度。u 作業(yè)長短根據(jù)用戶的估計(jì)而定，故不一定能真正做到短作業(yè)長短根據(jù)用戶的估計(jì)而定，故不一定能真正做到短作業(yè)優(yōu)先作業(yè)優(yōu)先。 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法 3.3.3 3.3.3 優(yōu)先權(quán)調(diào)度算法優(yōu)先權(quán)調(diào)度算法 (priority-scheduling algorithm)一、優(yōu)先權(quán)調(diào)度算法一、優(yōu)先權(quán)調(diào)度算法 l 當(dāng)使用優(yōu)先權(quán)調(diào)度算法

10、進(jìn)行作業(yè)調(diào)度時，系統(tǒng)將從后備隊(duì)當(dāng)使用優(yōu)先權(quán)調(diào)度算法進(jìn)行作業(yè)調(diào)度時，系統(tǒng)將從后備隊(duì)列中選擇若干個優(yōu)先權(quán)最高的作業(yè)調(diào)入內(nèi)存。列中選擇若干個優(yōu)先權(quán)最高的作業(yè)調(diào)入內(nèi)存。l 當(dāng)使用優(yōu)先權(quán)調(diào)度算法進(jìn)行進(jìn)程調(diào)度時，系統(tǒng)將當(dāng)使用優(yōu)先權(quán)調(diào)度算法進(jìn)行進(jìn)程調(diào)度時，系統(tǒng)將cpu 分配分配給就緒隊(duì)列中優(yōu)先權(quán)最高的進(jìn)程。給就緒隊(duì)列中優(yōu)先權(quán)最高的進(jìn)程。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法 3.3.33.3.3優(yōu)先權(quán)調(diào)度算法優(yōu)先權(quán)調(diào)度算法二、優(yōu)先權(quán)調(diào)度算法的類型二、優(yōu)先權(quán)調(diào)度算法的類型 用于進(jìn)程調(diào)度的優(yōu)先權(quán)調(diào)度算法可以分為兩種類型。用于進(jìn)程調(diào)度的優(yōu)先權(quán)調(diào)度算法可以分為兩種類型。 非搶占

11、式非搶占式(nonpreemptive)(nonpreemptive)優(yōu)先權(quán)算法。優(yōu)先權(quán)算法。 進(jìn)程一但得到處理機(jī)，則該進(jìn)程便一直進(jìn)行下去進(jìn)程一但得到處理機(jī)，則該進(jìn)程便一直進(jìn)行下去直到完成或由于某事件放棄處理機(jī)。直到完成或由于某事件放棄處理機(jī)。 搶占式搶占式(preemptive)(preemptive)優(yōu)先權(quán)調(diào)度算法。優(yōu)先權(quán)調(diào)度算法。 高優(yōu)先權(quán)的進(jìn)程可以搶占處理機(jī)，使正在執(zhí)行的高優(yōu)先權(quán)的進(jìn)程可以搶占處理機(jī)，使正在執(zhí)行的低優(yōu)先權(quán)進(jìn)程中斷執(zhí)行。在低優(yōu)先權(quán)進(jìn)程中斷執(zhí)行。在 unixunix中廣泛采用搶占式。中廣泛采用搶占式。 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度

12、算法 3.3.3 3.3.3 優(yōu)先權(quán)調(diào)度算法優(yōu)先權(quán)調(diào)度算法三、優(yōu)先權(quán)的類型三、優(yōu)先權(quán)的類型 靜態(tài)優(yōu)先權(quán)：優(yōu)先權(quán)在創(chuàng)建時確定，在進(jìn)程的整個運(yùn)靜態(tài)優(yōu)先權(quán)：優(yōu)先權(quán)在創(chuàng)建時確定，在進(jìn)程的整個運(yùn) 行期間保持不變。行期間保持不變。 動態(tài)優(yōu)先權(quán)：進(jìn)程創(chuàng)建時獲得的優(yōu)先權(quán)，隨進(jìn)程的推動態(tài)優(yōu)先權(quán)：進(jìn)程創(chuàng)建時獲得的優(yōu)先權(quán)，隨進(jìn)程的推 進(jìn)而改變。進(jìn)而改變。 決定靜態(tài)優(yōu)先權(quán)的依據(jù)：進(jìn)程類型、進(jìn)程對資源的需求、決定靜態(tài)優(yōu)先權(quán)的依據(jù)：進(jìn)程類型、進(jìn)程對資源的需求、用戶要求用戶要求 。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法 3.3.4 3.3.4 高響應(yīng)比優(yōu)先調(diào)度算法高響應(yīng)比優(yōu)先調(diào)度算法一

13、、算法思想一、算法思想 使用高響應(yīng)比優(yōu)先調(diào)度算法時，為每個作業(yè)引入動態(tài)使用高響應(yīng)比優(yōu)先調(diào)度算法時，為每個作業(yè)引入動態(tài)優(yōu)先權(quán)機(jī)制，并使之以速率優(yōu)先權(quán)機(jī)制，并使之以速率a a增加，則長作業(yè)在等待一定增加，則長作業(yè)在等待一定時間后，必然有機(jī)會分配到處理機(jī)。優(yōu)先權(quán)的變化可以描時間后，必然有機(jī)會分配到處理機(jī)。優(yōu)先權(quán)的變化可以描述為：述為： 優(yōu)先權(quán)優(yōu)先權(quán)= =（等待時間（等待時間+ +要求服務(wù)時間）要求服務(wù)時間）/ /要求服務(wù)時間要求服務(wù)時間 = =響應(yīng)時間響應(yīng)時間/ /要求服務(wù)時間要求服務(wù)時間= =響應(yīng)比響應(yīng)比 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法 3.3.4 3

14、.3.4 高響應(yīng)比優(yōu)先調(diào)度算法高響應(yīng)比優(yōu)先調(diào)度算法二、算法評價二、算法評價 作業(yè)等待時間相同，短作業(yè)優(yōu)先。作業(yè)等待時間相同，短作業(yè)優(yōu)先。 作業(yè)要求服務(wù)時間相同，先來先服務(wù)。作業(yè)要求服務(wù)時間相同，先來先服務(wù)。 當(dāng)長作業(yè)等待足夠長時間后，優(yōu)先級提高也可當(dāng)長作業(yè)等待足夠長時間后，優(yōu)先級提高也可 獲得執(zhí)行。獲得執(zhí)行。 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法 3.3.53.3.5 時間片輪轉(zhuǎn)調(diào)度算法時間片輪轉(zhuǎn)調(diào)度算法 (round-robin)一、基本原理一、基本原理 在早期的時間片輪轉(zhuǎn)算法中，系統(tǒng)將所有的在早期的時間片輪轉(zhuǎn)算法中，系統(tǒng)將所有的就緒進(jìn)程按先來先服務(wù)的

15、原則，排成一個隊(duì)列，就緒進(jìn)程按先來先服務(wù)的原則，排成一個隊(duì)列，每次調(diào)度時把每次調(diào)度時把CPU分配給隊(duì)首進(jìn)程，并令其執(zhí)行分配給隊(duì)首進(jìn)程，并令其執(zhí)行一個時間片，當(dāng)時間片用完時，調(diào)度程序終止當(dāng)一個時間片，當(dāng)時間片用完時，調(diào)度程序終止當(dāng)前進(jìn)程的執(zhí)行，并將它送到就緒隊(duì)列的隊(duì)尾。前進(jìn)程的執(zhí)行，并將它送到就緒隊(duì)列的隊(duì)尾。 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法 3.3.53.3.5 時間片輪轉(zhuǎn)調(diào)度算法時間片輪轉(zhuǎn)調(diào)度算法二、時間片大小的確定二、時間片大小的確定 在為調(diào)度程序確定分配時間片的大小時，通常要在為調(diào)度程序確定分配時間片的大小時，通常要考慮到以下幾個因素：考慮到以

16、下幾個因素：系統(tǒng)對響應(yīng)時間的要求系統(tǒng)對響應(yīng)時間的要求; ;就緒隊(duì)列中進(jìn)程的數(shù)目就緒隊(duì)列中進(jìn)程的數(shù)目; ;系統(tǒng)的處理能力。系統(tǒng)的處理能力。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法 3.3.53.3.5 時間片輪轉(zhuǎn)調(diào)度算法時間片輪轉(zhuǎn)調(diào)度算法響應(yīng)時間響應(yīng)時間T=NqN:系統(tǒng)中的進(jìn)程數(shù)；系統(tǒng)中的進(jìn)程數(shù)；q: 時間片的大小。時間片的大小。1、當(dāng)系統(tǒng)要求的響應(yīng)時間越小，時間片就越短；、當(dāng)系統(tǒng)要求的響應(yīng)時間越小，時間片就越短；2、系統(tǒng)允許的最大進(jìn)程數(shù)越多，時間片也越短；、系統(tǒng)允許的最大進(jìn)程數(shù)越多，時間片也越短；3、基本命令應(yīng)該在一個時間片內(nèi)執(zhí)行完。、基本命令應(yīng)該在一個時間

17、片內(nèi)執(zhí)行完。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法 3.3.6 3.3.6 多級隊(duì)列調(diào)度多級隊(duì)列調(diào)度 多級隊(duì)列調(diào)度是根據(jù)作業(yè)的性質(zhì)或類型的不同將多級隊(duì)列調(diào)度是根據(jù)作業(yè)的性質(zhì)或類型的不同將就緒進(jìn)程隊(duì)列再分為若干個獨(dú)立子隊(duì)列，各個作業(yè)固就緒進(jìn)程隊(duì)列再分為若干個獨(dú)立子隊(duì)列，各個作業(yè)固定地分屬于一個隊(duì)列，每個隊(duì)列采用一種算法，不同定地分屬于一個隊(duì)列，每個隊(duì)列采用一種算法，不同的隊(duì)列可采用不同的調(diào)度算法。的隊(duì)列可采用不同的調(diào)度算法。 在采用多級隊(duì)列調(diào)度算法時可以先調(diào)度優(yōu)先權(quán)高的在采用多級隊(duì)列調(diào)度算法時可以先調(diào)度優(yōu)先權(quán)高的隊(duì)列，也可以先調(diào)度前臺隊(duì)列隊(duì)列，也可以先調(diào)度前

18、臺隊(duì)列。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.33.3 調(diào)度算法調(diào)度算法 3.3.7 3.3.7 多級反饋隊(duì)列調(diào)度算法多級反饋隊(duì)列調(diào)度算法 一、調(diào)度算法一、調(diào)度算法 1 1、設(shè)多個優(yōu)先權(quán)不同的就緒隊(duì)列。、設(shè)多個優(yōu)先權(quán)不同的就緒隊(duì)列。 2 2、為每個隊(duì)列賦大小不同的時間片。隊(duì)列優(yōu)先權(quán)越、為每個隊(duì)列賦大小不同的時間片。隊(duì)列優(yōu)先權(quán)越 高，時間片越短，時間片通常成倍增長。高，時間片越短，時間片通常成倍增長。 3 3、新進(jìn)程進(jìn)入內(nèi)存后，先排入優(yōu)先權(quán)最高的隊(duì)列。、新進(jìn)程進(jìn)入內(nèi)存后，先排入優(yōu)先權(quán)最高的隊(duì)列。 4 4、僅當(dāng)高優(yōu)先權(quán)隊(duì)列空時，才調(diào)度優(yōu)先權(quán)次之的隊(duì)、僅當(dāng)高優(yōu)先權(quán)隊(duì)列空時，才調(diào)度優(yōu)先權(quán)次

19、之的隊(duì) 列。列。 同一隊(duì)列中，采用時間片輪轉(zhuǎn)方法。同一隊(duì)列中，采用時間片輪轉(zhuǎn)方法。 5 5、使用、使用CPUCPU時間過多的進(jìn)程會被移到優(yōu)先權(quán)較低的隊(duì)時間過多的進(jìn)程會被移到優(yōu)先權(quán)較低的隊(duì) 列中。列中。 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.4 3.4 實(shí)時系統(tǒng)中的調(diào)度實(shí)時系統(tǒng)中的調(diào)度 3.4.1 3.4.1 實(shí)現(xiàn)實(shí)時調(diào)度的基本條件實(shí)現(xiàn)實(shí)時調(diào)度的基本條件一、提供必要的調(diào)度信息一、提供必要的調(diào)度信息u就緒時間就緒時間u開始截止時間和完成截止時間開始截止時間和完成截止時間u處理時間處理時間u資源要求資源要求u優(yōu)先級優(yōu)先級第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.4 3.4 實(shí)時系

20、統(tǒng)中的調(diào)度實(shí)時系統(tǒng)中的調(diào)度 3.4.13.4.1實(shí)現(xiàn)實(shí)時調(diào)度的基本條件實(shí)現(xiàn)實(shí)時調(diào)度的基本條件二、系統(tǒng)處理能力強(qiáng)二、系統(tǒng)處理能力強(qiáng)1、單處理機(jī)情況下必須滿足的限制條件、單處理機(jī)情況下必須滿足的限制條件2、N個處理機(jī)情況下必須滿足的限制條件個處理機(jī)情況下必須滿足的限制條件第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.4 3.4 實(shí)時系統(tǒng)中的調(diào)度實(shí)時系統(tǒng)中的調(diào)度 3.4.13.4.1實(shí)現(xiàn)實(shí)時調(diào)度的基本條件實(shí)現(xiàn)實(shí)時調(diào)度的基本條件三、采用搶占式調(diào)度機(jī)制三、采用搶占式調(diào)度機(jī)制四、具有快速切換機(jī)制四、具有快速切換機(jī)制 1、對外部中斷的快速響應(yīng)能力、對外部中斷的快速響應(yīng)能力 2、快速的任務(wù)分派能力、快速的

21、任務(wù)分派能力第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.4 3.4 實(shí)時系統(tǒng)中的調(diào)度實(shí)時系統(tǒng)中的調(diào)度 3.4.2 3.4.2 實(shí)時調(diào)度算法實(shí)時調(diào)度算法實(shí)時調(diào)度算法必須滿足實(shí)時系統(tǒng)對響應(yīng)時間的嚴(yán)格要求。實(shí)時調(diào)度算法必須滿足實(shí)時系統(tǒng)對響應(yīng)時間的嚴(yán)格要求?？捎糜趯?shí)時系統(tǒng)的調(diào)度算法可用于實(shí)時系統(tǒng)的調(diào)度算法: :一、非搶占式優(yōu)先權(quán)調(diào)度算法一、非搶占式優(yōu)先權(quán)調(diào)度算法n非搶占式輪轉(zhuǎn)調(diào)度算法非搶占式輪轉(zhuǎn)調(diào)度算法n非搶占式優(yōu)先調(diào)度算法非搶占式優(yōu)先調(diào)度算法二、搶占式調(diào)度算法二、搶占式調(diào)度算法p基于時鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法。基于時鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法。p立即搶占的優(yōu)先權(quán)調(diào)度算法。立即搶占的優(yōu)先權(quán)調(diào)度

22、算法。 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖死鎖死鎖 什么是死鎖？什么是死鎖？ 死鎖產(chǎn)生的原因和必要條件死鎖產(chǎn)生的原因和必要條件 如何解決死鎖問題？如何解決死鎖問題？第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.5 3.5 死鎖的基本概念死鎖的基本概念 死鎖是由于多個進(jìn)程競爭共享資源而引起的進(jìn)程不能向前推進(jìn)的死鎖是由于多個進(jìn)程競爭共享資源而引起的進(jìn)程不能向前推進(jìn)的僵死狀態(tài)。僵死狀態(tài)。 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.5 3.5 死鎖的基本概念死鎖的基本概念 3.5.1 3.5.1 產(chǎn)生死鎖的原因產(chǎn)生死鎖的原因一、產(chǎn)生死鎖的原因是：一、產(chǎn)生死鎖的原因是： 1 1、

23、競爭共享資源、競爭共享資源; ; 2 2、進(jìn)程推進(jìn)順序不當(dāng)、進(jìn)程推進(jìn)順序不當(dāng); ;第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.5 3.5 死鎖的基本概念死鎖的基本概念 3.5.23.5.2 產(chǎn)生死鎖的必要條產(chǎn)生死鎖的必要條件件 互斥條件互斥條件 請求和保持條件請求和保持條件 不剝奪條件不剝奪條件 環(huán)路等待環(huán)路等待第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖 3.5.2 3.5.2 產(chǎn)生死鎖的必要條件產(chǎn)生死鎖的必要條件以生產(chǎn)者和消費(fèi)者問題為例說明產(chǎn)生死鎖的必要條件以生產(chǎn)者和消費(fèi)者問題為例說明產(chǎn)生死鎖的必要條件 生產(chǎn)者wait(mutex)wa

24、it(empty)消費(fèi)者wait(mutex)wait(full) 當(dāng)緩沖池滿時，可能發(fā)生死鎖。當(dāng)緩沖池滿時，可能發(fā)生死鎖。滿足條件：滿足條件： 1 1、互斥：生產(chǎn)者占用緩沖池訪問權(quán)，消費(fèi)者要、互斥：生產(chǎn)者占用緩沖池訪問權(quán)，消費(fèi)者要求緩沖池使用權(quán)時被阻塞。即緩沖區(qū)使用權(quán)只能求緩沖池使用權(quán)時被阻塞。即緩沖區(qū)使用權(quán)只能被生產(chǎn)者和消費(fèi)者中的一個進(jìn)程所占有。被生產(chǎn)者和消費(fèi)者中的一個進(jìn)程所占有。 2 2、請求和保持：生產(chǎn)者獲得緩沖池使用權(quán)后，、請求和保持：生產(chǎn)者獲得緩沖池使用權(quán)后，又提出申請空緩沖區(qū)的請求，盡管申請不成功，又提出申請空緩沖區(qū)的請求，盡管申請不成功， 生產(chǎn)者仍保持擁有緩沖池使用權(quán)。生產(chǎn)者仍

25、保持擁有緩沖池使用權(quán)。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖 3.5.2 3.5.2 產(chǎn)生死鎖的必要條件產(chǎn)生死鎖的必要條件3 3、不剝奪條件：消費(fèi)者不能剝奪生產(chǎn)者占有的緩沖池訪、不剝奪條件：消費(fèi)者不能剝奪生產(chǎn)者占有的緩沖池訪 問權(quán)問權(quán) 。4 4、環(huán)路等待、環(huán)路等待 生產(chǎn)者進(jìn)程消費(fèi)者進(jìn)程等待空緩沖緩沖池訪問權(quán)第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖 3.5.2 3.5.2 產(chǎn)生死鎖的必要條件產(chǎn)生死鎖的必要條件第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.5 3.5 死鎖的基本概念死鎖的基本概念 3.5.33.5.3處理死鎖的基本方法處理死鎖的基本方法預(yù)防死鎖預(yù)防死鎖避免死鎖避免

26、死鎖檢測死鎖檢測死鎖解除死鎖：剝奪資源或撤消進(jìn)程解除死鎖：剝奪資源或撤消進(jìn)程3.6 3.6 死鎖的預(yù)防和避免死鎖的預(yù)防和避免 3.6.1 3.6.1 死鎖的預(yù)防死鎖的預(yù)防一、摒棄：請求和保持一、摒棄：請求和保持“條件條件” 1 1、實(shí)現(xiàn)方法：進(jìn)程一次性申請整個運(yùn)行過程中的、實(shí)現(xiàn)方法：進(jìn)程一次性申請整個運(yùn)行過程中的全部資源，只有申請到全部資源后，方可投入運(yùn)全部資源，只有申請到全部資源后，方可投入運(yùn)行，運(yùn)行期間不再提出資源要求。行，運(yùn)行期間不再提出資源要求。 2 2、缺點(diǎn)：資源嚴(yán)重浪費(fèi)，進(jìn)程延遲運(yùn)行、缺點(diǎn)：資源嚴(yán)重浪費(fèi)，進(jìn)程延遲運(yùn)行。 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.6 3.6

27、死鎖的預(yù)防和避免死鎖的預(yù)防和避免 3.6.1 3.6.1 死鎖的預(yù)防死鎖的預(yù)防二、摒棄：二、摒棄：“不剝奪不剝奪”條件條件 1 1、方法：一個已保持了某些資源的進(jìn)程，當(dāng)它再、方法：一個已保持了某些資源的進(jìn)程，當(dāng)它再提出新的資源要求而不能立即得到滿足時，必須提出新的資源要求而不能立即得到滿足時，必須釋放它已經(jīng)保持的所有資源。釋放它已經(jīng)保持的所有資源。 2 2、缺點(diǎn)：實(shí)現(xiàn)復(fù)雜而且代價高、缺點(diǎn)：實(shí)現(xiàn)復(fù)雜而且代價高 。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.6 3.6 死鎖的預(yù)防和避免死鎖的預(yù)防和避免 3.6.1 3.6.1 死鎖的預(yù)防死鎖的預(yù)防三、摒棄三、摒棄“環(huán)路等待環(huán)路等待” 1 1、

28、方法：、方法：“規(guī)定進(jìn)程必須按資源排序的秩序依一定順規(guī)定進(jìn)程必須按資源排序的秩序依一定順 序申請資源。序申請資源。 2 2、 缺點(diǎn)：缺點(diǎn)： (1)(1)、限制了新設(shè)備的增加。、限制了新設(shè)備的增加。 (2)(2)、系統(tǒng)為資源分配的序號與進(jìn)程實(shí)際使用資源的、系統(tǒng)為資源分配的序號與進(jìn)程實(shí)際使用資源的 順序不同而造成資源浪費(fèi)。順序不同而造成資源浪費(fèi)。 (3)(3)、給用戶編程帶來了麻煩。、給用戶編程帶來了麻煩。 第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.6 3.6 死鎖的預(yù)防和避免死鎖的預(yù)防和避免 3.6.2 系統(tǒng)的安全狀態(tài)系統(tǒng)的安全狀態(tài) 一、安全狀態(tài)一、安全狀態(tài) 當(dāng)系統(tǒng)找到一個進(jìn)程執(zhí)行序列，

29、使系統(tǒng)只要按此序列當(dāng)系統(tǒng)找到一個進(jìn)程執(zhí)行序列，使系統(tǒng)只要按此序列推進(jìn)進(jìn)程時，可以保證進(jìn)程的資源分配和順利完成，不會推進(jìn)進(jìn)程時，可以保證進(jìn)程的資源分配和順利完成，不會發(fā)生死鎖，這種狀態(tài)稱安全狀態(tài)發(fā)生死鎖，這種狀態(tài)稱安全狀態(tài) 。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖SAFE3.6 3.6 死鎖的預(yù)防和避免死鎖的預(yù)防和避免 3.6.2 系統(tǒng)的安全狀態(tài)系統(tǒng)的安全狀態(tài)二、安全狀態(tài)舉例二、安全狀態(tài)舉例 假定系統(tǒng)有三個進(jìn)程假定系統(tǒng)有三個進(jìn)程p1,p2,p3p1,p2,p3，共有，共有1212臺磁帶機(jī)。進(jìn)臺磁帶機(jī)。進(jìn)程程p1p1總共要求總共要求1010臺磁帶機(jī)，臺磁帶機(jī)，p2p2和和p3p3分別要求分

30、別要求4 4臺和臺和9 9臺。設(shè)臺。設(shè)在在T0T0時刻，系統(tǒng)分配資源情況如下：時刻，系統(tǒng)分配資源情況如下：第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.6.2 系統(tǒng)的安全狀態(tài)系統(tǒng)的安全狀態(tài)二、安全狀態(tài)舉例二、安全狀態(tài)舉例 經(jīng)分析可以發(fā)現(xiàn)在經(jīng)分析可以發(fā)現(xiàn)在T0T0時刻系統(tǒng)是安全的。因?yàn)闀r刻系統(tǒng)是安全的。因?yàn)門0T0時刻時刻存在一個安全序列存在一個安全序列,即只要系統(tǒng)按此進(jìn)程序列即只要系統(tǒng)按此進(jìn)程序列分配資源，每個進(jìn)程都可以順利完成分配資源，每個進(jìn)程都可以順利完成進(jìn)程最大需求已分配可用P11053P242P392第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)

31、調(diào)度與死鎖3.6 3.6 死鎖的預(yù)防和避免死鎖的預(yù)防和避免 3.6.2 系統(tǒng)的安全狀態(tài)系統(tǒng)的安全狀態(tài)三、不安全狀態(tài)舉例三、不安全狀態(tài)舉例 設(shè)在設(shè)在T0T0時刻，系統(tǒng)分配資源情況如下，則系統(tǒng)處于不安全狀時刻，系統(tǒng)分配資源情況如下，則系統(tǒng)處于不安全狀態(tài)，因?yàn)楫?dāng)系統(tǒng)處于下表所示的狀態(tài)時，無論進(jìn)程按什么秩序推態(tài)，因?yàn)楫?dāng)系統(tǒng)處于下表所示的狀態(tài)時，無論進(jìn)程按什么秩序推進(jìn)，都無法避免死鎖。進(jìn)，都無法避免死鎖。進(jìn)程最大需求已分配可用P11052P242P3933.6 3.6 死鎖的預(yù)防和避免死鎖的預(yù)防和避免 3.6.2 系統(tǒng)的安全狀態(tài)系統(tǒng)的安全狀態(tài)四、安全狀態(tài)可以向不安全狀態(tài)轉(zhuǎn)換四、安全狀態(tài)可以向不安全狀態(tài)轉(zhuǎn)

32、換 系統(tǒng)不按照安全序列分配資源時，則系統(tǒng)可能會由安系統(tǒng)不按照安全序列分配資源時，則系統(tǒng)可能會由安全狀態(tài)進(jìn)入不安全狀態(tài)。全狀態(tài)進(jìn)入不安全狀態(tài)。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖安全狀態(tài)向不安全狀態(tài)轉(zhuǎn)換舉例安全狀態(tài)向不安全狀態(tài)轉(zhuǎn)換舉例：進(jìn)程最大需求已分配可用P11053P242P392進(jìn)程最大需求已分配可用P11052P242P393T0T0時刻的安全狀態(tài)時刻的安全狀態(tài)T1T1時刻的不安全狀態(tài)時刻的不安全狀態(tài)第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.6 3.6 死鎖的預(yù)防和避免死鎖的預(yù)防和避免 3.6.3 3.6.3 利用銀行家算法避免死鎖利用銀行家算法避免死鎖 算法的基本思想

33、：一個進(jìn)程提出請求后先試分配，算法的基本思想：一個進(jìn)程提出請求后先試分配，然后檢測本次的分配是否使系統(tǒng)處于安全狀態(tài)，安全則按然后檢測本次的分配是否使系統(tǒng)處于安全狀態(tài)，安全則按試分配方案分配資源，否則不分配試分配方案分配資源，否則不分配 。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.6 3.6 死鎖的預(yù)防和避免死鎖的預(yù)防和避免 3.6.3 3.6.3 利用銀行家算法避免死鎖利用銀行家算法避免死鎖一、數(shù)據(jù)結(jié)構(gòu)一、數(shù)據(jù)結(jié)構(gòu) available j available j 當(dāng)前可分配資源當(dāng)前可分配資源 maxi,j maxi,j 進(jìn)程需要的最大資源數(shù)。進(jìn)程需要的最大資源數(shù)。 allocation

34、i,j allocationi,j 某時刻已分配給進(jìn)程的資源數(shù)。某時刻已分配給進(jìn)程的資源數(shù)。 needi,j needi,j 進(jìn)程還需要多少資源才能就緒。進(jìn)程還需要多少資源才能就緒。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖3.6 3.6 死鎖的預(yù)防和避免死鎖的預(yù)防和避免 3.6.3 3.6.3 利用銀行家算法避免死鎖利用銀行家算法避免死鎖二、算法思路二、算法思路( (一一) )、銀行家算法分為兩個過程、銀行家算法分為兩個過程1 1、進(jìn)行資源的試分配、進(jìn)行資源的試分配( (對每一次資源請求對每一次資源請求) )。2 2、對剛給出的分配方案做安全性檢測。、對剛給出的分配方案做安全性檢測。 對

35、檢測的結(jié)果：若當(dāng)前的分配方案是安全的，則分配對檢測的結(jié)果：若當(dāng)前的分配方案是安全的，則分配資源。若當(dāng)前的分配方案是不安全的則令申請資源的進(jìn)程資源。若當(dāng)前的分配方案是不安全的則令申請資源的進(jìn)程等待，暫不為它分配資源。等待，暫不為它分配資源。第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖 3.6 3.6 死鎖的預(yù)防和避免死鎖的預(yù)防和避免(二) )、銀行家算法流程、銀行家算法流程RequestNeed?N出錯YavailableRequestAvailable=available-RequestAllocate=Allocate+requestNeed=

36、Need-requestY資資源源分分配配過過程程 (二二) )、銀行家算法流程、銀行家算法流程Y調(diào)安全檢測過程本次分配安全嗎？N阻塞Pi分配資源3.6 3.6 死鎖的預(yù)防和避免死鎖的預(yù)防和避免 3.6.3 3.6.3 利用銀行家算法避免死鎖利用銀行家算法避免死鎖二、算法思路二、算法思路( (三三) )、安全性檢測算法：、安全性檢測算法： 1 1、數(shù)據(jù)結(jié)構(gòu)：、數(shù)據(jù)結(jié)構(gòu)：workwork、FinishiFinishi 2 2、算法思想：對、算法思想：對T T時刻的分配方案進(jìn)行檢測，確定是否時刻的分配方案進(jìn)行檢測，確定是否 存在至少一個安全序列。存在至少一個安全序列。第三章第三章 處理機(jī)調(diào)度與死鎖

37、處理機(jī)調(diào)度與死鎖3.6 3.6 死鎖的預(yù)防和避免死鎖的預(yù)防和避免 3.6.3 3.6.3 利用銀行家算法避免死鎖利用銀行家算法避免死鎖二、算法思路二、算法思路(三)、安全性檢測算法3 3、檢測方法：對進(jìn)程集中的每一個進(jìn)程、檢測方法：對進(jìn)程集中的每一個進(jìn)程, ,只要還有一個進(jìn)程未只要還有一個進(jìn)程未“執(zhí)行執(zhí)行”時，在未時，在未“執(zhí)行執(zhí)行”進(jìn)程集中找一個當(dāng)前可以運(yùn)行的進(jìn)程集中找一個當(dāng)前可以運(yùn)行的進(jìn)程，并置其可執(zhí)行標(biāo)志進(jìn)程，并置其可執(zhí)行標(biāo)志finishi=TRUEfinishi=TRUE，令進(jìn)程釋放資源，令進(jìn)程釋放資源，增加系統(tǒng)可用資源量，進(jìn)入下一次循環(huán)。若找不到，說明該增加系統(tǒng)可用資源量，進(jìn)入下一次

38、循環(huán)。若找不到，說明該次分配方案不安全，因此結(jié)束循環(huán)。次分配方案不安全，因此結(jié)束循環(huán)。 當(dāng)找到可執(zhí)行進(jìn)程時，檢測算法每次都在當(dāng)找到可執(zhí)行進(jìn)程時，檢測算法每次都在“考慮考慮”：這：這個進(jìn)程如果可以投入運(yùn)行的話，它運(yùn)行完并釋放資源后，系個進(jìn)程如果可以投入運(yùn)行的話，它運(yùn)行完并釋放資源后，系統(tǒng)中可供分配的總資源數(shù)在獲得一次累加之后，能否滿足另統(tǒng)中可供分配的總資源數(shù)在獲得一次累加之后，能否滿足另一個等待運(yùn)行進(jìn)程的資源要求？一個等待運(yùn)行進(jìn)程的資源要求？第三章第三章 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖(三三) )安全性檢測過程安全性檢測過程安全檢測過程Work=Availablefor i=0 to i=n-

39、1 do finishi=falseWhile 存在一個存在一個Pi且且Finishi=false 且且Neediwork do Finishi=True,Work:=work+allocationi進(jìn)程運(yùn)行完可以釋放資源，使可分配資源增進(jìn)程運(yùn)行完可以釋放資源，使可分配資源增加加End.do 所有所有finishi=TrueN返回不安全標(biāo)志返回不安全標(biāo)志Y返回安全標(biāo)志返回安全標(biāo)志 選擇調(diào)度方式和算法的若干準(zhǔn)則選擇調(diào)度方式和算法的若干準(zhǔn)則 面向用戶的準(zhǔn)則面向用戶的準(zhǔn)則 周轉(zhuǎn)時間短 響應(yīng)時間快 截止時間的保證優(yōu)先權(quán)準(zhǔn)則 面向系統(tǒng)的準(zhǔn)則面向系統(tǒng)的準(zhǔn)則系統(tǒng)吞吐量高處理機(jī)利用率好各類資源的平衡利用第三章

40、第三章 處理機(jī)調(diào)度與死鎖小結(jié)處理機(jī)調(diào)度與死鎖小結(jié) 調(diào)度算法調(diào)度算法1、先來先服務(wù)調(diào)度算法先來先服務(wù)調(diào)度算法2 2、短作業(yè)、短作業(yè)( (進(jìn)程進(jìn)程) )優(yōu)先調(diào)度算法優(yōu)先調(diào)度算法3 3、時間片輪轉(zhuǎn)調(diào)度算法、時間片輪轉(zhuǎn)調(diào)度算法4 4、優(yōu)先權(quán)調(diào)度算法、優(yōu)先權(quán)調(diào)度算法5 5、高響應(yīng)比優(yōu)先調(diào)度算法、高響應(yīng)比優(yōu)先調(diào)度算法6 6、多級隊(duì)列調(diào)度、多級隊(duì)列調(diào)度7 7、多級反饋隊(duì)列調(diào)度算法、多級反饋隊(duì)列調(diào)度算法第三章第三章 處理機(jī)調(diào)度與死鎖小結(jié)處理機(jī)調(diào)度與死鎖小結(jié) 實(shí)時系統(tǒng)中的調(diào)度實(shí)時系統(tǒng)中的調(diào)度 對實(shí)時系統(tǒng)的要求對實(shí)時系統(tǒng)的要求提供必要的調(diào)度信息廣泛采用搶占調(diào)度方式具有快速響應(yīng)外部中斷的能力快速任務(wù)分派 實(shí)時調(diào)度算

41、法實(shí)時調(diào)度算法 非搶占式優(yōu)先權(quán)調(diào)度算法非搶占式優(yōu)先權(quán)調(diào)度算法: :非搶占式輪轉(zhuǎn)調(diào)度算法非搶占式輪轉(zhuǎn)調(diào)度算法; ;非搶占式優(yōu)非搶占式優(yōu)先調(diào)度算法先調(diào)度算法 搶占式調(diào)度算法搶占式調(diào)度算法: :基于時鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法基于時鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法; ;立即搶占立即搶占的優(yōu)先權(quán)調(diào)度算法。的優(yōu)先權(quán)調(diào)度算法。 第三章第三章 處理機(jī)調(diào)度與死鎖小結(jié)處理機(jī)調(diào)度與死鎖小結(jié)第三章第三章 處理機(jī)調(diào)度與死鎖小結(jié)處理機(jī)調(diào)度與死鎖小結(jié) 死鎖死鎖 死鎖的基本概念死鎖的基本概念產(chǎn)生死鎖的原因產(chǎn)生死鎖的必要條件處理死鎖的基本方法 死鎖的預(yù)防和避免死鎖的預(yù)防和避免死鎖的預(yù)防系統(tǒng)的安全狀態(tài)利用銀行家算法避免死鎖作業(yè)：1 1、引起進(jìn)程調(diào)度的原因有哪些？、引起進(jìn)程調(diào)度的原因有哪些？2 2、說明選擇調(diào)度方式和調(diào)度算法的原則、說明選擇調(diào)度方式和調(diào)度算法的原則3 3、實(shí)時系統(tǒng)對調(diào)度算法有什么特殊要求？、實(shí)時系統(tǒng)對調(diào)度算法有什么特殊要求？4 4、說明什么是時間片輪轉(zhuǎn)調(diào)度算法、多級隊(duì)列調(diào)度算法、說明什么是時間片輪轉(zhuǎn)調(diào)度算法、多級隊(duì)列調(diào)度算法、多級反饋隊(duì)列調(diào)度算法和優(yōu)先權(quán)調(diào)度算法。多級反饋隊(duì)列調(diào)度算法和優(yōu)先權(quán)調(diào)度算法。5 5、Linux2.4Linux2.4和和Linux2.6Linux