近年來，人們對于Linux內核實時性改造提出了一些方法和設想，它們采用了不同的思路和技術方案。歸納總結，支持Linux的硬實時性一般有兩種策略[5]：一種是直接修改Linux內核,重新編寫一個由優(yōu)先級驅動的實時調度器(Real-time Scheduler)，替換原有內核中的進程調度器sched.c，KURT是采用這一方案較為成功的實時Linux操作系統(tǒng);另外一種是在Linux內核之外, 以可加載內核模塊(Loadable Kernel Module)的形式添加實時內核，確保其高響應特性，實時內核接管來自硬件的所有中斷，并依據是否是實時任務決定是否直接響應。新墨西哥科技大學的 RT-Linux，就是基于這種策略而開發(fā)的。以上兩種策略有其借鑒之處，但如果綜合考慮任務響應、內核搶占性、實時調度策略等幾個影響操作系統(tǒng)實時性能的重要方面，它們還不能很好的滿足實時性問題。為了增強嵌入式Linux實時性能，下文將就內核時鐘精度、內核的搶占性以及內核調度算法等相關問題重點研究相應的解決方法。

　　3 改善嵌入式Linux實時性能的方法

　　針對Linux在實時應用中的技術障礙，將Linux改造成為支持實時任務的嵌入式操作系統(tǒng), 主要從下面三個方面進行著手。

　　3.1細化時鐘粒度

　　精確的計時是實時調度器正確操作所必須的，調度器通常要求在一個特定的時刻進行任務切換，計時的錯誤將導致背離計劃的調度，引起任務釋放抖動。標準 Linux系統(tǒng)時鐘精度太過粗糙，時鐘中斷周期為10ms，不能滿足特定嵌入式應用領域中對于響應時間精度的要求。因此，在實時Linux應用中，需要細化其時鐘粒度，具體有兩種方式可以解決時鐘粒度問題：一是通過直接修改內核定時參數HZ的初值來細化時鐘粒度，如將標準Linux中內核定時參數HZ改為10000, 則時鐘粒度可以達到100us，這種方式雖然會增加一些系統(tǒng)開銷，但在強周期性環(huán)境下，對定時器的設置只需初始化一次，在一定程度上保證了處理效率;二是通過對可編程中斷定時器8254或先進的可編程中斷控制器進行編程來改進Linux時鐘機制，以提高其時鐘的分辨率，使毫秒級的粗粒度定時器變成微秒級的細粒度定時器。

　　3.2 增強Linux內核的搶占性

　　標準Linux內核是不可搶占的，導致較大的延遲，增強內核的可搶占性能，可提高系統(tǒng)內核對實時任務的響應能力。目前，有兩種方法修改Linux內核以提高實時任務搶占非實時任務的能力：一是在內核中增加搶占點的方法;二是直接將Linux內核改造成可搶占式內核。插入搶占點方法是在Linux內核中插入一些搶占點，當一個系統(tǒng)調用執(zhí)行到搶占點時，如果有更高優(yōu)先級的實時進程正在等待運行，那么正在執(zhí)行系統(tǒng)調用的內核進程將會把CPU的控制權轉交給等待運行的實時進程;如果沒有更高優(yōu)先級的實時進程等待，則當前進程將繼續(xù)執(zhí)行，此時系統(tǒng)增加的開銷僅僅是檢測一下調度標志。將Linux內核改造成可搶占式內核方法的基本思想是產生運行調度器的機會，縮短任務發(fā)生到調度函數運行的時間間隔。這種方法修改了Linux源代碼中的自旋鎖宏以避免競爭，并在其中引入一個稱作搶占鎖計數器(PLC)的新的計數信號允許內核代碼搶占，當它為0時，允許搶占;當其為大于0的任何值時，禁止搶占。目前，針對這兩種修改 Linux內核的方法，已經有兩種比較成熟的Linux內核補丁被研制出來：搶占式補丁和低時延補丁。其中，搶占式補丁是Monta Vista開發(fā)的，它修改了內核代碼中的spinlock宏和中斷返回代碼，使得當前進程可被安全搶占，當自旋鎖釋放或者中斷線程完成時，調度器就有機會執(zhí)行調度;低時延補丁是由Ingo Malnor提出，該方法只是在執(zhí)行時間長的代碼塊上搶占，不采用強制式搶占，因此，如何找到延時長的代碼塊是解決問題的關鍵。

　　3.3 改善Linux內核實時調度器的調度策略

　　將進入系統(tǒng)的所有任務按實時性分成三類：硬實時、軟實時、非實時任務[6]。硬實時要求系統(tǒng)確保任務執(zhí)行最壞情況下的執(zhí)行時間，即必須滿足實時事件的響應時間的截止期限，否則，將引發(fā)致命的錯誤;軟實時是指統(tǒng)計意義上的實時，一般整體吞吐量大或整體響應速度快，但不能保證特定任務在指定時期內完成。針對不同的實時性任務，分別采用不同的調度方法進行處理。

　　為了嚴格保證硬實時任務的時限要求，改善的Linux內核實時調度器采用了優(yōu)先級調度算法，目前最小松弛時間優(yōu)先調度算法MLF(Minimum- Laxity-First Scheduling Algorithm)是動態(tài)優(yōu)先級調度最常見的實時調度策略。它在系統(tǒng)中為每一個任務設定松弛時間(任務的松弛時間等于任務的截止期減去任務執(zhí)行時間、當前時間)即: laxity= deadline―current_time―CPU_time_needed，系統(tǒng)優(yōu)先執(zhí)行具有最小松弛時間的任務。根據就緒隊列的各任務的松弛時間來分配優(yōu)先級，松弛時間最小的任務具有最高的優(yōu)先級。為了提高Linux的實時性，我們設計了MLF調度器，并把它作為可加載模塊加入Linux內核中，在實現中需對內核進行相應的修改。為了區(qū)分任務的類型，對基本Linux的task_struct屬性進行改進，在其中增加SCHED_MLF調度策略，并按task_struct中的policy的取值來進行區(qū)分, 分別用SCHED_MLF，SCHED_RR，SCHED_OTHER來標識硬實時、軟實時、非實時任務。將處于運行狀態(tài)的三類任務放入兩個隊列，硬實時任務放入hard_real_queue隊列, 采用MLF調度算法，軟實時和非實時任務放入non_real_queue隊列(空閑任務也在其中)，沿用原內核的RR調度算法。這兩個隊列可以用一個 run_queue[2]的指針數組來指向,如圖1 所示。

?

　　圖1 雙對列任務運行

　　雙隊列任務運行過程與原內核的單運行隊列執(zhí)行流程的主要區(qū)別在：首先，各硬實時任務采用了MLF調度算法代替原內核的FIFO調度，提高了 Linux系統(tǒng)的實時性能。其次，在判斷是否有軟中斷需要處理之前需判斷硬實時任務隊列是否為空，如果不為空，即使存在中斷的后半部分需要處理,也要先調度硬實時任務投入運行，在硬實時隊列為空的條件下才去處理中斷的后半部分(因為中斷的后半部分沒有硬實時任務緊急)。最后，如果沒有硬實時任務存在，則說明只有run_queue [1]隊列中有軟實時或非實時任務存在，這時的處理方法和原內核對單運行隊列的處理方法相同。這樣改進后，可以明顯提高硬實時任務的調度效率，而在沒有硬實時任務時，系統(tǒng)性能沒有變化。

　　4 結束語

　　本文在分析Linux實時性的同時，探討了其本身提供的一些支持實時性的機制以及在實時應用中的技術障礙。而后，基于增強Linux內核實時性的主流技術，從細化時鐘粒度、增強內核搶占性及實時調度策略三方面入手，提出了改善Linux實時性能的優(yōu)化方法。