基于響應時間分析的混合臨界系統(tǒng)實時調(diào)度算法研究.pdf

1、隨著安全性關鍵(Safty-Critical)實時嵌入式系統(tǒng)的迅速普及和應用，產(chǎn)品成本的要求日益嚴苛，在同一硬件平臺上開始集成越來越多關鍵性不同的的功能和組件，系統(tǒng)的結(jié)構(gòu)趨于復雜。這種集成化的發(fā)展，同時還帶來功耗高、空間占用大，和不便于維護等問題，使得諸如航空航天器、核反應堆控制系統(tǒng)及金融在線貿(mào)易系統(tǒng)等混合臨界系統(tǒng)的設計和開發(fā)面臨巨大的挑戰(zhàn)，其中尤以任務調(diào)度最為突出。在調(diào)度混合臨界系統(tǒng)中任務的時候不僅要保證安全性關鍵級任務能夠通過非常嚴

2、格的認證，還要考慮因認證過程中悲觀處理而可能出現(xiàn)的系統(tǒng)資源浪費問題。
　　當前關于混合臨界系統(tǒng)的研究大多是基于雙重關鍵級狀態(tài)，沒有考慮任務的關鍵級超過三個的情況。當高關鍵級任務的執(zhí)行時間需求增加時，系統(tǒng)拋棄相對低關鍵級任務以確保高關鍵級任務的執(zhí)行，這種處理方法太過于消極，實用性較差。針對這些問題，本文從多個方面深入研究，主要的工作內(nèi)容如下:
　　首先，由于現(xiàn)有的實時系統(tǒng)關鍵級狀態(tài)往往不止兩個，而當前基于響應時間分析的混合臨界

3、系統(tǒng)任務調(diào)度模型是雙重關鍵級狀態(tài)，關于多重關鍵級混合臨界系統(tǒng)任務調(diào)度的響應時間分析并沒有一個很準確的分析方法。本文詳細分析了現(xiàn)有的響應時間分析算法AMC，在此基礎上系統(tǒng)增加一個關鍵級，分析中間關鍵級狀態(tài)任務的響應時間，由此得到多關鍵級狀態(tài)下處于最高和最低關鍵級之間所有關鍵級任務的響應時間分析，從而將研究范圍擴展到多關鍵級狀態(tài)，提出了基于響應時間分析的多關鍵級調(diào)度算法，很好地解決了這個問題。
　　其次，在傳統(tǒng)混合臨界系統(tǒng)中，當系統(tǒng)關

4、鍵級由于某種機制觸發(fā)導致系統(tǒng)關鍵級模式提高后，系統(tǒng)中低于系統(tǒng)關鍵級的任務會被無限期掛起，不予執(zhí)行，直到系統(tǒng)關鍵級初始為低關鍵級狀態(tài)。這樣消極的處理方式無法保證一些關鍵級較低但對系統(tǒng)很重要的任務的執(zhí)行，即無法保證低關鍵級任務的服務質(zhì)量。針對這一問題本文借鑒弱硬實時的概念，提出了具有弱硬實時約束的多重關鍵級混合臨界調(diào)度算法。在系統(tǒng)關鍵級模式提高以后，規(guī)定丟失的低關鍵級任務不能超過一定的比例，從而達到積極處理低關鍵級任務的目的。這種算法是算法