Linux實(shí)時(shí)化解決方案Xenomai的原理及應(yīng)用

引 言

隨著嵌入式設(shè)備的快速發(fā)展，嵌入式設(shè)備的功能和靈活性要求越來(lái)越高，很多嵌入式設(shè)備中都開(kāi)始使用操作系統(tǒng)。由于工作的特殊性，很多嵌入式設(shè)備要求系統(tǒng)對(duì)外部事件的中斷響應(yīng)必須在事先設(shè)定的時(shí)限范圍內(nèi)完成，使系統(tǒng)具有可預(yù)測(cè)性，而通用的桌面操作系統(tǒng)大都是非實(shí)時(shí)或者是軟實(shí)時(shí)的，無(wú)法滿(mǎn)足需求，因此就必須使用實(shí)時(shí)操作系統(tǒng)（Real-TIme OperATIng System,RTOS）。

實(shí)時(shí)操作系統(tǒng)（RTOS）是指當(dāng)外界事件或數(shù)據(jù)產(chǎn)生時(shí)，能夠接受并以足夠快的速度予以處理，其處理的結(jié)果又能在規(guī)定的時(shí)間之內(nèi)來(lái)控制生產(chǎn)過(guò)程或?qū)μ幚硐到y(tǒng)作出快速響應(yīng)，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致運(yùn)行的操作系統(tǒng)。因而，提供及時(shí)響應(yīng)和高可靠性是其主要特點(diǎn)。實(shí)時(shí)操作系統(tǒng)有硬實(shí)時(shí)和軟實(shí)時(shí)之分，硬實(shí)時(shí)要求在規(guī)定的時(shí)間內(nèi)必須完成操作，這是在操作系統(tǒng)設(shè)計(jì)時(shí)保證的；軟實(shí)時(shí)則只要按照任務(wù)的優(yōu)先級(jí)，盡可能快地完成操作即可。我們通常使用的操作系統(tǒng)在經(jīng)過(guò)一定改變之后就可以變成實(shí)時(shí)操作系統(tǒng)。

實(shí)時(shí)系統(tǒng)又有軟實(shí)時(shí)系統(tǒng)（soft real-time system）和硬實(shí)時(shí)系統(tǒng)（hard real-time sySTem）之分。軟實(shí)時(shí)系統(tǒng)是指那些在系統(tǒng)負(fù)荷較重時(shí)，允許發(fā)生錯(cuò)過(guò)時(shí)限（deadline）的情況而且不會(huì)造成太大危害的系統(tǒng)，如電視會(huì)議系統(tǒng)；而硬實(shí)時(shí)系統(tǒng)是指那些對(duì)每個(gè)任務(wù)的調(diào)度時(shí)間要求非常嚴(yán)格的系統(tǒng)，如果不滿(mǎn)足時(shí)間限制的要求，則會(huì)給系統(tǒng)帶來(lái)毀滅性的后果。實(shí)時(shí)系統(tǒng)（Real-time operating system,RTOS）的正確性不僅依耐系統(tǒng)計(jì)算的邏輯結(jié)果，還依賴(lài)于產(chǎn)生這個(gè)結(jié)果的時(shí)間。實(shí)時(shí)系統(tǒng)能夠在指定或者確定的時(shí)間內(nèi)完成系統(tǒng)功能和外部或內(nèi)部、同步或異步時(shí)間做出響應(yīng)的系統(tǒng)。因此實(shí)時(shí)系統(tǒng)應(yīng)該在事先先定義的時(shí)間范圍內(nèi)識(shí)別和處理離散事件的能力；系統(tǒng)能夠處理和儲(chǔ)存控制系統(tǒng)所需要的大量數(shù)據(jù)。

在嵌入式系統(tǒng)領(lǐng)域，實(shí)時(shí)系統(tǒng)的核心是實(shí)時(shí)操作系統(tǒng)。目前已有很多商業(yè)實(shí)時(shí)操作系統(tǒng)，著名的有WindRiver公司的VxWorks,其他的有QNX、pSOS+等。它們的優(yōu)點(diǎn)是具有非常好的穩(wěn)定性、可靠性和實(shí)時(shí)性，但是一般價(jià)格昂貴且互不兼容，而且源代碼作為商業(yè)秘密而不公開(kāi)。

嵌入式實(shí)時(shí)系統(tǒng)的特點(diǎn)

一、時(shí)間約束性實(shí)時(shí)系統(tǒng)的任務(wù)具有一定的時(shí)間約束（截止時(shí)間）。根據(jù)截止時(shí)間，實(shí)時(shí)系統(tǒng)的實(shí)時(shí)性分為"硬實(shí)時(shí)"和"軟實(shí)時(shí)".硬實(shí)時(shí)是指應(yīng)用的時(shí)間需求能夠得到完全滿(mǎn)足，否則就造成重大安全事故，甚至造成重大的生命財(cái)產(chǎn)損失和生態(tài)破壞，如在航空航天、軍事、核工業(yè)等一些關(guān)鍵領(lǐng)域中的應(yīng)用。軟實(shí)時(shí)是指某些應(yīng)用雖然提出時(shí)間需求，但實(shí)時(shí)任務(wù)偶爾違反這種需求對(duì)系統(tǒng)運(yùn)行及環(huán)境不會(huì)造成嚴(yán)重影響，如監(jiān)控系統(tǒng)等和信息采集系統(tǒng)等。

二、可預(yù)測(cè)性可預(yù)測(cè)性是指系統(tǒng)能夠?qū)?shí)時(shí)任務(wù)的執(zhí)行時(shí)間進(jìn)行判斷，確定是否能夠滿(mǎn)足任務(wù)的時(shí)限要求。由于實(shí)時(shí)系統(tǒng)對(duì)時(shí)間約束要求的嚴(yán)格性，使可預(yù)測(cè)性稱(chēng)為實(shí)時(shí)系統(tǒng)的一項(xiàng)重要性能要求。除了要求硬件延遲的可預(yù)測(cè)性以外，還要求軟件系統(tǒng)的可預(yù)測(cè)性，包括應(yīng)用程序的響應(yīng)時(shí)間是可預(yù)測(cè)的，即在有限的時(shí)間內(nèi)完成必須的工作；以及操作系統(tǒng)的可預(yù)測(cè)性，即實(shí)時(shí)原語(yǔ)、調(diào)度函數(shù)等運(yùn)行開(kāi)銷(xiāo)應(yīng)是有界的，以保證應(yīng)用程序執(zhí)行時(shí)間的有界性。

1 Linux 2.6內(nèi)核的實(shí)時(shí)性分析

相對(duì)于老版本內(nèi)核，Linux 2.6版本的內(nèi)核結(jié)構(gòu)做了很大的改動(dòng)，開(kāi)發(fā)者對(duì)很多功能模塊的代碼都進(jìn)行了重寫(xiě)。最為顯著的改進(jìn)是在影響系統(tǒng)實(shí)時(shí)性的進(jìn)程調(diào)度方面，包括采用可搶占內(nèi)核和新的0（1）調(diào)度程序。

但是Linux在最初的設(shè)計(jì)是用作個(gè)人PC或者小型服務(wù)器的操作系統(tǒng)，由于設(shè)計(jì)要求的針對(duì)性，導(dǎo)致了Linux無(wú)法提供硬實(shí)時(shí)環(huán)境，直接影響了它的硬實(shí)時(shí)性能。這主要表現(xiàn)在兩方面：

（1）進(jìn)程調(diào)度方式

Linux的進(jìn)程調(diào)度采用的是時(shí)間片輪轉(zhuǎn)調(diào)度策略。不論進(jìn)程優(yōu)先級(jí)的高低，Linux在某段時(shí)間內(nèi)都會(huì)分配給該進(jìn)程一個(gè)時(shí)間片運(yùn)行，也就是說(shuō)它的設(shè)計(jì)更注重任務(wù)調(diào)度的公平性。這種情況下，就會(huì)出現(xiàn)高優(yōu)先級(jí)進(jìn)程由于其時(shí)間片的耗盡而被迫放棄處理器，處理器被沒(méi)有耗盡時(shí)間片的低優(yōu)先級(jí)進(jìn)程所占用的現(xiàn)象。

（2）時(shí)鐘粒度粗糙

在Linux 2.6版本內(nèi)核中，時(shí)鐘中斷發(fā)生的頻率范圍為50~1 200Hz,周期不小于0.8 ms,而工業(yè)上很多的中斷周期都在幾十μs之內(nèi)。

對(duì)于上面提到的影響Linux實(shí)時(shí)性的問(wèn)題，目前的解決辦法主要有2種：

①對(duì)Linux內(nèi)核的內(nèi)部進(jìn)行實(shí)時(shí)改造，即直接修改Linux內(nèi)核的數(shù)據(jù)結(jié)構(gòu)、調(diào)度方式以及中斷方式（主要是時(shí)鐘中斷）。

采用這種方法，實(shí)時(shí)化改造后的系統(tǒng)實(shí)時(shí)性較好，但是工作量大，并且可能會(huì)造成系統(tǒng)不穩(wěn)定。最大的缺點(diǎn)是：原本在Linux上運(yùn)行的設(shè)備驅(qū)動(dòng)程序和應(yīng)用程序不能直接在改進(jìn)的內(nèi)核上運(yùn)行。典型代表有Kurt-Linux.
②對(duì)Linux內(nèi)核的外部實(shí)時(shí)擴(kuò)展，這種方法通常是采用雙內(nèi)核的辦法。具體是在Linux內(nèi)核和硬件間加入一個(gè)硬件抽象層（Hardware Abstract Layer,HAL），系統(tǒng)所有的硬件中斷由這個(gè)抽象層控制。新創(chuàng)建一個(gè)內(nèi)核專(zhuān)門(mén)用來(lái)調(diào)度實(shí)時(shí)進(jìn)程，而普通進(jìn)程通過(guò)原來(lái)的Linux內(nèi)核進(jìn)行調(diào)度。

2 Xenomai原理與應(yīng)用

2.1 Xenomai簡(jiǎn)介及其Adeos實(shí)現(xiàn)

Xenomai是一個(gè)自由軟件項(xiàng)目，提供了一個(gè)基于Linux的實(shí)時(shí)解決方案。它可以提供工業(yè)級(jí)RTOS的性能，而且完全遵守GNU/Linux自由軟件協(xié)議。目前最新穩(wěn)定版本是2.4.5.

Xenomai項(xiàng)目起始于2001年。從2003年夏天起，Xenomai和RTAI有了兩年時(shí)間的合作，期間開(kāi)發(fā)了廣為人知的RTAI/fusiON項(xiàng)目分支。到2005年，Xenomai項(xiàng)目又重新獨(dú)立出來(lái)。而從2.0.0版本開(kāi)始，Xenomai在硬件平臺(tái)的移植就一直是基于Adeos構(gòu)架來(lái)實(shí)現(xiàn)的。