一種μC/OS-II任務(wù)調度硬件指令的實(shí)現

μC/OS-II 是一種基于優(yōu)先級的搶占式多任務(wù)實(shí)時(shí)操作系統，包含了實(shí)時(shí)內核、任務(wù)管理、時(shí)間管理、任務(wù)間通信同步（信號量，郵箱，消息 隊列）和內存管理等功能。它可以使各個(gè)任務(wù)獨立工作，互不干涉，很容易實(shí)現準時(shí)而且無(wú)誤執行，使實(shí)時(shí)應用程序的設計和擴展變得容易，使應用程序的設計過(guò)程大為減化。

1 μC／OS-II的任務(wù)調度算法分析

1.1 μC／OS-II任務(wù)就緒表的解讀

μC／OS操作系統采用優(yōu)先級至上的任務(wù)調度原則，讓進(jìn)入就緒態(tài)任務(wù)中優(yōu)先級最高的那個(gè)任務(wù)，一進(jìn)入就緒態(tài)就能立即運行。μC／OS操作系統實(shí)現了一種巧妙的查表算法，利用這種算法能快速實(shí)現任務(wù)調度原則。如何從任務(wù)就緒表中，查找優(yōu)先級最高的那個(gè)任務(wù)？歸結起來(lái)：

兩個(gè)變量（OSrdyGrp、OSRdyTb1[]）和兩張表（OSMapTb1[]、OSUnMaTb1[]）。

μC／OS操作系統可支持64個(gè)任務(wù)，每個(gè)任務(wù)被賦予不同的優(yōu)先級——從0級到最低優(yōu)先級OS_LOWEST_PRIO，最末兩個(gè)為操作系統所用，分別為統計任務(wù)和空閑任務(wù)的優(yōu)先級。μC／OS-II任務(wù)就緒表如圖1所示。判斷任務(wù)就緒同樣根據OSRdyTb1[]和OSRdyGrp兩個(gè)變量來(lái)完成：OSR-dyTb1[]按任務(wù)優(yōu)先級分成8組（即每一組8個(gè)任務(wù)優(yōu)先級），當任務(wù)處于就緒狀態(tài)時(shí)，對應的位為1，反之則為0；OSRdyTb1口組中任何一位為1時(shí)，對應的OSRdyGrp位置1。

圖1 μC／OS-II任務(wù)就緒表

使任務(wù)進(jìn)入就緒狀態(tài)和脫離就緒狀態(tài)，都是通過(guò)OSRdyTb1[]和OSRdyGrp這兩個(gè)變量來(lái)查找OSMapTb1[]表完成的：

①進(jìn)入就緒狀態(tài)。

任務(wù)優(yōu)先級的低3位用于確定任務(wù)在總就緒表OSRdyTb1[]中的位置。緊接著(zhù)前面的3位用于確定是OSRclyTb1[]數組的第幾個(gè)元素，兩個(gè)變量都置1。

②脫離就緒狀態(tài)。

代碼將就緒任務(wù)表數組OSRdyTb1[]中相應元素的相應位清0，而只有當這一組中的所有任務(wù)都為脫離就緒態(tài)時(shí)，OSRdyGrp變量才會(huì )為0。

1.2 高優(yōu)先級任務(wù)的查找

從任務(wù)就緒表中查找最高優(yōu)先級任務(wù)，即從OSRdyTb1[]變量中找到最低為1的位是第幾位（對應的就是最高優(yōu)先級任務(wù)）。μC／OS-II采用查表的方式來(lái)找出處于就緒態(tài)的最高優(yōu)先級任務(wù)，μC／OS-II中有一張256個(gè)單元的數據表OSUnMapTb1[]，表中按一定規律有128個(gè)O，64個(gè)1，32個(gè)2，16個(gè)3，8個(gè)4，4個(gè)5，2個(gè)6，1個(gè)7，還有1個(gè)0，共256字節。OSUnMapTb1[]的定義如下所示：

找出進(jìn)入就緒態(tài)的最高優(yōu)先級任務(wù)的代碼如下：

初看這張表感覺(jué)雜亂無(wú)章，實(shí)際是很有規律的。以“OSUnMapTb1[0]～OSUnMapTb1[15]：0，0，1，0，2，0，1，0，3，0，1，0，2，0，1，0，／*0x00～0x0F*／”為例說(shuō)明：

其他依次類(lèi)推。

下面再以一個(gè)實(shí)例進(jìn)行說(shuō)明：假設變量OSRdyGrp=01011000B，表示變量OSRdyTb1[3]、OSRdyTb1[4]、OSRdyTb1[6]有任務(wù)處于就緒狀態(tài)，任務(wù)調度是去查找最高優(yōu)先級任務(wù)（y=OSUnMapTb1[0x58]）。由于OSRdyTb1[3]>OSRdyTb1[4]>OSRdyTb1[6]，結果y=3。如果OSRdyTb1[3]=1000 0001B，則通過(guò)查表x=OS-UnMapTb1[OSRdyTb1[3]]，即可得到x=O，表明這組數中第0位為1處于最優(yōu)狀態(tài)。這樣，prio=（y《3）+x=（3《3）+0=24。再利用這個(gè)優(yōu)先級的值，查找任務(wù)控制塊優(yōu)先級表OSTCBPrioTb1[]，得到指向任務(wù)的任務(wù)控制塊OS_TCB。

2 Cortex-M3中μC／OS-II任務(wù)調度的硬件實(shí)現

Cortex-M3采用精簡(jiǎn)指令集，采用Thumb-2指令，其中包括基于RTOS的硬件算法指令（CLZ），可以通過(guò)這種指令查找處于就緒態(tài)的最高優(yōu)先級任務(wù)。μC／OS-II中任務(wù)的就緒態(tài)是反映在OSRdyTb1[]變量中，共計8字節（64位），對應64個(gè)任務(wù)?？梢詫⑵湔鄯殖蓛蓚€(gè)32位的數據，然后分別查找這兩個(gè)32位的數據中優(yōu)先級最高的任務(wù)。先查找低32位，如果低32位中不為零，則找出其中最高優(yōu)先級任務(wù)；否則查找高32位，找出其中最高優(yōu)先級任務(wù)，高32位的的查找結果應加上數值32。

Cotrex-M3中通過(guò)以下兩條指令就可完成最高優(yōu)先級任務(wù)的定位：RBIT和CLZ。RBIT的含義是把一個(gè)32位數據水平旋轉180°；CLZ的含義是計算前導零的個(gè)數。

假設在OSRdyTb1[]的低32位數據中，00000000000000000000000000001100B表示優(yōu)先級為2的任務(wù)和優(yōu)先級為3的任務(wù)處于就緒態(tài)，現在要通過(guò)指令RBIT和CLZ找出優(yōu)先級為2的任務(wù)并調度運行。運行RBIT后數據變?yōu)椋?0110000000000000000000000000000000000。運行CLZ后計算出前導零的個(gè)數為2，表明優(yōu)先級為2的任務(wù)處于最高就緒態(tài)。

μC／OS-II中的任務(wù)調度是通過(guò)查兩次表完成最高優(yōu)先級任務(wù)的查找，方法如下：

上述代碼在MDK4.12軟件中測試，系統時(shí)鐘采用8 MHz，按照此方法進(jìn)行任務(wù)調度可節省0.5μs，同時(shí)還減少了用來(lái)存放OSUnMapTb1[]的256字節的空間，縮短了代碼運行時(shí)間，提高了CPU的利用率。此方法在μC／OS-II的任務(wù)通信中也同樣適用。在此不再贅述。

結語(yǔ)

本文主要對μC／OS-II中的任務(wù)調度算法作了分析，特別闡述了OSUnMapTb1[]表是如何構成的，同時(shí)介紹了基于A(yíng)RM Cortex-M3處理器平臺的μC／OS-II的任務(wù)調度硬件實(shí)現方法，簡(jiǎn)化了μC／OS-II的代碼，提高了處理器的性能。