容錯實時調(diào)度算法研究.pdf

1、實時系統(tǒng)的硬件可靠性隨著電子技術(shù)的發(fā)展一直在大幅度提高，實時軟件的核心調(diào)度算法及其可靠性成為瓶頸。調(diào)度算法一直是實時系統(tǒng)研究的主要內(nèi)容。容錯技術(shù)作為保障實時軟件可靠性的重要技術(shù)手段，已經(jīng)成為實時系統(tǒng)研究的關(guān)鍵問題。
　　首先介紹了嵌入式系統(tǒng)的系統(tǒng)結(jié)構(gòu)，然后詳細介紹了經(jīng)典的靜態(tài)實時調(diào)度算法和動態(tài)實時調(diào)度算法。在分析調(diào)度算法的主要問題基礎(chǔ)上，對容錯實時調(diào)度算法進行了深入地研究。
　　改進了經(jīng)典靜態(tài)調(diào)度算法RMS，使其能在復(fù)雜的情

2、況下處理各種類型任務(wù)并具有很好的實時性。將改進的算法和P/B容錯技術(shù)結(jié)合在一起，該算法能夠處理非周期和周期任務(wù)并有容錯能力，提高了系統(tǒng)的可靠性和處理器的利用率。
　　研究經(jīng)典動態(tài)調(diào)度算法EDF，結(jié)合PFair分組調(diào)度算法，把多處理器和任務(wù)分別進行分組。在全局上運用PFair算法，在單個處理器上運行EDF算法，并結(jié)合容錯技術(shù)形成PEP算法。該算法通過對處理器分組，降低了PFair算法時間消耗，在不降低算法的容錯能力的前提下，提高了系