T-Kernel在Blackfin處理器上的移植分析

1 概述

在嵌入式RTOS(Real Time Operating System)領(lǐng)域，日本T-Engine組織推出的T-Kernel以其開源免費，小體積強實時性內(nèi)核，統(tǒng)一的接口規(guī)范等特點顯出了優(yōu)勢;ADI. Blackfin系列處理器在嵌入式控制和數(shù)字信號處理領(lǐng)域應(yīng)用非常廣泛，同時結(jié)合了MCU(Micro Controller Unit)和DSP特點，非常適合于運行RTOS系統(tǒng)。

本文分析T-Kernel內(nèi)核調(diào)度原理和Blackfin處理器內(nèi)核結(jié)構(gòu)，歸納了T-Kernel在Blackfin處理器BF533系統(tǒng)移植過程中的三個主要問題：中斷管理，任務(wù)切換和系統(tǒng)調(diào)用入口三個模塊的實現(xiàn)方法，并討論了系統(tǒng)穩(wěn)定性和實時性的測試以保證系統(tǒng)的穩(wěn)定性和實時性。

2 T-Kernel概述

2.1 T-Kernel的系統(tǒng)結(jié)構(gòu)

圖1 T-Kernel的位置

T-Kernel的系統(tǒng)結(jié)構(gòu)如圖1所示，各功能模塊是以子系統(tǒng)(subsystem)的形式存在的，如設(shè)備管理模塊。

T-Kernel的內(nèi)核是系統(tǒng)默認的子系統(tǒng)，它為應(yīng)用層提供系統(tǒng)服務(wù)(SVC)接口，同時管理著其他子系統(tǒng)。子系統(tǒng)為應(yīng)用層提供擴展服務(wù)(Extended SVC)調(diào)用接口。系統(tǒng)中各子系統(tǒng)運行在相互獨立的地址空間中，保證了系統(tǒng)的模塊化，易于擴充和裁減。

2.2 T-Kernel的系統(tǒng)狀態(tài)和任務(wù)調(diào)度

T-Kernel規(guī)范[1]中對系統(tǒng)狀態(tài)做了明確的劃分和定義，移植相關(guān)的狀態(tài)有：(1)任務(wù)態(tài) (Task Portion)，指系統(tǒng)運行在應(yīng)用層最高優(yōu)先級的就緒任務(wù)中;(2)任務(wù)無關(guān)態(tài) (Task Independent Portion)，指系統(tǒng)的中斷和異常處理過程。任務(wù)無關(guān)態(tài)具有最高的執(zhí)行優(yōu)先權(quán)，可以中斷其它狀態(tài)的執(zhí)行。

T-Kernel內(nèi)核采用了基于優(yōu)先級的可搶先調(diào)度策略，優(yōu)先級相同的任務(wù)采用先進先出的時間片輪轉(zhuǎn)調(diào)度，允許任務(wù)動態(tài)更改優(yōu)先級。

T-Kernel的任務(wù)調(diào)度和切換是分離的過程。內(nèi)核中維護著按照優(yōu)先級排列的就緒任務(wù)TCB(Task Control Block)指針鏈表隊列。全局指針ctxtsk指向當(dāng)前運行任務(wù)的TCB。有更高優(yōu)先級任務(wù)就緒時，全局指針schedtsk指向其TCB，此為任務(wù)調(diào)度過程;任務(wù)調(diào)度發(fā)生后，必須在條件滿足時，系統(tǒng)觸發(fā)軟中斷異常進行任務(wù)切換，將ctxtsk更新為schedtsk，程序轉(zhuǎn)入新任務(wù)運行。

3 Blackfin處理器概述

Blakcfin處理器內(nèi)核包含雙算術(shù)處理單元的DSP引擎，執(zhí)行RISK指令集，結(jié)合了優(yōu)異的數(shù)字信號處理功能和完善的控制功能。.

Blackfin內(nèi)核相關(guān)的寄存器除了堆棧和返回地址寄存器：SP(Stack Pointer)，F(xiàn)P(Frame Pointer)，RETS(Subroutine Return Address Register)，RETI(Interrupt Return Address Register)，通用數(shù)據(jù)寄存器R0~R7，通用地址寄存器P0~P7，還包含數(shù)字信號處理相關(guān)寄存器 L0~L3，LB0~LB1，LC0~LC1，LT0~LT1，ASTAT，A0~A1,I0~I3, B0~B3,M0~M3. 在任務(wù)切換和中斷前后處理中，需要進行寄存器保存恢復(fù)及相應(yīng)的設(shè)置[2]。

Blackfin處理器內(nèi)核支持15個優(yōu)先級的中斷。ILAT寄存器顯示當(dāng)前觸發(fā)的中斷;IMASK寄存器控制各優(yōu)先級中斷的使能和禁止;IPEND寄存器顯示當(dāng)前執(zhí)行的中斷，其第4位IPEND[4]是全局中斷的使能和禁止位。T-Kernel運行在第15級(最低)中斷處理程序中，這樣系統(tǒng)運行于Supervisor Mode，可以獲得對處理器操作的最大權(quán)限[2]。

T-Kernel系統(tǒng)運行在ADSP-BF533 EZ-KIT LITE開發(fā)板，開發(fā)環(huán)境是ADI VisualDSP++4.5 Environment.

4 T-Kernel在BF533上的移植

4.1 系統(tǒng)中斷管理

T-Kernel對處理器中斷資源進行動態(tài)管理，在運行時任務(wù)可以動態(tài)更改中斷向量表、注冊和取消中斷，通過系統(tǒng)服務(wù)tk_def_int(Define Interrupt Handler) 來實現(xiàn)。

在中斷管理模塊的移植中，需要考慮以下三點：

(1)保證中斷狀態(tài)寄存器IMASK的全局性

在進行上下文保存恢復(fù)和臨界區(qū)管理時，必須維持IMASK寄存器為全局變量。如果每個任務(wù)都擁有一個局部的IMASK值，則一個任務(wù)等待的中斷可能在另一個任務(wù)運行時被禁止，造成系統(tǒng)對中斷無法實時響應(yīng)。同時，tk_def_int函數(shù)需要實現(xiàn)不同任務(wù)對各級中斷定義的互斥功能，以保證全局 IMASK的有效和系統(tǒng)的穩(wěn)定。

(2)中斷前后處理

中斷前后處理是中斷管理移植的關(guān)鍵，影響到系統(tǒng)穩(wěn)定性和中斷處理的實時性。它對于任務(wù)是不可見過程，執(zhí)行不能被中斷。其主要操作包括：保存和恢復(fù)上下文;設(shè)置標志變量標示任務(wù)無關(guān)態(tài)的嵌套;更改堆棧指針使中斷子程序運行在處理器內(nèi)部RAM;取得當(dāng)前觸發(fā)的最高優(yōu)先級中斷號對應(yīng)的子程序地址進行調(diào)用;在中斷后處理判斷是否進行任務(wù)切換。

系統(tǒng)為中斷程序分配獨立的內(nèi)部堆棧，使中斷程序運行的地址空間獨立于任務(wù)和虛擬存儲地址，加快了中斷程序的處理速度，在系統(tǒng)進入省電模式停止了外部存儲器時也不影響對中斷喚醒的響應(yīng)。在T-Kernel系統(tǒng)中，中斷處理屬于任務(wù)無關(guān)態(tài)，其執(zhí)行優(yōu)先級高于任務(wù)態(tài)，在中斷處理程序中發(fā)生的任務(wù)調(diào)度，需要延遲到中斷結(jié)束才能進行切換。當(dāng)任務(wù)無關(guān)態(tài)運行無嵌套，系統(tǒng)允許任務(wù)切換，schedtsk不等于ctxtsk三個條件滿足時，中斷結(jié)束后即轉(zhuǎn)入任務(wù)切換。

(3)T-Kernel的系統(tǒng)時鐘中斷

T-Kernel的系統(tǒng)時鐘中斷使用Blackfin內(nèi)核的core timer 6號中斷。其前后處理步驟與(2)相同，為了保證系統(tǒng)穩(wěn)定性和實時性，一般為系統(tǒng)時鐘的中斷程序分配單獨的堆棧，使其在高速內(nèi)部RAM中執(zhí)行。

4.2 任務(wù)切換模塊的移植

任務(wù)切換包括任務(wù)間上下文切換和中斷到任務(wù)上下文切換，前者在臨界區(qū)結(jié)束時觸發(fā)軟中斷進入dispatch_entry()完成，后者則在中斷后處理中調(diào)用tk_ret_int()開始執(zhí)行。

圖2 任務(wù)切換流程圖

dispatch_entry()和tk_ret_int()的處理過程都是保存ctxtsk任務(wù)的上下文，替換ctxtsk為schedtsk，恢復(fù)其上下文，執(zhí)行流程如圖2所示。二者的不同在于dispatch_entry()軟中斷的優(yōu)先級為14級，而tk_ret_int()在中斷后處理中被調(diào)用，仍處于中斷過程，其優(yōu)先級由中斷處理程序的優(yōu)先級決定;這樣可能出現(xiàn)tk_ret_int()嵌套dispatch_entry()的情況，所以在從tk_ret_int()切入新任務(wù)或低功耗狀態(tài)之前需要判斷是否需要清除IPEND寄存器中斷執(zhí)行的標志。當(dāng)沒有就緒任務(wù)時，schedtsk值為空，系統(tǒng)轉(zhuǎn)入低功耗狀態(tài)。[!--empirenews.page--]

T-Kernel系統(tǒng)中的每個任務(wù)可以定義一個特定的任務(wù)異常處理程序，任務(wù)異常處理被觸發(fā)后，優(yōu)先于該任務(wù)得到執(zhí)行。

4.3系統(tǒng)調(diào)用入口移植

T-Kernel對應(yīng)用層調(diào)用系統(tǒng)服務(wù)和擴展服務(wù)進行了限制，只能調(diào)用相應(yīng)的接口函數(shù)(以tk_***_***()命名的API)，在接口函數(shù)中觸發(fā)軟中斷進入Call_entry()，在Call_entry()函數(shù)中才能取得實際服務(wù)函數(shù)(以_tk_***_***()命名)的入口地址執(zhí)行 [3]。處理流程如圖3所示。系統(tǒng)調(diào)用可能發(fā)生在中斷過程中，所以Call_entry()軟中斷異常的優(yōu)先級需要設(shè)為最高。Fncd是每個服務(wù)函數(shù)唯一的標識碼，從中可以判斷出該函數(shù)是系統(tǒng)服務(wù)還是子系統(tǒng)的擴展系統(tǒng)服務(wù)，后者需要通過svc_ientry()函數(shù)調(diào)用。

圖3 T-Kernel系統(tǒng)調(diào)用處理流程

5 移植測試

移植測試工作主要分為穩(wěn)定性測試和實時性測試兩部分。測試的目的是保證移植工作的正確性。

通過新建15個不同優(yōu)先級的任務(wù)進行休眠暫停請求異常處理和請求信號量等操作，同時定義計時器中斷喚醒任務(wù)，可以測試系統(tǒng)的穩(wěn)定性。移植系統(tǒng)的實時性可以通過任務(wù)的建立時間，結(jié)束時間，任務(wù)的切換時間，搶占時間，中斷延遲時間，信號量混洗時間等指標來確定。

任務(wù)切換時間為系統(tǒng)在兩個具有相同優(yōu)先級獨立任務(wù)之間切換所需的時間。搶占時間定義為系統(tǒng)控制從低優(yōu)先級任務(wù)轉(zhuǎn)移到高優(yōu)先級任務(wù)所花費的時間。中斷延遲時間指從中斷響應(yīng)到中斷子程序語句得到執(zhí)行的時間間隔。信號量混洗時間指一個信號被釋放到等待該信號量的任務(wù)被激活的時間延遲[6]。部分的測試結(jié)果如表5.1所示。移植代碼編譯為速度優(yōu)化100%，時間單位是Blackfin處理器cycles寄存器所記錄的運行時鐘周期?？梢钥吹?，系統(tǒng)運行在 600MHz時的性能指標都在微秒級。

6 總結(jié)

本文針對Blackfin處理器(BF533)平臺上移植T-Kernel的應(yīng)用需求，分析和歸納了移植的主要過程，總結(jié)了中斷管理、任務(wù)切換和系統(tǒng)調(diào)用接口三部分的移植方法，對系統(tǒng)的穩(wěn)定性和實時性進行相應(yīng)的測試以保證移植工作的正確性。移植過程揭示了T-Kernel內(nèi)核任務(wù)調(diào)度的原理和技術(shù)細節(jié)，對于其它RTOS的開發(fā)有很大的借鑒意義。

文中所討論的移植方法，沒有包括對于MMU(Memory Management Unit)管理模塊的移植，因為在絕大多數(shù)嵌入式實時性應(yīng)用中，由于對速度和資源的限制，并不開啟處理器的MMU功能，如果在數(shù)據(jù)和信息處理的應(yīng)用中有需求，可以針對特定處理器的MMU模塊進行相關(guān)代碼的移植。

(特別感謝上海易律電子劉湘毅的技術(shù)支持)

參考文獻

[1] T-Engine Forum T-Kernel Specification Version 1.00.00 2005

[2] ADI ADSP-BF533 Blackfin Processor Hardware Reference Revision 3.0 Feb 2004

[3] Mohit Sindhwani, Anatomy of a T-Engine System Call, page:www.onghu.com/te 2006

[4]T-Engine Forum T-Kernel Implementation guide to New Hardware Rev.1.00.01 2006.06.2

[5]黃天戍，李秀紅 RTOS數(shù)據(jù)采集系統(tǒng)中實時處理與高速性的設(shè)計考慮[J] 微計算機信息 No.28 P.95-97 2005

[6] 李慶誠，顧健 嵌入式實時操作系統(tǒng)性能測試方法研究 單片機與嵌入式系統(tǒng)應(yīng)用

NO.8 P.19-21 2005