多任務(wù)飛行控制系統(tǒng)中調(diào)度算法與可靠性控制研究.pdf

1、隨著嵌入式技術(shù)的不斷發(fā)展成熟，其已經(jīng)廣泛應(yīng)用于很多領(lǐng)域，比如智能家電、工業(yè)控制、航空航天、國防建設(shè)等等。其中，在航空航天、工業(yè)控制的某些領(lǐng)域中，對嵌入式系統(tǒng)的實時性有著很高的要求。比如要求系統(tǒng)能夠及時快速地對接收到的數(shù)據(jù)進行相應(yīng)的處理，有時甚至必須同時根據(jù)處理結(jié)果對在其控制下的系統(tǒng)或設(shè)備發(fā)出相應(yīng)的控制指令。如果系統(tǒng)中的某些任務(wù)在規(guī)定的截止時間之前還沒有得到執(zhí)行，那么可能造成一些意象不到的有時甚至是災(zāi)難性的后果。因此，在具體的應(yīng)用程序中，

2、必須選擇合適的調(diào)度算法，來保證整個系統(tǒng)的高實時性和高可靠性。單調(diào)速率調(diào)度算法是一種經(jīng)典的靜態(tài)優(yōu)先級調(diào)度算法。如果一個任務(wù)集，在RM算法下是可調(diào)度的，那么利用 RM算法，一定能夠保證這個任務(wù)集執(zhí)行的高實時性。因此根據(jù)本文的背景項目的特點，選擇使用了RM算法。對于實時調(diào)度算法來說，任務(wù)集的可調(diào)度性判定是一個非常重要的問題。
　　本文詳細地介紹了各種 RM算法下的任務(wù)集可調(diào)度性判定方法。并且在文中對 RM算法進行了實現(xiàn)和性能分析。RM算

3、法是基于優(yōu)先級搶占調(diào)度的。單純的優(yōu)先級搶占調(diào)度算法，原理簡單，容易實現(xiàn)，能夠保證任務(wù)集的強實時性。但是，容易出現(xiàn)由于高優(yōu)先級任務(wù)異?；蛘呦到y(tǒng)故障，而導致高優(yōu)先級任務(wù)超時占用處理器資源，從而低優(yōu)先級任務(wù)由于不能得到處理器資源而餓死，甚至導致系統(tǒng)的崩潰。時間片輪轉(zhuǎn)調(diào)度算法是一種應(yīng)用于分時系統(tǒng)的經(jīng)典調(diào)度算法。其為每一個任務(wù)分配一個時間片，每個任務(wù)在所分配的時間片內(nèi)獨占處理器。這樣就在各個任務(wù)之間形成了一個時間的隔離。利用時間片輪轉(zhuǎn)調(diào)度算法的這