開(kāi)放式實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度的研究.pdf

1、隨著計(jì)算機(jī)硬件技術(shù)的巨大進(jìn)步，獨(dú)立開(kāi)發(fā)與發(fā)布的硬實(shí)時(shí)、軟實(shí)時(shí)與非實(shí)時(shí)應(yīng)用程序一起運(yùn)行于快速、通用目的的工作站與個(gè)人計(jì)算機(jī)系統(tǒng)的情況成為了可能，并且這些應(yīng)用程序可以動(dòng)態(tài)地進(jìn)入或退出系統(tǒng)，這種系統(tǒng)就是“開(kāi)放式實(shí)時(shí)系統(tǒng)”，它是目前研究最熱的實(shí)時(shí)計(jì)算領(lǐng)域之一。實(shí)時(shí)系統(tǒng)的關(guān)鍵技術(shù)之一是實(shí)時(shí)調(diào)度。傳統(tǒng)的實(shí)時(shí)調(diào)度理論與方法雖然已經(jīng)相當(dāng)成熟，但它們用于傳統(tǒng)實(shí)時(shí)系統(tǒng)，專(zhuān)門(mén)針對(duì)某一特定類(lèi)型的實(shí)時(shí)應(yīng)用。如何調(diào)度開(kāi)放式實(shí)時(shí)系統(tǒng)中的任務(wù)是一個(gè)新的挑戰(zhàn)性問(wèn)題。

2、 二維優(yōu)先級(jí)實(shí)時(shí)調(diào)度機(jī)制不僅劃分任務(wù)優(yōu)先級(jí)，還劃分調(diào)度策略?xún)?yōu)先級(jí)。首先設(shè)置各種調(diào)度策略的優(yōu)先級(jí)，如：將EDF（Earliest Deadline First）策略?xún)?yōu)先級(jí)設(shè)為最高，其次是RM（Rate-Monotonic），再其次是軟實(shí)時(shí)調(diào)度策略SD（Share-Driven），優(yōu)先級(jí)最低的是用于調(diào)度非實(shí)時(shí)任務(wù)的策略。然后劃分各調(diào)度策略?xún)?nèi)部任務(wù)的優(yōu)先級(jí)。二維優(yōu)先級(jí)調(diào)度機(jī)制中任務(wù)的執(zhí)行順序由任務(wù)的調(diào)度策略?xún)?yōu)先級(jí)與任務(wù)的優(yōu)先級(jí)共同決定。這

3、種算法不僅解決了傳統(tǒng)優(yōu)先級(jí)調(diào)度方法中調(diào)度策略依賴(lài)于調(diào)度機(jī)制的問(wèn)題，還克服了以往開(kāi)放式實(shí)時(shí)調(diào)度架構(gòu)不適合并行分布式實(shí)時(shí)應(yīng)用的缺點(diǎn)，適用于具有特權(quán)等級(jí)的場(chǎng)合。 但是，二維優(yōu)先級(jí)實(shí)時(shí)調(diào)度機(jī)制中，高優(yōu)先級(jí)調(diào)度策略的實(shí)時(shí)任務(wù)可能會(huì)讓較低優(yōu)先級(jí)策略的任務(wù)長(zhǎng)時(shí)間得不到CPU（Central Processing Unit）而處于死等狀態(tài)，并且不適合公平性的場(chǎng)合?；诔Ａ坷寐史?wù)器的混合調(diào)度架構(gòu)為每個(gè)實(shí)時(shí)調(diào)度策略分配一個(gè)常量利用率服務(wù)器，在底

4、層，一個(gè)全局的EDF 調(diào)度器負(fù)責(zé)調(diào)度和維護(hù)頂層各服務(wù)器。這種調(diào)度架構(gòu)不僅解決了以往方案中存在的問(wèn)題，而且彌補(bǔ)了二維優(yōu)先級(jí)調(diào)度機(jī)制的不足，適用于公平性場(chǎng)合。通過(guò)引入空閑帶寬回收及任務(wù)溢出控制機(jī)制對(duì)常量利用率服務(wù)器進(jìn)行改進(jìn)，其性能可以得到進(jìn)一步提升。 常量利用率服務(wù)器的大小是固定的，而開(kāi)放式系統(tǒng)的負(fù)載是動(dòng)態(tài)變化的，因此，常量利用率服務(wù)器大小的設(shè)置會(huì)影響系統(tǒng)性能，若其大小大于任務(wù)實(shí)際需求，會(huì)浪費(fèi)多余CPU 資源；若小于實(shí)際需求，會(huì)將一

5、些本可接受的任務(wù)拒之門(mén)外?？勺兝寐史?wù)器的大小能根據(jù)系統(tǒng)負(fù)載的變化而變化，且其維護(hù)算法優(yōu)于常量利用率服務(wù)器。實(shí)驗(yàn)結(jié)果表明，基于可變利用率服務(wù)器的二級(jí)層次調(diào)度架構(gòu)的性能更優(yōu)，更適合開(kāi)放式實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度。 隨著應(yīng)用規(guī)模的擴(kuò)大，若干相互獨(dú)立開(kāi)發(fā)與發(fā)布的實(shí)時(shí)應(yīng)用程序與非實(shí)時(shí)應(yīng)用程序一起協(xié)同運(yùn)行于一個(gè)分布式系統(tǒng)的需要在不斷增長(zhǎng)。這類(lèi)分布式開(kāi)放實(shí)時(shí)系統(tǒng)對(duì)任務(wù)調(diào)度提出了新的要求?；谔幚砉?jié)點(diǎn)歸類(lèi)分配（CPNA，Classified-Pro

6、cessingNode Allocation）算法與啟發(fā)式和FCF（First Committed First）調(diào)度算法結(jié)合的實(shí)時(shí)調(diào)度架構(gòu)比較適合同構(gòu)系統(tǒng)，且有較好的性能，但當(dāng)處理節(jié)點(diǎn)太少或節(jié)點(diǎn)歸類(lèi)不多時(shí)，調(diào)度機(jī)制與調(diào)度策略分離程度不高，開(kāi)放程度受限，其優(yōu)勢(shì)不能發(fā)揮出來(lái)?；谧畲笮枨髢?yōu)先與最空閑適應(yīng)分配算法及可變利用率服務(wù)器算法的實(shí)時(shí)調(diào)度架構(gòu)克服了以往方案的缺點(diǎn)，適合多種任務(wù)模型，支持調(diào)度機(jī)制與策略相分離，適合復(fù)雜的并行分布式應(yīng)用程序，