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

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

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

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

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