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

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

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