嵌入式操作系統(tǒng)實時性比對與分析

以影響嵌入式操作系統(tǒng)實時性的一系列相關指標為研究對象，以比對實驗平臺為基礎，提出一種全新的基于CPLD的指標評測方法；并以WinCE、Linux操作系統(tǒng)為測試對象，進行了比對測試評價。最后結合兩種操作系統(tǒng)的體系結構、調(diào)度策略等特征對測試結果進行了分析。

關鍵詞 RTOS 比對評測 實時性 比對實驗平臺

引言

　　嵌入式實時操作系統(tǒng)（RTOS,Real Time Operating System）為嵌入式應用的開發(fā)者提供了系統(tǒng)級的支撐環(huán)境，極大地簡化了嵌入式軟件系統(tǒng)的設計過程，成為操作系統(tǒng)中一個非常重要的分支。隨著RTOS在嵌入式系統(tǒng)中的大量應用，RTOS的選擇與評價成為了一個重要的問題。一個RTOS的評價要從很多角度進行，如體系結構、API的豐富程度、網(wǎng)絡支持、可靠性等。其中，實時性是RTOS評價的最重要的指標之一，實時性的優(yōu)劣是用戶選擇操作系統(tǒng)的一個重要參考。評價一個操作系統(tǒng)的實時性應該著重考察它的哪些指標，以及如何進行測試，是本文著重討論的問題。

1? 操作系統(tǒng)實時性的主要指標

　　嚴格地說，影響嵌入式操作系統(tǒng)實時性的因素有很多。限于篇幅，本文只列出影響操作系統(tǒng)實時性的6個主要因素。

（1）? 常用系統(tǒng)調(diào)用平均運行時間
　　即系統(tǒng)調(diào)用效率，是指內(nèi)核執(zhí)行常用的系統(tǒng)調(diào)用所需的平均時間。可以參考POSIX標準，按照進程、線程、同步原語（信號量和互斥體等）、文件、內(nèi)存、中斷處理、時鐘、時間分類，選取部分常用的系統(tǒng)調(diào)用進行測試，如建立/刪除進程與線程、建立/刪除文件、讀/寫文件、設置/得到優(yōu)先級、創(chuàng)建/釋放信號量、分配/釋放內(nèi)存空間、加載/卸載中斷處理模塊等。選取的樣本不可能十分完整，在這里只是作為一種方法提出，僅供參考。

（2）? 任務切換時間
　　任務切換時間是指事件引發(fā)切換后，從當前任務停止運行、保存運行狀態(tài)（CPU寄存器內(nèi)容），到裝入下一個將要運行的任務狀態(tài)、開始運行的時間間隔，如圖1所示。

圖1? 任務切換時間

　　需要注意的是，要使任務進行切換，需要一定的事件觸發(fā)。通常，這個事件是同步原語，使任務切換，并且過程可被監(jiān)控。但是，同步原語的操作會帶來一定的系統(tǒng)開銷，而且不同操作系統(tǒng)的各種同步原語操作效率不同。因此，對被測操作系統(tǒng)使用其支持的各種同步原語進行任務切換測試，選取各自用時最少者——這里稱為“最佳原語”，作為測量值，以使誤差最小。經(jīng)過對Mutex、Semaphore、Critical Section、SVR5 Semaphore、POSIX Semaphore、pthread_mutex的測試之后，測得WinCE的最佳原語為Critical Section，而Linux的最佳原語為 pthread_mutex。

（3）? 線程切換時間
　　線程是可被調(diào)度的最小單位。在嵌入式系統(tǒng)的應用系統(tǒng)中，很多功能是以線程的方式執(zhí)行的，所以線程切換時間同樣是考察的一個要點。測試方法及原理與任務切換類似，不再介紹。

（4）? 任務搶占時間
　　任務搶占時間是高優(yōu)先級的任務從正在運行的低優(yōu)先級任務中獲得系統(tǒng)控制權所消耗的時間，如圖2所示。

圖2? 任務搶占時間

（5）? 信號量混洗時間
　　信號量混洗時間指從一個任務釋放信號量到另一個等待該信號量的任務被激活的時間延遲，如圖3所示。

圖3? 信號量混洗時間

　　在嵌入式系統(tǒng)中，通常有許多任務同時競爭某一共享資源，基于信號量的互斥訪問保證了任一時刻只有一個任務能夠訪問公共資源。信號量混洗時間反映了與互斥有關的時間開銷，是RTOS實時性的一個重要指標。

（6）? 中斷響應時間
　　中斷響應時間是指從中斷發(fā)生到開始執(zhí)行用戶的中斷服務程序代碼來處理該中斷的時間。中斷處理時間通常不僅由RTOS決定，而且還由用戶的中斷處理程序決定，所以不應包括在測試框架之內(nèi)。

　　針對這些指標的部分或全部，已經(jīng)有了為數(shù)不少的測試方法和測試程序，例如Rhealstone方法，大量的benchmark（lmbench、HbenchOS等）。但這些測試方法及程序或者是由于計時方法的不足導致計時精度不夠，或者是由于需要過多的專業(yè)硬件設備（如邏輯分析儀、示波器，等），使得測試要求過高，測試條件不易達到，均存在著一定的缺陷。針對這些問題，本文中提出了一種基于CPLD與目標系統(tǒng)結合的測試方法，較好地解決了這些問題。

2? 比對平臺及測試方法

2.1? 比對測試平臺介紹

　　為了更好地對嵌入式系統(tǒng)中各層次的軟件系統(tǒng)（包括操作系統(tǒng)、Bootloader、用戶應用程序以及其他系統(tǒng)程序）進行評測，我們設計并實現(xiàn)了雙嵌入式系統(tǒng)比對實驗平臺。實驗平臺以2塊研華PCM7230開發(fā)板（基于PXA255處理器）和1個CPLD器件為核心，開發(fā)板上運行被測操作系統(tǒng)，保證了測試環(huán)境的完全相同；CPLD器件負責產(chǎn)生中斷負載、雙系統(tǒng)的同步置位/復位觸發(fā)與計時功能，保證了測試結果的精確，并且易于比對、觀察，突出評測過程比對的特點。圖4是比對測試平臺的邏輯結構。

圖4? 比對測試平臺的邏輯結構

　　下面列出的是比對平臺中主要的硬件型號與種類。

　　◇ CPU：XScale （400 Hz）。
　　◇ 時鐘：HT1381。
　　◇ ROM：1 MB AMD。
　　◇ SDRAM：64 MB。
　　◇ Flash：32 MB。
　　◇ I/O資源： 包含RS232（COM1～4），RS485（COM5），2個USB Host和1個USB Client，Ethernet DM9000.10/100 basedT，以及AMI120擴展總線接口。

2.2? 測試與計時方法

　　在測試過程中，采用當前比較流行的基準測試程序法（benchmark）對上述實時性指標進行評測。針對每一指標，編寫相應的測試程序。在測試過程中，一個最基本原則是盡可能地減小測量誤差，采用多種策略減小其他因素對測試的影響，例如關閉內(nèi)核中部分不需要的進程，以縮短內(nèi)核占用CPU時間；禁用數(shù)據(jù)Cache和指令Cache，以避免高速緩存對RTOS相應指標的影響；對同一指標進行高頻度重復測試，統(tǒng)計其最大值、最小值和平均值等，得到盡可能客觀的結果。

　　與通常的基準測試方法相比較，本測試方法的特點是采用CPLD器件與測試程序相結合的方法，利用CPLD與開發(fā)板上豐富的引腳資源，通過CPLD進行編程，可方便地對被測試系統(tǒng)產(chǎn)生中斷負載、同步觸發(fā)，而且不會增加被測系統(tǒng)的額外負載。同時，減少系統(tǒng)調(diào)用的次數(shù)，使測試結果更加精確，更接近內(nèi)核自身的運行值。

　　另外，測試過程的計時功能通過CPLD編程實現(xiàn)，與傳統(tǒng)的利用RTOS內(nèi)核的時間系統(tǒng)調(diào)用計時方式相比，解決了不同操作系統(tǒng)系統(tǒng)調(diào)用返回值精度不夠、單位不統(tǒng)一的問題。由于比對平臺中的CPLD器件選用的是Xilinx公司的XC9500系列，其最高系統(tǒng)時鐘頻率為100 MHz，引腳到引腳的最大時延為10 ns，因此實現(xiàn)的計數(shù)器計時精度可以達到數(shù)十ns，幾乎可以忽略不計，極大提高了計時精度，如圖5所示。

圖5? CPLD測試、計時方法

　　整個測試過程主要分為4部分：準備工作，內(nèi)核測試程序編程，CPLD編程，與外界交互部分的實現(xiàn)。準備工作包括編譯內(nèi)核、修改Bootloader等，Bootloader通過對i?boot?lite?1.8進行修改，使其可應用于比對平臺上；內(nèi)核測試程序按照前面所提到的6個指標，劃分為6個模塊，分別編寫；CPLD編程主要包括計時程序、中斷負載加載程序等；外界交互部分主要包括串口通信、以太網(wǎng)卡驅(qū)動。下面是部分CPLD上的VHDL程序源碼。其中，fenpin為時鐘頻率，flagreci為接收信號；當使用按鍵人工控制時，flagsend和flagstop為計時開始和結束。

process(fenpin,flagsend,flagreci,flagstop)
begin
　　flag<=flagsend & flagreci & flagstop;
　　if(fenpin′ event and fenpin='1') then
　　　　if(flag="0010000") then
　　　　　　if(tempsendout="0000000000000111") then
　　　　　　　　tempsendout<=tempsendout;
　　else
　　　　tempsendout<=tempsendout+'1';
　　end if;
　　countout<=countout+'1';
　　if(tempsendout="0000000000000111") then
　　　　outsend<='0';
　　　　outsendled<='0';
　　　　iscounting<='1';
　　else
　　　　outsend<='1';
　　　　outsendled<='1';
　　　　end if;
　　else
　　　　iscounting<='0';
　　　　signdisp<='1';
　　　　end if;
　　end if;
end process;

　　測試程序的代碼較多，這里不一一列出，僅給出程序中嵌入的與CPLD交互的部分代碼片段供參考。

#define base_add (*(volatile unsigned *)0x40E00000)
#define gpio3_derect (*(volatile unsigned *)(0x40E00000+0x0C))
#define gpio3_out1 (*(volatile unsigned *)(0x40E00000+0x18))
int to_CPLD(void) {
　　gpio3_derect = 0x8;//設置引腳為輸出
　　gpio3_out1 = 0x8;//輸出一個高電平
}

　　代碼的前段定義了相關寄存器的地址，在測試過程中，使用PXA255的GPIO3引腳與CPLD交互，實現(xiàn)計時功能。由于需要在內(nèi)核態(tài)運行，故該函數(shù)作為一個模塊編譯進內(nèi)核，測試程序中通過ioctl系統(tǒng)調(diào)用執(zhí)行此段代碼，將信號發(fā)送給CPLD，CPLD計算2次信號的間隔時間，實現(xiàn)計時功能。

3? Linux、WinCE的測試結果及分析

　　根據(jù)上述指標體系及測試方法，我們對Linux和WinCE進行了相關的測試。其中，Linux版本為2.4.19，WinCE版本為WinCE.Net。由于當硬件平臺與運行環(huán)境不同時，即使同一內(nèi)核運行時體現(xiàn)的性能指標也會不同，所以對不同RTOS的評測只有在相同平臺環(huán)境下進行比對才有其價值，測試以評價為目標,評價以比對為依據(jù)。表1是對上述兩種內(nèi)核的評測結果。由于篇幅所限，這里只列出了平均時間，最大、最小值沒有列出。

表1? Linux和WinCE比對評測結果指標

　　從表1中可以看出，在任務切換時間、線程切換時間、系統(tǒng)調(diào)用平均運行時間幾項指標中，Linux2.4.19和WinCE.Net相差不大；但在任務搶占時間、信號量混洗時間、中斷響應時間幾項指標中，WinCE.Net明顯優(yōu)于Linux2.4.19。總的來說，WinCE.Net的實時性優(yōu)于Linux2.4.19。下面從兩種操作系統(tǒng)的特點、內(nèi)部實現(xiàn)機制等方面來解釋說明上述測試結果。

　　Linux與WinCE均允許不同進程的優(yōu)先級相同，這一點不同于μC/OS等實時內(nèi)核（μC/OS中每個任務的優(yōu)先級唯一），所以采用的調(diào)度算法都是搶占式和時間片輪轉(zhuǎn)的混和式調(diào)度策略。因此，在同優(yōu)先級的進程切換時，二者指標相差不大。

　　測試中使用的Linux2.4.19并非是為嵌入式實時系統(tǒng)設計的專用操作系統(tǒng)，只是對原有的通用內(nèi)核進行了一定的裁剪；而WinCE.Net雖然也不是一個嚴格意義上的實時內(nèi)核，但卻是專門為嵌入式系統(tǒng)設計的。所以，在任務搶占和中斷響應方面，WinCE要顯著強于Linux。另外，Linux2.4.19在內(nèi)核級并不支持搶占，這也是它的搶占時間大于WinCE的一個主要原因。不過，這一點在2.6版本的Linux內(nèi)核中已經(jīng)得到了解決。

　　系統(tǒng)調(diào)用效率上，WinCE.Net要優(yōu)于Linux2.4.19，但是Linux的系統(tǒng)調(diào)用更加符合POSIX標準，更加規(guī)范,而且更加開放。

　　綜上所述，在對實時性要求較高的嵌入式系統(tǒng)中，WinCE.Net要比Linux2.4.19更加適用，并且WinCE.Net在開發(fā)類桌面系統(tǒng)中繼承了微軟的一貫優(yōu)勢，使得開發(fā)更加容易。但是，如果系統(tǒng)的實時性要求不高，Linux也許是更合適的選擇，因為使用它可以降低成本，并且完全對用戶透明，便于修改定制。若想使用Linux作為操作系統(tǒng)開發(fā)實時性要求較高的系統(tǒng)，則應對其做適當?shù)膶崟r性改造，或者直接使用已經(jīng)過實時改造的Linux內(nèi)核，如RTLinux等。

4? 總結與展望

　　本文介紹的測試方法與傳統(tǒng)的純軟件測試方法相比，具有精度高、易于比對的特點，且測試的復雜度并沒有顯著地增加；與單純的硬件測試方法相比，具有性價比高、需要設備少、擴展性強等特點，且測試精度差別不大，但功能不如邏輯分析儀、示波器等專用硬件設備強大。本文介紹的嵌入式操作系統(tǒng)實時性指標體系還有著較大的完善和擴展空間，每一個指標都可以進一步細化。若能在不同的負載條件下利用本文的測試方法進一步測試，則可使得測試結果更加全面客觀。