【摘要】： 實(shí)時(shí)系統(tǒng)的硬件可靠性隨著電子技術(shù)的發(fā)展一直在大幅度提高,實(shí)時(shí)軟件的核心調(diào)度算法及其可靠性成為瓶頸。調(diào)度算法一直是實(shí)時(shí)系統(tǒng)研究的主要內(nèi)容。容錯(cuò)技術(shù)作為保障實(shí)時(shí)軟件可靠性的重要技術(shù)手段,已經(jīng)成為實(shí)時(shí)系統(tǒng)研究的關(guān)鍵問題。 首先介紹了嵌入式系統(tǒng)的系統(tǒng)結(jié)構(gòu),然后詳細(xì)介紹了經(jīng)典的靜態(tài)實(shí)時(shí)調(diào)度算法和動(dòng)態(tài)實(shí)時(shí)調(diào)度算法。在分析調(diào)度算法的主要問題基礎(chǔ)上,對(duì)容錯(cuò)實(shí)時(shí)調(diào)度算法進(jìn)行了深入地研究。 改進(jìn)了經(jīng)典靜態(tài)調(diào)度算法RMS,使其能在復(fù)雜的情況下處理各種類型任務(wù)并具有很好的實(shí)時(shí)性。將改進(jìn)的算法和P/B容錯(cuò)技術(shù)結(jié)合在一起,該算法能夠處理非周期和周期任務(wù)并有容錯(cuò)能力,提高了系統(tǒng)的可靠性和處理器的利用率。 研究經(jīng)典動(dòng)態(tài)調(diào)度算法EDF,結(jié)合PFair分組調(diào)度算法,把多處理器和任務(wù)分別進(jìn)行分組。在全局上運(yùn)用PFair算法,在單個(gè)處理器上運(yùn)行EDF算法,并結(jié)合容錯(cuò)技術(shù)形成PEP算法。該算法通過對(duì)處理器分組,降低了PFair算法時(shí)間消耗,在不降低算法的容錯(cuò)能力的前提下,提高了系統(tǒng)的資源利用率和性能。
【學(xué)位授予單位】：河北工程大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類號(hào)】：TP302.8

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉波,馬連川,張建明;嵌入式實(shí)時(shí)操作系統(tǒng)選用的初步分析[J];北方交通大學(xué)學(xué)報(bào);2000年05期

2 秦紹華,陳滌;關(guān)于uC/OS-II中優(yōu)先級(jí)翻轉(zhuǎn)問題[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2005年02期

3 梁合慶;當(dāng)今嵌入式系統(tǒng)綜述與新的投資機(jī)遇[J];測(cè)控技術(shù);2000年04期

4 王強(qiáng),王宏安,金宏,戴國(guó)忠;實(shí)時(shí)系統(tǒng)中的非定期任務(wù)調(diào)度算法綜述[J];計(jì)算機(jī)研究與發(fā)展;2004年03期

5 楊靜,戴華平;在μC/OS-II中消除優(yōu)先級(jí)反轉(zhuǎn)[J];計(jì)算機(jī)工程與應(yīng)用;2005年07期

6 王慶yN,陳曦,劉魯源;提高移植了uC/OS-Ⅱ的ARM嵌入式系統(tǒng)執(zhí)行效率和實(shí)時(shí)性[J];計(jì)算機(jī)工程與應(yīng)用;2005年22期

7 王春銘,劉振華,郭云飛;實(shí)時(shí)操作系統(tǒng)中應(yīng)用軟件設(shè)計(jì)的任務(wù)劃分[J];計(jì)算機(jī)工程;2000年07期

8 徐曉磊,董兆華,吳建峰,陳曉峰,馮金輝;Linux可搶占內(nèi)核的分析[J];計(jì)算機(jī)工程;2003年15期

9 段中興,張德運(yùn);實(shí)時(shí)多任務(wù)操作系統(tǒng)優(yōu)先級(jí)反轉(zhuǎn)與預(yù)防[J];計(jì)算機(jī)工程與科學(xué);2005年02期

10 劉云生,何冰,冉龍波;混合實(shí)時(shí)事務(wù)的延期單調(diào)速率調(diào)度算法及其可調(diào)度性分析[J];計(jì)算機(jī)學(xué)報(bào);2004年03期

相關(guān)碩士學(xué)位論文 前4條

1 陳路遠(yuǎn);嵌入式Linux實(shí)時(shí)化及其測(cè)試方法的研究[D];哈爾濱工程大學(xué);2006年

2 馬德新;嵌入式操作系統(tǒng)μC/OS-Ⅱ的實(shí)時(shí)性研究[D];山東大學(xué);2006年

3 鄭玉婷;CAN總線智能網(wǎng)關(guān)集成設(shè)計(jì)[D];西安電子科技大學(xué);2007年

4 沈娟;T-Engine嵌入式平臺(tái)的分析與應(yīng)用研究[D];西北工業(yè)大學(xué);2007年

，

本文編號(hào)：2614726