控制工程專業(yè)畢業(yè)論文設(shè)計-周期性互換的實時多任務(wù)調(diào)度方法研究

1、分類號______________密級_______________UDC_______________碩士學(xué)位士學(xué)位論文周期性互換的實時多任務(wù)調(diào)度方法研究研究生姓名王聰指導(dǎo)教師姓名、職稱王彬（副教授）學(xué)科專業(yè)控制工程研究方向?qū)崟r系統(tǒng)多任務(wù)調(diào)度算法論文工作起止日期2012年3月至2013年3月論文提交日期2013年3月26日摘要I周期性互換的實時多任務(wù)調(diào)度方法研究摘要近年來，隨著數(shù)字化和智能化程度的提高，微處理器被引進到電子領(lǐng)域的各個行

2、業(yè)。一般來講，凡是帶有微處理器的電子系統(tǒng)，都可以統(tǒng)稱為嵌入式系統(tǒng)。由于一個系統(tǒng)中集成的功能越來越多，因而需要微處理器處理的任務(wù)也隨之增加。這就引進了單個微處理器對多任務(wù)的調(diào)度問題。多任務(wù)調(diào)度問題不僅在嵌入式行業(yè)，在通用處理平臺上也存在，并且更早。多任務(wù)調(diào)度從實時性上劃分，分為實時調(diào)度和非實時調(diào)度；從調(diào)度算法上劃分為動態(tài)調(diào)度和靜態(tài)調(diào)度。實時調(diào)度一般是基于搶占式優(yōu)先級來調(diào)度任務(wù)，不同的任務(wù)分配不同的優(yōu)先級，從而實現(xiàn)高優(yōu)先級任務(wù)優(yōu)先執(zhí)行。非實

3、時調(diào)度一般是按照時間片輪轉(zhuǎn)法進行多任務(wù)調(diào)度，每個任務(wù)的執(zhí)行幾率是相同的。動態(tài)調(diào)度算法是通過預(yù)先設(shè)定的某一指標(biāo)對所有就緒任務(wù)進行衡量，滿足條件的任務(wù)優(yōu)先執(zhí)行。由于該指標(biāo)所依賴的參數(shù)是不斷變化的，所以滿足條件的任務(wù)也是不斷變更的。這樣就實現(xiàn)了對任務(wù)的動態(tài)調(diào)度。靜態(tài)調(diào)度算法也是通過預(yù)先設(shè)定的某一指標(biāo)對當(dāng)前所有就緒任務(wù)進行衡量，滿足條件的任務(wù)優(yōu)先執(zhí)行。但是和動態(tài)調(diào)度算法不同的是該指標(biāo)所依賴的參數(shù)是固定的或者人為的設(shè)定的，不會在任務(wù)執(zhí)行過程中發(fā)生

4、變化，所以是靜態(tài)調(diào)度。本文研究實時系統(tǒng)多任務(wù)調(diào)度中低優(yōu)先級任務(wù)的延遲問題。由于低優(yōu)先級任務(wù)總是要等到高優(yōu)先級任務(wù)的執(zhí)行間隙才能得到執(zhí)行，所以研究低優(yōu)先級任務(wù)的延遲問題很有必要。這關(guān)系到底優(yōu)先級任務(wù)的實時性。通過研究，本文的重點放在實時系統(tǒng)采用靜態(tài)調(diào)度算法進行多任務(wù)調(diào)度時的低優(yōu)先級任務(wù)的實時性研究。本文提出了一種優(yōu)先級周期性互換的任務(wù)調(diào)度算法，來解決低優(yōu)先級任務(wù)的實時性問題。通過PtolemyII仿真軟件對優(yōu)先級周期性互換任務(wù)調(diào)度算法進行