動(dòng)態(tài)實(shí)時(shí)任務(wù)調(diào)度服務(wù)中關(guān)鍵技術(shù)的研究與實(shí)現(xiàn).pdf

1、CORBA(Common Object Request Broker Architecture，通用對(duì)象請(qǐng)求代理體系架構(gòu))技術(shù)是當(dāng)前最具有影響力的分布對(duì)象計(jì)算技術(shù)。CORBA規(guī)范成為開(kāi)放的、基于客戶/服務(wù)器模式的、面向?qū)ο蟮姆植紝?duì)象計(jì)算的工業(yè)標(biāo)準(zhǔn)。但是通用CORBA無(wú)法滿足軍事、電信、航空和制造等實(shí)時(shí)領(lǐng)域的應(yīng)用需求。這就要求CORBA技術(shù)本身進(jìn)行拓展以支持實(shí)時(shí)的應(yīng)用。 本論文的研究目的是實(shí)現(xiàn)一個(gè)較為完善的實(shí)時(shí)CORBA系統(tǒng)。本系

2、統(tǒng)的調(diào)度對(duì)象為周期性硬實(shí)時(shí)任務(wù)集，其中，對(duì)于每個(gè)周期性硬實(shí)時(shí)任務(wù)，都有周期、釋放時(shí)間、截止期和價(jià)值等特征參數(shù)。在客戶端發(fā)起調(diào)用時(shí)綜合考慮任務(wù)的多個(gè)特征參數(shù)進(jìn)行調(diào)度。同時(shí)改造原有系統(tǒng)的線程池機(jī)制，實(shí)現(xiàn)多種線程池機(jī)制，并且實(shí)現(xiàn)多種從請(qǐng)求隊(duì)列到操作系統(tǒng)線程的分派機(jī)制，以更好地滿足任務(wù)的實(shí)時(shí)要求。 本論文的主要貢獻(xiàn)體現(xiàn)在以下幾個(gè)方面： (1)多參數(shù)實(shí)時(shí)任務(wù)調(diào)度算法的實(shí)現(xiàn)實(shí)時(shí)CORBA規(guī)范定義了RTCurrent對(duì)象，用于與任務(wù)相

3、關(guān)的實(shí)時(shí)信息的存取，需要擴(kuò)展 RTCurrent對(duì)象，使得可以存取截止期等各種實(shí)時(shí)特征參數(shù)以方便系統(tǒng)調(diào)度時(shí)動(dòng)態(tài)的獲取相應(yīng)的任務(wù)優(yōu)先級(jí)。實(shí)現(xiàn)一種綜合考慮任務(wù)多個(gè)特征參數(shù)的調(diào)度算法，該算法采用優(yōu)先級(jí)表的設(shè)計(jì)方法，并且不需要預(yù)先確定任務(wù)參數(shù)的典型值而計(jì)算優(yōu)先級(jí)表，而是在線地為任務(wù)分配優(yōu)先級(jí)，并按照優(yōu)先級(jí)調(diào)度這些任務(wù)。 (2)多種線程池機(jī)制的研究與實(shí)現(xiàn)為了滿足實(shí)時(shí)CORBA系統(tǒng)服務(wù)端的應(yīng)剛需求，實(shí)現(xiàn)四種線程池機(jī)制，分別是動(dòng)態(tài)線程池機(jī)制、

4、考慮時(shí)間因素的動(dòng)態(tài)線程池機(jī)制、帶有通道的線程池機(jī)制、多線程池機(jī)制。 (3)多種線程分派機(jī)制的研究和實(shí)現(xiàn)線程分派機(jī)制與服務(wù)器端的調(diào)度性能有很大的關(guān)系。在線程池中線程已經(jīng)分配完畢，線程數(shù)量固定的情況下，應(yīng)該考慮如何為它們分配操作系統(tǒng)優(yōu)先級(jí)才能提高系統(tǒng)的性能。在線程池中線程數(shù)量和優(yōu)先級(jí)都固定的情況下，應(yīng)該考慮如何將請(qǐng)求隊(duì)列中的任務(wù)按照它們的實(shí)時(shí)特征參數(shù)分派給線程去執(zhí)行，保證便實(shí)時(shí)任務(wù)的按時(shí)完成。 本論文對(duì)動(dòng)態(tài)更新優(yōu)先級(jí)表的調(diào)度