1、隨著實時計算技術的飛速發(fā)展,越來越多的安全關鍵應用依賴實時系統(tǒng)作為核心控制部件,實時系統(tǒng)成為影響安全關鍵應用性能和可靠性的決定性因素.顯然,提高實時系統(tǒng)的可靠性與提高實時系統(tǒng)的性能具有同樣重要的意義.隨著硬件可靠性的大幅度提高,實時軟件的可靠性成為限制系統(tǒng)可信性的瓶頸.容錯,作為保障實時軟件可靠性的重要技術,已經成為實時系統(tǒng)研究的熱點問題.本論文詳細分析了系統(tǒng)可靠性的基本概念,影響系統(tǒng)可靠性的各種因素,系統(tǒng)地介紹了基本的可靠性保障技術.

2、在此基礎上,本論文系統(tǒng)、深入地研究了容錯實時調度的基本技術,認為以下問題制約容錯調度技術在實時系統(tǒng)中的應用:其一,容錯的引入以資源冗余為代價,導致系統(tǒng)正常運行時的系統(tǒng)資源利用率降低;其二,以往研究的容錯實時調度算法實用性不高,只能調度單一類型的實時任務,既未考慮同時調度具有容錯需求的實時任務和無容錯需求的實時任務,也未能同時調度周期任務和非周期任務.因此,研究和設計高效、簡單、實用的容錯實時調度算法是容錯實時系統(tǒng)應用需要解決的首要問題.

3、在分析容錯實時系統(tǒng)面臨的主要問題基礎上,本論文對容錯實時調度算法進行了深入地研究,主要工作為:將非精確計算技術、資源回收技術與現(xiàn)有的實時調度算法相結合,提出了兩種新的容錯實時調度算法(IC-FT-EDF和RR-FTRM),在不降低算法的容錯能力的前提下,提高了系統(tǒng)的資源利用率和任務吞吐量;基于資源預分配思想,提出了一種較通用的容錯實時調度算法LP-FT,它可調度多種類型的任務,適用范圍廣泛;在理論上證明了上述算法的正確性,給出了可調度條