調(diào)度策略是依靠調(diào)度算法來實(shí)現(xiàn)的。調(diào)度算法有很多種，它們各有特點(diǎn)。這里只簡要介紹如下幾種。

　�。�1）時閭片輪轉(zhuǎn)法

　　這種方法要求系統(tǒng)中的每個進(jìn)程輪流占用處理器運(yùn)行一個相同的時間片。

　　具體做法是：將就緒的進(jìn)程排列為一個就緒進(jìn)程隊(duì)列。調(diào)度器每次把處理器分配給處在隊(duì)列首部的進(jìn)程，并使之運(yùn)行一個規(guī)定的時間。當(dāng)時間片結(jié)束時，強(qiáng)迫當(dāng)前進(jìn)程讓出處理器，并把這個進(jìn)程插人就緒進(jìn)程隊(duì)列的尾部，然后就把處理器分配給排在隊(duì)列首部的進(jìn)程，并同樣使之運(yùn)行一個規(guī)定的時間，之后再重復(fù)上述過程，如此循環(huán)輪轉(zhuǎn)地運(yùn)行系統(tǒng)中的所有就緒進(jìn)程。時間片輪轉(zhuǎn)法的示意圖如圖1所示。

　　圖1 具有8個進(jìn)程的時閭片輪轉(zhuǎn)調(diào)度示意圖

　　時間片輪轉(zhuǎn)法是一種運(yùn)行時問一到就剝奪進(jìn)程處理器使用權(quán)的剝奪式調(diào)度。

　�。�2）優(yōu)先級調(diào)度法

　　在這種調(diào)度算法中，是按進(jìn)程的優(yōu)先級別來確定待運(yùn)行進(jìn)程的，即系統(tǒng)中的所有進(jìn)程都各自有一個優(yōu)先級別，這個級別就標(biāo)志著一個進(jìn)程在搶占處理器時的權(quán)利大小。調(diào)度器在調(diào)度時，通過觀察就緒進(jìn)程的優(yōu)先級別首先選擇優(yōu)先級別最大的進(jìn)程來作為待運(yùn)行進(jìn)程。

　　一般來說，使用外圍設(shè)各頻繁的進(jìn)程所具有的優(yōu)先級別要大一些，這樣有利于提高效率；承擔(dān)重要計算任務(wù)的進(jìn)程所具有的優(yōu)先級別要大一些，這樣有利于盡早得到計算結(jié)果；交互式用戶的進(jìn)程所具有的優(yōu)先級別要大一些，這樣可使用戶等待響應(yīng)的時間短一些，等等。

　　在調(diào)度時，也可對進(jìn)程的優(yōu)先級別進(jìn)行動態(tài)的調(diào)整，即在當(dāng)進(jìn)程耗盡時間片或重新被調(diào)度時，根據(jù)前一次運(yùn)行的情況再次計算并調(diào)整所有進(jìn)程的優(yōu)先級別。例如，若一個進(jìn)程占用處理器時間越長，那么當(dāng)它被阻塞之后再次獲得調(diào)度的優(yōu)先級別就應(yīng)降低一些；也可根據(jù)一個進(jìn)程等待處理器的時間長短來重新確定進(jìn)程新的優(yōu)先級別。一個進(jìn)程在隊(duì)列中等待處理器的時間越長，那么在它再次被調(diào)度時，它的優(yōu)先級別就可以適當(dāng)?shù)靥岣咭恍?/p>

　�。�3）多級反饋隊(duì)列調(diào)度法

　　這種調(diào)度算法的思想是，把系統(tǒng)中的所有進(jìn)程分成若干個具有不同優(yōu)先級別的組，同一組的進(jìn)程都具有與所在組同樣的優(yōu)先級別，并且把每組進(jìn)程組織成一個先進(jìn)先出的隊(duì)列。在設(shè)計時，按優(yōu)先級別越高的組中的進(jìn)程應(yīng)得時間片越短的原則分配時間片。在調(diào)度時，調(diào)度器每次都從優(yōu)先級別高的就緒隊(duì)列中隊(duì)首選擇就緒進(jìn)程。當(dāng)在高優(yōu)先級別的隊(duì)列中找不到就緒進(jìn)程時，才到低優(yōu)先級別的就緒進(jìn)程隊(duì)列中選取。

　　多級反饋隊(duì)列調(diào)度法示意圖如圖2所示。

　　圖2 具有24個進(jìn)程的多級反饋隊(duì)列調(diào)度選中高級別進(jìn)程時的示意圖

　　調(diào)度工作以獲得待運(yùn)行進(jìn)程的進(jìn)程控制塊為最終目的。調(diào)度器在調(diào)度部分根據(jù)調(diào)度算法、一旦得到了待運(yùn)行進(jìn)程的進(jìn)程控制塊之后，立即就會開始進(jìn)行進(jìn)程切換工作。之所以在進(jìn)程切換前一定要獲得待運(yùn)行進(jìn)程的進(jìn)程控制塊，是因?yàn)榭刂茐K中存放了進(jìn)程切換時需要用到一個重要信息——進(jìn)程的私有堆棧指針。

　　歡迎轉(zhuǎn)載，信息來源維庫電子市場網(wǎng)（www.dzsc.com）