實(shí)時(shí)容錯(cuò)調(diào)度策略研究.pdf

1、隨著實(shí)時(shí)系統(tǒng)在各個(gè)領(lǐng)域的廣泛應(yīng)用，實(shí)時(shí)容錯(cuò)技術(shù)也得到了深入的研究。在實(shí)時(shí)系統(tǒng)中，任務(wù)執(zhí)行失敗可能導(dǎo)致災(zāi)難性的后果。這就對(duì)實(shí)時(shí)系統(tǒng)的實(shí)時(shí)性和可靠性提出了很高的要求。實(shí)時(shí)容錯(cuò)技術(shù)是針對(duì)實(shí)時(shí)系統(tǒng)的故障提出的一種解決方案，主要的方法就是對(duì)系統(tǒng)的資源進(jìn)行冗余。對(duì)硬件冗余技術(shù)的研究已經(jīng)很成熟了，本文針對(duì)實(shí)時(shí)系統(tǒng)的軟件冗余技術(shù)進(jìn)行了探討。主要內(nèi)容如下： ⑴軟件冗余策略有兩種：N版本軟件冗余策略和恢復(fù)塊策略。重點(diǎn)對(duì)恢復(fù)塊軟件冗余策略展開研究，采

2、用主副版本冗余的策略，在單處理機(jī)環(huán)境下的主副版本任務(wù)的實(shí)時(shí)容錯(cuò)調(diào)度算法。 ⑵實(shí)時(shí)容錯(cuò)調(diào)度算法是根據(jù)實(shí)時(shí)調(diào)度算法改進(jìn)而來(lái)，這種改進(jìn)主要是根據(jù)RM算法和EDF算法。BCE(Basic Algorithm，CAT Algorithm，EIT Algorithm)算法根據(jù)RM算法改進(jìn)而來(lái)。EBPA算法提出了容錯(cuò)截止期的概念，改進(jìn)EDF算法得來(lái)。 ⑶在容錯(cuò)松弛時(shí)間和實(shí)際可利用執(zhí)行時(shí)間兩個(gè)概念的基礎(chǔ)上，一種實(shí)時(shí)容錯(cuò)調(diào)度算法——FT-