一種可生存實時操作系統(tǒng)的研究和實現.pdf

1、可信性作為對系統(tǒng)提供服務的信賴程度，已經成為一個重要的研究課題。操作系統(tǒng)作為計算機系統(tǒng)的重要組成部分，也是可信性研究的主要對象之一。目前，提高計算機操作系統(tǒng)可信性主要從可靠性、容錯性等方面入手。 生存性是另外一種可用于提高系統(tǒng)可信性的方向，它強調對系統(tǒng)內關鍵服務和一般服務區(qū)別對待。嵌入式實時操作系統(tǒng)作為實時系統(tǒng)的重要組成部分，在各個方面對整個實時系統(tǒng)都產生著重要的影響，要從根本上提高系統(tǒng)的生存性，同樣需要操作系統(tǒng)提供一定的可生存

2、機制予以支持。本文從生存性思想出發(fā)，旨在設計一種可生存的單處理器實時操作系統(tǒng)。 本文借鑒生存性在信息網絡系統(tǒng)領域的成果，結合實時系統(tǒng)的特點，研究了單機實時系統(tǒng)的生存性理論，給出了其定義和測定方法。然后在現有技術的基礎上，運用冗余和非精確計算模型的思想，分析、設計并實現了一種可生存操作系統(tǒng)的任務管理機制。該任務管理機制將系統(tǒng)內的任務分為關鍵任務和一般任務，在保障系統(tǒng)內關鍵任務順利執(zhí)行的同時，盡量提高系統(tǒng)效用，并且支持檢查點技術以便

3、用一般任務的資源為關鍵任務提供冗余支持。該機制的設計主要包括兩個部分：任務調度和對進程備份恢復的支持。 任務調度主要規(guī)定了系統(tǒng)如何接收關鍵任務和一般任務并且確定其相應的執(zhí)行順序。文中引入了關鍵級和優(yōu)先級兩個參數，其中關鍵級用來區(qū)分關鍵任務與一般任務，優(yōu)先級用來確定調度先后順序。系統(tǒng)總是在保障關鍵任務執(zhí)行的前提下再考慮調度一般任務。對于系統(tǒng)接收任務的判定，分成了兩種情況加以討論，再用二分查找法尋求近似最優(yōu)結果。 進程的備份