點擊看原圖

圖2 　引入中級調(diào)度的進程調(diào)度的調(diào)度隊列模型

      4 　VxWorks 實時內(nèi)核Wind 調(diào)度分析Wind 內(nèi)核缺省調(diào)度機制為基于優(yōu)先級的搶占式調(diào)度。采用這種機制時,系統(tǒng)把處理機分配給優(yōu)先級最高的進程,使之執(zhí)行。一旦出現(xiàn)了另一個優(yōu)先級更高的進程時,進程調(diào)度程序剝奪當(dāng)前任務(wù)的執(zhí)行,將處理機分配給高優(yōu)先級任務(wù)。而在相同優(yōu)先級的多個任務(wù)之間,采用時間片輪
轉(zhuǎn)調(diào)度機制。采用這種機制時,當(dāng)一個任務(wù)到達時,它被排在輪轉(zhuǎn)隊列的后面,等待分配給自己的間片的到來,如果在時間片內(nèi)沒有結(jié)束,則再等待屬于自己的時間片的到來,直到任務(wù)完成。

      4. 1 　基于優(yōu)先級的搶占式調(diào)度
     采用基于優(yōu)先級的搶占式調(diào)度,系統(tǒng)中每個任務(wù)都有一個介于最高0 到最低255 之間的優(yōu)先級。任一時刻,系統(tǒng)內(nèi)核一旦發(fā)現(xiàn)一個優(yōu)先級更高的任務(wù)轉(zhuǎn)變?yōu)榫途w態(tài),內(nèi)核就保存當(dāng)前任務(wù)的上下文并把當(dāng)前任務(wù)狀態(tài)轉(zhuǎn)換為阻塞態(tài),同時切換到這個高優(yōu)先級任務(wù)的上下文執(zhí)行。如圖3 ,低優(yōu)先級的task1 被中優(yōu)先級的task2 搶占,task2又被高優(yōu)先級的task3 搶占。

點擊看原圖

圖3 　基于優(yōu)先級的搶占式調(diào)度

      4. 2 　輪轉(zhuǎn)調(diào)度算法
     采用輪轉(zhuǎn)調(diào)度算法,系統(tǒng)讓處于就緒態(tài)的優(yōu)先級相同的一組任務(wù)依次輪流執(zhí)行預(yù)先確定長度的時間片。這是一種處理機平均分配的方法。如果不使用輪轉(zhuǎn)調(diào)度算法,優(yōu)先級相同的一組任務(wù)中第一個獲得處理機的任務(wù)將不會被阻塞而獨占處理機,如果沒有阻塞或其他情況發(fā)生,它不會放棄處理機的使用權(quán)。如圖4 , 相同優(yōu)先級的task1 、task2 和task3 平均分配預(yù)先確定的處理機時間片。

點擊看原圖

圖4 　優(yōu)先級相同輪轉(zhuǎn)調(diào)度

      4. 3 　基于優(yōu)先級的搶占式調(diào)度與輪轉(zhuǎn)調(diào)度相結(jié)合有時,基于優(yōu)先級的搶占式調(diào)度可與輪轉(zhuǎn)調(diào)度相結(jié)合。當(dāng)優(yōu)先級相同的一組任務(wù)依次輪流平均分配處理機時,若有高優(yōu)先級的任務(wù)轉(zhuǎn)變?yōu)榫途w態(tài)則可搶占該組任務(wù)。直到再一次符合執(zhí)行條件時,該組任務(wù)才可再次共享處理機。如圖5 ,相同優(yōu)先級的task1 、task2 和task3 輪流占有處理機時,高于該組優(yōu)先級的task4 搶占處理機,等task4執(zhí)行結(jié)束,該組任務(wù)再次共享處理機。