調(diào)度策略是依靠調(diào)度算法來實現(xiàn)的。調(diào)度算法有很多種，它們各有特點。這里只簡要介紹如下幾種。　?。?）時閭片輪轉(zhuǎn)法　　這種方法要求系統(tǒng)中的每個進(jìn)程輪流占用處理器運(yùn)行一個相同的時間片?！　【唧w做法是：將就緒的進(jìn)程排列為一個就緒進(jìn)程隊列。調(diào)度器每次把處理器分配給處在隊列首部的進(jìn)程，并使之運(yùn)行一個規(guī)定的時間。當(dāng)時間片結(jié)束時，強(qiáng)迫當(dāng)前進(jìn)程讓出處理器，并把這個進(jìn)程插人就緒進(jìn)程隊列的尾部，然后就把處理器分配給排在隊列首部的進(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)度?！　。?）優(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)程?！　∫话銇碚f，使用外圍設(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)程在隊列中等待處理器的時間越長，那么在它再次被調(diào)度時，它的優(yōu)先級別就可以適當(dāng)?shù)靥岣咭恍??！　。?）多級反饋隊列調(diào)度法　　這種調(diào)度算法的思想是，把系統(tǒng)中的所有進(jìn)程分成若干個具有不同優(yōu)先級別的組，同一組的進(jìn)程都具有與所在組同樣的優(yōu)先級別，并且把每組進(jìn)程組織成一個先進(jìn)先出的隊列。在設(shè)計時，按優(yōu)先級別越高的組中的進(jìn)程應(yīng)得時間片越短的原則分配時間片。在調(diào)度時，調(diào)度器每次都從優(yōu)先級別高的就緒隊列中隊首選擇就緒進(jìn)程。當(dāng)在高優(yōu)先級別的隊列中找不到就緒進(jìn)程時，才到低優(yōu)先級別的就緒進(jìn)程隊列中選取?！　《嗉壏答侁犃姓{(diào)度法示意圖如圖2所示。
　　圖2 具有24個進(jìn)程的多級反饋隊列調(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)程控制塊，是因為控制塊中存放了進(jìn)程切換時需要用到一個重要信息——進(jìn)程的私有堆棧指針。

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