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

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

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