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

一、引言

Linux本身為分時操作系統(tǒng)，其系統(tǒng)目標為較好的平均響應時間和較高的吞吐量，而實時系統(tǒng)則主要考慮任務的按時完成、盡量減少進程運行的不可預測性等。但與商業(yè)嵌入式操作系統(tǒng)相比Linux遵循GPL，具有源代碼開放、定制方便、支持廣泛的計算機硬件等優(yōu)點，所以，近年來嵌入式Linux成為嵌入式系統(tǒng)方向上的一個研究熱點。

本文首先分析了實時系統(tǒng)的特點和Linux內核在實時應用方面的不足，然后針對影響操作系統(tǒng)實時性能的若干方面進行研究，提出解決方案，最后總結全文。

二、實時系統(tǒng)的分類

實時系統(tǒng)最重要的特點就是實時性，即系統(tǒng)的正確性不僅僅依賴于計算的邏輯結果的正確性，還取決于輸出結果時間的及時性。從這個角度看，實時系統(tǒng)是“一個能夠在指定或者確定的時間內完成系統(tǒng)功能和對外部環(huán)境做出響應的系統(tǒng)”。按對實時性能要求的程度，實時系統(tǒng)可分為兩類：

(1) 硬實時系統(tǒng)：要求可確定性強，具有明確的實時約束，在某個限定的時刻之前不能完成任務將造成災難性的后果。

(2) 軟實時系統(tǒng)：也對時間敏感，但偶爾發(fā)生不能滿足嚴格實時要求的情況也是允許的。

三、Linux在實時方面存在的不足

Linux雖然符合POSIX1003.1b關于實時擴展部分的標準，例如：支持SCHED_FIFO和SCHED_RR實時調度策略，鎖內存機制(memorylocking)，實時信號等功能，但是由于其最初的設計目標為通用分時操作系統(tǒng)，因此作為一個實時操作系統(tǒng)，Linux仍然存在如下缺陷：

(1) Linux的內核本身是非搶占的。Linux下分用戶態(tài)和核心態(tài)兩種模式，當進程運行在用戶態(tài)時，可被優(yōu)先級更高的進程搶占，但當它進入核心態(tài)時，其他用戶態(tài)進程優(yōu)先級再高也不能搶占它。

(2) Linux雖然給實時進程提供了較高的優(yōu)先級，但是沒有加入時間限制。例如：完成的最后期限、應在多長時間內完成、執(zhí)行周期等等。同時，其他大量的非實時進程也可能對實時進程造成阻塞，無法確保實時進程的響應時間。

(3) 時鐘粒度粗糙。時鐘管理是操作系統(tǒng)的脈搏，任務的執(zhí)行和中止在很多情況下都是由時鐘直接或間接喚起的，它還是進程調度的重要依據(jù)。Linux的周期模式定時器頻率僅為100Hz，遠不能滿足實時應用的要求。

四、改進內核實時性的分析與研究

從中斷軟件模擬、可搶占式內核體系結構、實時任務的調度策略這三個方面對嵌入式Linux內核進行研究，并給出了相應的提高實時性的方法。

1. 響應時間的分析及解決方法

任務的響應時間被定義為一個事件的發(fā)生和任務響應這一事件開始執(zhí)行之間的間隔時間，通常有以下幾個因素影響任務的響應時間。

(1) 中斷分配時間IDT（interruptdispatchtime）：當一個中斷產生時，在調用中斷處理程序占用CPU以前，操作系統(tǒng)用來保存所有的寄存器中的內容和系統(tǒng)中其他的關于這一任務狀態(tài)的時間。

(2) 中斷服務時間：IST（interruptservicetime）：中斷服務程序用來從硬件設備讀取信息或從操作系統(tǒng)收集信息所用的時間。

(3) 內核搶占時間KPT（kernelpreemptiontime）：在操作系統(tǒng)意欲搶占當前進程與搶占實際上發(fā)生之間的時間間隔。

(4) 調度延遲SD（scheduledelay）：調度程序用來調度另一個線程投入運行的時間。

(5) 進程切換時間CST（contestswitchingtime）：當前線程用來保存寄存器和系統(tǒng)狀態(tài)的時間與將要運行的線程恢復寄存器中的內容和系統(tǒng)狀態(tài)的時間總和。

(6) 系統(tǒng)調用返回時間RST（returnfromsystemcall）：處于內核態(tài)的線程在它返回用戶態(tài)之前檢查一些狀態(tài)所用的時間。

以上這些時間中，SD、CST和RST總是固定不變的，如果Linux內核設計得當?shù)脑?，IDT、IST和KPT可以有效的減少。在實時應用的環(huán)境中，若干個中斷同時發(fā)生的情況是完全可能存在的。這時任務的響應時間最多將包含N(IDT+IST)，N為中斷數(shù)。

中斷軟件模擬被用來解決多個中斷同時發(fā)生的情形。當一個硬件中斷發(fā)生時，系統(tǒng)只是簡單的在時間表中報告這一時間的發(fā)生，然后立即將CPU的控制權返回給操作系統(tǒng)，完全略過了查中斷向量表并執(zhí)行相應的中斷服務程序。系統(tǒng)在Linux內核之前截獲了所有應中斷信號，并根據(jù)當前實時任務的需要，由軟中斷模擬機制處理或掛起該中斷（例如：IBMPC中的8259中斷控制器）。

采用這個方法，可以減少當多個中斷同時發(fā)生時任務的響應時間，最長的延遲時間為N*IST’，其中N為中斷數(shù)。在這里之所以是IST’，而不是IST，是因為采用軟中斷軟件模擬的方法使得在IST時間段內只執(zhí)行一些簡單的操作。