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

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

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

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