banner.jpg)
摘要: μC/OSII實時操作系統(tǒng)被移植到幾乎所有CPU上，在我國嵌入式領(lǐng)域頗具影響力。μC/OS和μC/OSII是為8位CPU設(shè)計的，對于具有優(yōu)先級算法硬件指令的32位中高端CPU，則應該對其任務調(diào)度算法做進一步優(yōu)化，以得到更好的系統(tǒng)實時響應。本文以一款PowerPC系列中的中低端單片機為例，說明如何使用優(yōu)先級算法硬件指令改進任務調(diào)度算法。
關(guān)鍵詞: μC/OS；PowerPC；優(yōu)先級調(diào)度；前導零計算
Optimization of μC/OS Task Switching Scheme in PowerPC Architecture
Gong Guanghua1，Che Huijun2
(1. Dept. of Engineering Physics, Tsinghua Univ.，Beijing 100084,China；2. Beijing National Railway Research&Design Institute of Signal&Communication)
Abstract： Realtime multitask kernel μC/OS and μC/OSII are ported to almost all popular processors and are widely used in China. As originally designed for 8 bit microcontroller, the kernel is not aware of nor utilizes the hardware priority calculation instruction that exists in some highperformance 32 bit microcontroller families. Based on MPC5554 from Freescale PowerPC embedded microcontroller, this article shows how the hardware priority calculation instruction is used to improve the system response latency.
Key words: μC/OS; PowerPC; task switching; count leading zero instruction
μC/OS是Jean J.Labrosse開發(fā)的實時多任務內(nèi)核，最初是為Motorola 8位處理器68HC11寫的。在后來的相關(guān)著作中，作者將代碼移植到了PC上，以便于更多的讀者學習。μC/OSII繼承了μC/OS的算法，有執(zhí)行效率高、占用空間小、實時性強和可擴展性好等特點，被移植到幾乎所有類型的CPU上，成為在嵌入式領(lǐng)域非常有影響力的RTOS。然而，由于該實時內(nèi)核是為8位CPU設(shè)計的，對于那些具有優(yōu)先級算法硬件指令的CPU，僅做移植是很不夠的。
1 基于優(yōu)先級的任務調(diào)度
一個基于優(yōu)先級的實時多任務內(nèi)核的任務調(diào)度機制需要實現(xiàn)下面三個核心的處理功能：
◆ 將任務置于就緒態(tài)；
◆ 將任務取消就緒態(tài)；
◆ 找出最高優(yōu)先級的就緒態(tài)任務。
在32位機上運行64個任務，可使用兩個32位的整型變量數(shù)組OSRdyTbl [2]，建立一個64位的任務就緒態(tài)向量;每一位表示對應優(yōu)先級的任務是否處于就緒態(tài)，例如OSRdyTbl [0]的第4位為1表示優(yōu)先級為4的任務處于就緒態(tài)。構(gòu)造如下的三個函數(shù)，用來完成設(shè)置任務就緒、取消任務就緒和尋找當前最高優(yōu)先級的就緒任務。
void SetTaskRdyBit(INT8U Prio){/*設(shè)置任務就緒態(tài)*/
if(Prio>32) OSRdyTbl [1] |= (1 << (63Prio) );
else OSRdyTbl [0] |= (1 << (31Prio) );
}
void ClrTaskRdyBit(INT8U Prio){ /*取消任務就緒態(tài)*/
if(Prio>32) OSRdyTbl[1] &= ~(1 << (63Prio) );
else OSRdyTbl[0] &= ~(1 << (31Prio) );
}
INT8U FindHighestRdyTask(void){ /*尋找最高優(yōu)先級的就緒態(tài)任務*/
INT32U temp;//中間變量
INT8Uprio=0;
if(OSRdyTbl[0] != 0){
temp = OSRdyTbl[0];//就緒態(tài)任務中優(yōu)先級最高者在OSRdyTbl[0]中
}
else{
temp = OSRdyTbl[1]; //就緒態(tài)任務中優(yōu)先級最高者在OSRdyTbl[1]中
prio +=32;
}
while(temp <0x80000000){//逐位查找就緒態(tài)任務中優(yōu)先級最高者
temp <<=1;
prio ++;
}
return(prio);
}
作者：龔光華,車惠軍 清華大學 來源：單片機與嵌入式系統(tǒng)
