Linux分時(shí)操作系統(tǒng)的實(shí)時(shí)性分析

我們給每一個(gè)實(shí)時(shí)任務(wù)定義了4個(gè)調(diào)度屬性：priority（優(yōu)先級(jí)：限制該任務(wù)比相關(guān)聯(lián)的其他任務(wù)的優(yōu)先權(quán)）、starttime（起始時(shí)間：任務(wù)開(kāi)始執(zhí)行時(shí)間）、finishtime（截止時(shí)間：任務(wù)停止時(shí)間）和budget（預(yù)設(shè)值：任務(wù)允許執(zhí)行時(shí)間），不同屬性的數(shù)據(jù)對(duì)應(yīng)不同的調(diào)度策略。宏觀調(diào)度結(jié)構(gòu)分為兩個(gè)模塊：屬性分配模塊和調(diào)度器選擇模塊。屬性分配模塊給每一個(gè)實(shí)時(shí)任務(wù)分配多個(gè)屬性值，并通過(guò)其中的一兩個(gè)屬性值決定哪個(gè)屬性優(yōu)先，這樣調(diào)度器選擇模塊就可以根據(jù)屬性的優(yōu)先級(jí)別選擇不同的調(diào)度器。例如：如果優(yōu)先級(jí)屬性優(yōu)先，則調(diào)度器就變成了一個(gè)純粹的PD調(diào)度器；如果截止時(shí)間優(yōu)先，那么調(diào)度器就作為EDF調(diào)度器來(lái)工作。

實(shí)驗(yàn)時(shí)采用Pentium-||400處理器，128MB內(nèi)存，運(yùn)行環(huán)境Linux2.0.35（以RED-Linux0.5為補(bǔ)?。?，以RM調(diào)度策略為例，分別測(cè)量每一次系統(tǒng)請(qǐng)求消耗的時(shí)間。數(shù)據(jù)整理如下：宏觀調(diào)度結(jié)構(gòu)下屬性分配模塊消耗的時(shí)間大部分不到40Ls，平均約35Ls，調(diào)度器選擇模塊平均消耗時(shí)間約85Ls，消耗時(shí)間總計(jì)為118Ls，約占0.118%的CPU時(shí)間；單一調(diào)度策略的情況平均消耗時(shí)間約為25Ls，約占0.025%的CPU時(shí)間。宏觀調(diào)度結(jié)構(gòu)的延遲時(shí)間為傳統(tǒng)調(diào)度方式的5倍，對(duì)于大多數(shù)的嵌入式系統(tǒng)來(lái)講內(nèi)核的靈活性和可配置性比調(diào)度的延時(shí)更為重要，而宏觀結(jié)構(gòu)和單一調(diào)度結(jié)構(gòu)的CPU可用時(shí)間分別為99.88%和99.97%，差別極小，符合嵌入式系統(tǒng)實(shí)時(shí)性要求。

五、結(jié)論與展望

Linux雖然為分時(shí)操作系統(tǒng)，但由于其功能強(qiáng)大、源代碼開(kāi)放以及可移植性強(qiáng)等優(yōu)勢(shì)，已成為日益流行的嵌入式實(shí)時(shí)操作系統(tǒng)的解決方案。本文從軟中斷模擬技術(shù)、可搶占式內(nèi)核和實(shí)時(shí)調(diào)度策略三個(gè)方面給出了改善系統(tǒng)實(shí)時(shí)性能的方法，并提出了通過(guò)采用宏觀調(diào)度結(jié)構(gòu)實(shí)現(xiàn)的混合調(diào)度，拓展了實(shí)時(shí)系統(tǒng)的應(yīng)用范圍。Linux實(shí)時(shí)性能的逐步完善，必將大大促進(jìn)嵌入式Linux在工業(yè)控制、后PC時(shí)代信息電器等領(lǐng)域的廣泛應(yīng)用，應(yīng)用的需要也會(huì)進(jìn)一步促進(jìn)大量新型控制算法的出現(xiàn)。