開放式實時系統(tǒng)調(diào)度框架和算法研究.pdf

1、實時系統(tǒng)主要面向現(xiàn)實世界中與時間因素相關(guān)的應用需求，在工業(yè)控制、航空航天和軍事設備等眾多領(lǐng)域里有著廣泛的應用。隨著實時系統(tǒng)應用的不斷深入發(fā)展，多類型的硬實時、軟實時與非實時任務共存于同一系統(tǒng)中的情況越來越普遍，致使其復雜性不斷提高。還有任務的動態(tài)性配置性和復雜性的提高，開放式混合實時系統(tǒng)也就應運而生。 本文針對開放式混合實時系統(tǒng)的調(diào)度問題進行了深入的分析和討論，主要做了如下的工作： 1.研究和分析了前人關(guān)于開放式混合實時

2、系統(tǒng)的調(diào)度框架，改進并提出了一種新的調(diào)度框架ORTSSF。在這個框架中，每個實時任務對應一個服務器，給非實時任務預留一定的帶寬，這樣可以保證多類型任務共同運行在一個系統(tǒng)中。為了保證系統(tǒng)的可調(diào)性和任務之間的獨立性，本文引入了兩個層次的任務準入控制。 2.針對混合實時任務調(diào)度，本文提出了一個新的實時調(diào)度算法HBASHA，它是在CBS服務器的基礎上面加入了空閑時間利用算法。它可以保證所有硬實時任務嚴格按照其時間約束在截止期內(nèi)完成，又可