近年來(lái),基于PC的嵌入式系統得到迅速的發(fā)展。在各種不同的操作系統中,由于Linux操作系統的廉價(jià)、源代碼的開(kāi)放性以及系統的穩定性,使其在基于PC的嵌入式系統中的應用日益廣泛。RTLinux(RealTime Linux)[1]是 一種基于Linux的實(shí)時(shí)操作系統,是由FSMLabs公司(Finite State Machine Labs Inc.)推出的與Linux操作系統共存的硬實(shí)時(shí)操作系統。它能夠創(chuàng )建精確運行的符合POSIX.1b標準的實(shí)時(shí)進(jìn)程;并且作為一種遵循GPL v2協(xié)議的開(kāi)放軟件,可以在GPL v2協(xié)議許可范圍內自由地、免費地使用、修改和再發(fā)行。本文介紹了RTLinux的特點(diǎn)及功能,并結合一個(gè)實(shí)時(shí)處理的具體實(shí)例對其編程方法加以說(shuō)明。 1 RTLinux的特點(diǎn) 在Linux操作系統中,調度算法(基于最大吞吐量準則)、設備驅動(dòng)、不可中斷的系統調用、中斷屏蔽以及虛擬內存的使用等因素,都會(huì )導致系統在 時(shí)間上的不可預測性,決定了Linux操作系統不能處理硬實(shí)時(shí)任務(wù)。RTLinux為避免這些問(wèn)題,在Linux內核與硬件之間增加了一個(gè)虛擬層(通常稱(chēng) 作虛擬機),構筑了一個(gè)小的、時(shí)間上可預測的、與Linux內核分開(kāi)的實(shí)時(shí)內核,使得在其中運行的實(shí)時(shí)進(jìn)程滿(mǎn)足硬實(shí)時(shí)性。并且RTLinux和Linux 構成一個(gè)完備的整體,能夠完成既包括實(shí)時(shí)部分又包括非實(shí)時(shí)部分的復雜任務(wù)。 1.1 硬實(shí)時(shí)性 RTLinux將Linux源碼中所有的cli、sti、iret指令分別用宏S_CLI、S_STI、 S_IRET替換,引入的虛擬層將截取所有的硬件中斷,分割Linux系統與硬件中斷之間的直接聯(lián)系。當RTLinux虛擬層接收到與實(shí)時(shí)處理有關(guān)的硬件 中斷時(shí),立即啟動(dòng)執行相應的實(shí)時(shí)中斷服務(wù)程序;而接收到與實(shí)時(shí)處理無(wú)關(guān)的中斷時(shí),先保存相應的信息,等到RTLinux內核空閑時(shí)通過(guò)軟中斷傳遞給 Linux內核去處理,這樣就使得RTLinux內核不受各種軟、硬件中斷的影響,不會(huì )造成時(shí)間上的不可預測性。同時(shí)又區別于其他的實(shí)時(shí)處理方案,它并未 對操作系統的內核作結構性的修改,因此并不會(huì )妨礙Linux操作系統的進(jìn)一步發(fā)展和變化。 Linux采用基于最大吞吐量準則的調度策略,并不能確保各個(gè)實(shí)時(shí)進(jìn)程的及時(shí)調度。而RTLinux在缺省情況下采用優(yōu)先級的調度策略,即系統 調度器根據各個(gè)實(shí)時(shí)任務(wù)的優(yōu)先級來(lái)確定執行的先后次序。優(yōu)先級高的先執行,優(yōu)先級低的后執行,這樣就保證了實(shí)時(shí)進(jìn)程的迅速調度。同時(shí)RTLinux也支持 其它的調度策略,如最短時(shí)限最先調度(EDP)、確定周期調度(RM)(周期短的實(shí)時(shí)任務(wù)具有高的優(yōu)先級)。RTLinux將任務(wù)調度器本身設計成一個(gè)可 裝載的內核模塊,用戶(hù)可以根據自己的實(shí)際需要,編寫(xiě)適合自己的調度算法。 操作系統精確的定時(shí)機制,可以提高任務(wù)調度器的效率,但增加了CPU處理定時(shí)中斷的時(shí)間開(kāi)銷(xiāo)。RTLinux采用一種折衷的方案,不將8354 定時(shí)器設計成10毫秒產(chǎn)生一次定時(shí)中斷的固定模式,而是根據最近事件(進(jìn)程)的時(shí)間需要,不斷調整定時(shí)器的定時(shí)間隔。這樣既可以提供高精度的時(shí)間值,又避 免過(guò)多增加CPU處理定時(shí)中斷的時(shí)間開(kāi)銷(xiāo)。RTLinux系統同時(shí)將各時(shí)間間隔相加,保持一個(gè)系統全局時(shí)間變量,并使用軟中斷的方式來(lái)模擬傳統的 100Hz定時(shí)中斷,將其傳遞給Linux系統使用。 1.2 完備性 過(guò)去,實(shí)時(shí)操作系統僅是一組原始的、簡(jiǎn)單的可執行程序,它所做的僅僅是向應用程序提供一個(gè)程序庫。但如今,實(shí)時(shí)應用程序通常要求能夠支持 TCP/IP、圖形顯示、文件和數據庫系統及其它復雜的服務(wù)。為了滿(mǎn)足當今實(shí)時(shí)應用程序的多種需求,通常采用在實(shí)時(shí)控制內核上增加這些服務(wù)或完全修改標準 操作系統內核的方法,而RTLinux所采用的是一種新型高效的方式。將一個(gè)簡(jiǎn)單的小型實(shí)時(shí)內核與Linux內核共存,用簡(jiǎn)單的小型實(shí)時(shí)內核處理實(shí)時(shí)任 務(wù),將非實(shí)時(shí)任務(wù)交給Linux內核去處理,而Linux內核本身也作為一個(gè)RTLinux實(shí)時(shí)內核在空閑時(shí)運行的進(jìn)程。這種將實(shí)時(shí)系統和平均時(shí)間優(yōu)化的 標準Linux操作系統協(xié)同工作的方式,使得許多實(shí)時(shí)應用都顯示出一種增效。實(shí)時(shí)內核中的實(shí)時(shí)任務(wù)可以直接訪(fǎng)問(wèn)硬件,不使用虛擬內存,給實(shí)時(shí)進(jìn)程提供了很 大的靈活性;運行在Linux用戶(hù)空間中的非實(shí)時(shí)任務(wù),可以方便地使用系統提供的各種資源(網(wǎng)絡(luò )、文件系統等),并受到系統的保護,增加了系統的安全 性。 2 RTLinux的主要功能 RTLinux提供了一整套對硬實(shí)時(shí)進(jìn)程的支持函數集。在此,僅對在嵌入式系統中最重要的三個(gè)方面:進(jìn)程間的通訊、中斷和硬件設備的訪(fǎng)問(wèn)以及線(xiàn)程間的同步加以闡述。 2.1 進(jìn)程間的通信(IPC) RTLinux要求將應用程序分成實(shí)時(shí)部分和非實(shí)時(shí)部分。應用程序的實(shí)時(shí)部分應該是簡(jiǎn)單的和輕負荷的,在RTLinux的實(shí)時(shí)內核中完成;而非 實(shí)時(shí)部分,在Linux的用戶(hù)空間完成。因此RTLinux提過(guò)了多種內核實(shí)時(shí)進(jìn)程和Linux用戶(hù)空間進(jìn)程間的通訊機制,最重要的是實(shí)時(shí)FIFO和共享 內存。 實(shí)時(shí)FIFO是能夠被內核實(shí)時(shí)進(jìn)程和Linux用戶(hù)空間進(jìn)程訪(fǎng)問(wèn)的快進(jìn)快出隊列,是一種單向的通訊機制,可以通過(guò)兩路實(shí)時(shí)FIFO構成雙向的數據交換方式。在使用實(shí)時(shí)FIFO前先要對實(shí)時(shí)FIFO通道初始化: #include int rtf_create(unsigned int fifo, int size) 使用后應該注銷(xiāo)實(shí)時(shí)FIFO通道: int rtf_destroy(unsigned int fifo) 在初始化實(shí)時(shí)FIFO通道后,RTLinux內核的實(shí)時(shí)進(jìn)程和Linux用戶(hù)空間的進(jìn)程都可以使用標準的POSIX函數open、read、 write和close等對實(shí)時(shí)FIFO通道進(jìn)行訪(fǎng)問(wèn)。內核實(shí)時(shí)進(jìn)程還可以使用RTLinux的專(zhuān)有函數rtf_put和rtf_get對實(shí)時(shí)FIFO通 道進(jìn)行讀寫(xiě)。 RTLinux共享內存由mbuff.o模塊支持,可以使用下面的函數分配和釋放共享內存塊: #include void *mbuff_alloc(const char *name, int size) void mbuff_free(const char *name, void *mbuf) 函數mbuff_alloc有兩個(gè)參數,共享內存名name和共享內存塊的大小size。如果指定的內存共享名并不存在,分配成功時(shí)返回共享內 存指針,訪(fǎng)問(wèn)計數置為1,分配失敗時(shí)返回空指針;如果指定的內存共享名已經(jīng)存在,返回該塊共享內存的指針,并將訪(fǎng)問(wèn)計數值直接加1。函數 mbuff_free將該塊共享內存的訪(fǎng)問(wèn)計數值減1,當計數值為0時(shí),該共享內存被釋放。在實(shí)時(shí)內核模塊中使用該函數時(shí),應該將函數 mbuff_alloc和 mbuff_free分別放在init_module 和cleanup_module模塊之中。 2.2 中斷和訪(fǎng)問(wèn)硬件 硬中斷(實(shí)時(shí)中斷)具有最低的延時(shí),在系統內核中只有少數的實(shí)時(shí)進(jìn)程使用。函數rtl_request_irq和rtl_free_irq用于安裝和卸載指定硬件中斷的中斷服務(wù)程序。 #include int rtl_request_irq(unsigned int irq, unsigned int (*handler) (unsigned int, struct pt_regs *)) int rtl_free_irq(unsigned int irq) 中斷驅動(dòng)的線(xiàn)程可以使用喚醒和掛起函數: int pthread_wakeup_np(pthread_t thread) int pthread_suspend_np(void) 一個(gè)中斷驅動(dòng)的線(xiàn)程可以調用函數pthread_suspend_np(pthread_self())阻塞自身線(xiàn)程的執行,然后由中斷服務(wù)函 數調用函數pthread_wakeup_np喚醒該線(xiàn)程的執行,直到此線(xiàn)程再次調用函數 pthread_suspend_np(pthread_self())將自身掛起。 軟中斷是Linux內核常常使用的中斷,它能夠更安全地調用系統函數。無(wú)論如何,對于許多任務(wù)來(lái)說(shuō)并不能提供硬實(shí)時(shí)性能,將會(huì )導致一定的延時(shí)。 int rtl_get_soft_irq(void (*handler)(int, void*, struct pt_regs *), const char* devname)分配一個(gè)虛中斷并安裝中斷處理函數;void rtl_global_pend_irq(int ix) 激活虛中斷;void rtl_free_soft_irq(unsigned int irq) 釋放分配的虛中斷。 RTLinux與Linux一樣通過(guò)/dev/mem設備訪(fǎng)問(wèn)物理內存,具體由模塊 rtl_posixio.o 提供此項功能。首先應用程序應該打開(kāi)/dev/mem設備,通過(guò)函數mmap對某段物理內存進(jìn)行映射后,即可使用映射后的地址訪(fǎng)問(wèn)該段物理內存。應用程序 只能在Linux進(jìn)程中(即在應用程序的init_module()模塊中)調用mmap,在實(shí)時(shí)進(jìn)程中調用mmap將會(huì )失敗。另一種訪(fǎng)問(wèn)物理內存的方法 是通過(guò)Linux的函數ioremap[2]。RTLinux 訪(fǎng)問(wèn)I/O端口的函數如下(對于x86結構): 輸出一個(gè)字節到端口: #include void outb(unsigned int value, unsigned short port) void outb_p(unsigned int value, unsigned short port) 輸出一個(gè)字到端口: #include void outw(unsigned int value, unsigned short port) void outw_p(unsigned int value, unsigned short port) 從端口讀一個(gè)字節: #include char inb(unsigned short port) char inb_p(unsigned short port) 從端口讀一個(gè)字: #include short inw(unsigned short port) short inw_p(unsigned short port) 其中帶后綴_p的函數使讀寫(xiě)端口時(shí)有一個(gè)小的延時(shí),這在快速的計算機訪(fǎng)問(wèn)慢速的ISA設備時(shí)是必需的。 2.3 線(xiàn)程同步 當多個(gè)實(shí)時(shí)線(xiàn)程需要訪(fǎng)問(wèn)共享資源時(shí),如果沒(méi)有一種同步機制,將破壞共享資源中數據的完整性。RTLinux提供一種簡(jiǎn)單的加鎖方法mutex來(lái) 控制對共享資源的存取,并支持POSIX的pthread_mutex_ family函數組[3]。目前有以下函數可以使用: pthread_mutexattr_getpshared //得到指定屬性線(xiàn)程共享屬性值; pthread_mutexattr_setpshared //設置指定屬性線(xiàn)程共享屬性值; pthread_mutexattr_init //初始化mutex的屬性; pthread_mutexattr_destroy //刪除mutex的屬性; pthread_mutexattr_settype //設置mutex信號的類(lèi)型; pthread_mutexattr_gettype //得到mutex信號的類(lèi)型; pthread_mutex_init //按指定的屬性初始化mutex; pthread_mutex_destroy //刪除給定的mutex; pthread_mutex_lock //鎖定mutex,如果mutex已被鎖定,阻塞當前線(xiàn)程直到解鎖; pthread_mutex_trylock //鎖定mutex,如果mutex已被鎖定,函數立即返回; pthread_mutex_unlock //解鎖mutex; 互斥信號類(lèi)型有PTHREAD_MUTEX_NORMAL (default POSIX mutexes)和PTHREAD_MUTEX_SPINLOCK (spinlocks) 3 RTLinux的編程實(shí)例分析 下面結合一個(gè)具體的程序parport.c[4],對RTLinux的編程特點(diǎn)加以說(shuō)明。程序parport.c中的實(shí)時(shí)線(xiàn)程在并口的2、3腳 (并口的數據D0和D1)上周期輸出信號1,而對應硬件中斷7的實(shí)時(shí)中斷服務(wù)程序將在并口的2、3腳輸出信號0。連接并口的2腳和10腳(并口的確認信號 線(xiàn),對應于計算機的硬件中斷7),則可在并口的2、3腳上產(chǎn)生一個(gè)方波信號。parport.c源程序如下: #include #include #include #include #include #include pthread_t thread; unsigned int intr_handler(unsigned int irq,struct pt_regs *regs){//中斷服務(wù)函數 outb(0, 0x378); //輸出字節0到并口數據線(xiàn) rtl_hard_enable_irq(7); //使能硬件中斷7 return 0; } void * start_routine(void *arg){ //實(shí)時(shí)線(xiàn)程 struct sched_param p; //定義實(shí)時(shí)線(xiàn)程控制參數的數據結構 p. sched_priority = 1; //設置優(yōu)先級為1 pthread_setschedparam (pthread_self(), SCHED_FIFO, &p);//設置實(shí)時(shí)線(xiàn)程的控制參數 pthread_make_periodic_np(pthread_self(),gethrtime(),100000);//啟動(dòng)周期為10ns的實(shí)時(shí)線(xiàn)程 while (1){ pthread_wait_np(); //實(shí)時(shí)線(xiàn)程掛起 outb(3, 0x378); //實(shí)時(shí)線(xiàn)程周期執行,輸出3到并口數據線(xiàn) } return 0; } int init_module(void) {//初始化模塊 int status; rtl_irqstate_t f; rtl_no_interrupts(f); //保存當前的中斷狀態(tài)標志到變量f,并禁止中斷 status=rtl_request_irq(7, intr_handler); //設置硬件中斷7的處理程序 rtl_printf(″rtl_request_irq: %dn″, status); //輸出的控制臺 outb_p(inb_p(0x37A) | 0x10, 0x37A); //使能并口中斷(硬件上) rtl_hard_enable_irq(7);//使能中斷7(軟件上) rtl_restore_interrupts(f); //按照變量f恢復當前的中斷狀態(tài)標志,并使能中斷 return pthread_create (&thread, NULL, start_routine, 0);//創(chuàng )建實(shí)時(shí)進(jìn)程thread } void cleanup_module(void) { //清除模塊 rtl_free_irq(7); //禁止中斷7 pthread_delete_np (thread); //刪除實(shí)時(shí)進(jìn)程thread } 程序parport.c的make文件如下: all: parport.o include rtl.mk clean: rm -f *.o 按照如下命令對程序進(jìn)行編譯: make 運行程序可采用以下命令: modprobe rtl_sched //調入所需的處理模塊 insmod parport.o //調入parport.o模塊 連接并口的2腳和10腳,即可通過(guò)示波器在并口的3腳上觀(guān)測到輸出的方波信號。 可以看到,RTLinux的實(shí)時(shí)程序被編寫(xiě)成可加載的Linux內核模塊,它能被動(dòng)態(tài)地加入內存,不能執行Linux系統調用,模塊的初始化代碼對實(shí)時(shí)任務(wù)的結構作初始化,把實(shí)時(shí)任務(wù)的時(shí)限、周期和釋放時(shí)間等實(shí)時(shí)參數傳遞給RTLinux。 通過(guò)對Linux最小的改動(dòng),提供一種可靠且廉價(jià)的硬實(shí)時(shí)操作系統RTLinux。RTLinux開(kāi)發(fā)者可以充分利用Linux提供的各種方便 來(lái)編寫(xiě)任務(wù)的非實(shí)時(shí)部分,加速自己的任務(wù)進(jìn)度。目前RTLinux的最新版本為3.1,支持Linux2.4內核,程序源代碼可以通過(guò)網(wǎng)站 http://www.rtlinux.org/免費下載。 參考文獻 1 http://www.rtlinux.org/documents.html 2 Alessandro R著(zhù), LISOLEG譯. Linux設備驅動(dòng)程序.北京:中國電力出版社,2000.4 3 周巍松編著(zhù). Linux系統分析與高級編程技術(shù). 北京:機械工業(yè)出版社,1999.12 4 http://midas.psi.ch/rtlinux |