混合任務(wù)實(shí)時(shí)CORBA系統(tǒng)調(diào)度模型及其可調(diào)度性的研究.pdf

1、實(shí)時(shí)應(yīng)用領(lǐng)域的應(yīng)用需求以及CORBA技術(shù)的良好特性和成功的應(yīng)用經(jīng)驗(yàn)催生了實(shí)時(shí)CORBA技術(shù).將CORBA技術(shù)引入實(shí)時(shí)應(yīng)用領(lǐng)域,可以充分發(fā)揮CORBA技術(shù)在分布處理軟件開(kāi)發(fā)和集成方面的獨(dú)特優(yōu)勢(shì),提高分布式實(shí)時(shí)系統(tǒng)軟件的質(zhì)量,降低開(kāi)發(fā)成本和周期,使實(shí)時(shí)CORBA技術(shù)能夠成為開(kāi)發(fā)和運(yùn)行分布式實(shí)時(shí)系統(tǒng)的支撐平臺(tái),從而使得異構(gòu)分布環(huán)境下實(shí)時(shí)軟件系統(tǒng)具有可重用、可移植和可互操作等特性.然而實(shí)時(shí)CORBA技術(shù)的發(fā)展現(xiàn)狀和實(shí)時(shí)應(yīng)用領(lǐng)域的復(fù)雜應(yīng)用需求之間

2、仍然存在著一定的距離,仍然存在著一些理論和工程技術(shù)上的問(wèn)題有待解決.在硬實(shí)時(shí)和軟實(shí)時(shí)任務(wù)、周期性和非周期性任務(wù)并存的混合任務(wù)實(shí)時(shí)應(yīng)用環(huán)境中,實(shí)時(shí)CORBA技術(shù)研究最為關(guān)鍵的問(wèn)題是實(shí)時(shí)CORBA系統(tǒng)調(diào)度模型的建立和分析,以及實(shí)時(shí)CORBA的實(shí)現(xiàn)結(jié)構(gòu),本論文的研究工作圍繞著以上兩個(gè)主要問(wèn)題開(kāi)展,主要內(nèi)容包括以下幾個(gè)方面:(1)提出了基于動(dòng)態(tài)優(yōu)先級(jí)調(diào)度策略的端到端實(shí)時(shí)任務(wù)調(diào)度模型,并在此基礎(chǔ)上,利用時(shí)間需求分析方法,對(duì)非連續(xù)工作型和連續(xù)工作型

3、子任務(wù)同步協(xié)議控制下的周期性端到端實(shí)時(shí)任務(wù)集,分別提出了基于搶占式EDF調(diào)度算法和不可搶占式EDF調(diào)度算法的可調(diào)度性分析方法.(2)對(duì)于非周期性軟實(shí)時(shí)任務(wù),提出了LRIF(Long Release Interval First)調(diào)度算法.LRIF算法根據(jù)軟實(shí)時(shí)作業(yè)釋放時(shí)間間隔為軟實(shí)時(shí)作業(yè)動(dòng)態(tài)分配基本優(yōu)先級(jí),在保證硬實(shí)時(shí)任務(wù)的作業(yè)不錯(cuò)過(guò)截止期的基礎(chǔ)上,確保占一定比例的軟實(shí)時(shí)作業(yè)不錯(cuò)過(guò)截止期,適用于周期性硬實(shí)時(shí)任務(wù)和非周期性軟實(shí)時(shí)任務(wù)并存的

4、混合任務(wù)實(shí)時(shí)系統(tǒng).結(jié)合周期性端到端任務(wù)可調(diào)度性分析方法,得到了非周期性端到端軟實(shí)時(shí)任務(wù)的可調(diào)度性分析(任務(wù)接納控制)算法.(3)提出了混合任務(wù)端到端實(shí)時(shí)CORBA系統(tǒng)調(diào)度模型.與端到端實(shí)時(shí)CORBA系統(tǒng)調(diào)度模型相比,混合任務(wù)實(shí)時(shí)CORBA系統(tǒng)調(diào)度模型適用范圍更廣,除了支持周期性硬實(shí)時(shí)任務(wù)外,還增加了對(duì)非周期性軟實(shí)時(shí)任務(wù)的調(diào)度;采用了LRIF調(diào)度算法,在運(yùn)行時(shí)動(dòng)態(tài)分配優(yōu)先級(jí),避免了子任務(wù)優(yōu)先級(jí)分配問(wèn)題這一NP-Hard問(wèn)題;支持離線分析、

5、動(dòng)態(tài)任務(wù)接納的運(yùn)行模式;對(duì)子任務(wù)的釋放統(tǒng)一采用連續(xù)工作型子任務(wù)同步協(xié)議,降低了系統(tǒng)復(fù)雜性及由此帶來(lái)的不確定性,實(shí)現(xiàn)也相對(duì)簡(jiǎn)單,測(cè)試表明由此帶來(lái)的可調(diào)度率的下降也不明顯.(4)對(duì)于混合任務(wù)端到端實(shí)時(shí)CORBA系統(tǒng)調(diào)度模型,基于提出的周期性和非周期性端到端實(shí)時(shí)系統(tǒng)的可調(diào)度性分析方法,分析了可調(diào)度性問(wèn)題,提出了該模型的任務(wù)接納控制算法.該接納控制算法總是優(yōu)先接納硬實(shí)時(shí)任務(wù),并且確保不影響已接納硬實(shí)時(shí)任務(wù)的可調(diào)度性.(5)基于混合任務(wù)端到端實(shí)時(shí)

6、CORBA系統(tǒng)調(diào)度模型,提出了實(shí)時(shí)CORBA系統(tǒng)ORTBUS的實(shí)現(xiàn)結(jié)構(gòu).該實(shí)現(xiàn)結(jié)構(gòu)與調(diào)度模型緊密吻合,能夠減少優(yōu)先級(jí)倒置現(xiàn)象,提高實(shí)時(shí)CORBA系統(tǒng)的執(zhí)行時(shí)間確定性和可預(yù)測(cè)性.論文工作中在Windows操作系統(tǒng)之上實(shí)現(xiàn)了ORTBUS原型系統(tǒng).測(cè)試結(jié)果表明,ORTBUS原型系統(tǒng)與通用CORBA系統(tǒng)相比較,可以提供對(duì)高優(yōu)先級(jí)客戶調(diào)用的實(shí)時(shí)性保證,使得高優(yōu)先級(jí)任務(wù)的的執(zhí)行不受低優(yōu)先級(jí)任務(wù)的影響.初步應(yīng)用表明ORTBUS系統(tǒng)可以較好地滿足潛艇作