μC/OS通過任務(wù)就緒表OSRdyTbl[prio》3](prio代表任務(wù)優(yōu)先級)中相應(yīng)位清零使相應(yīng)任務(wù)進入空閑態(tài)，當OSRdyTbl[prio》3]中的所有位都為零時，還需將OSRdyGrp的相應(yīng)位清零，代表全組任務(wù)中沒有一個任務(wù)進入就緒態(tài)。

　　1.3 查找當前處于就緒態(tài)的最高優(yōu)先級任務(wù)

　　μC/OS采用查表法查找當前處于就緒態(tài)的最高優(yōu)先級任務(wù)，它預(yù)先定義了數(shù)組OSUnMapTbl[]作為查找表，如下：

?

　　相應(yīng)的查找程序如下：

　　High3=OSUnMapTbl[OSRdyGrp];//優(yōu)先級高3位，即當前處于就緒態(tài)的最高優(yōu)先級的任務(wù)的組號

　　Low3=OSUnMapTbl[OSRdyTbl[High3]];//優(yōu)先級低3位

　　prio=(Hign3《3)+Low3;//獲得當前處于就緒態(tài)的最高優(yōu)先級的任務(wù)

　　例如：若OSRdyGrp的值為01101000b，則查得OSUnMapTbl[OSRdyGrp]的值是3，它對應(yīng)于OSRdyGrp中的第3位置1(即當前處于就緒態(tài)的最高優(yōu)先級任務(wù)處于第1組任務(wù)中);若OSRdyTbl[3]的值是11100100b，則查OSUnMapTbl[OSRdyTbl[3]]的值是2，則進入就緒態(tài)的最高任務(wù)的優(yōu)先級prio=3×8+2=26。

　　從上文的計算可看出μC/OS查找當前最高優(yōu)先級任務(wù)所*的時間為常數(shù)，與應(yīng)用程序中建立的任務(wù)數(shù)無關(guān)，這個特性是本文實現(xiàn)新型嵌入式數(shù)據(jù)管理的關(guān)鍵。

　　2 利用μC/OS任務(wù)調(diào)度算法實現(xiàn)嵌入式

　　數(shù)據(jù)管理在低端的嵌入式應(yīng)用中，數(shù)據(jù)管理的主要功能就是數(shù)據(jù)存儲與數(shù)據(jù)刪除。傳統(tǒng)的做法是對數(shù)據(jù)存儲空間按地址順序編號，數(shù)據(jù)存儲與刪除均根據(jù)編號操作，每個編號的存儲空間還提供了標志位，用于判斷該空間是否已被占用。這種方法有一個很大的弊端：多次刪除后會出現(xiàn)存儲空間碎片，這造成后續(xù)操作中查找空閑空間耗時較長，且存儲量越大，這個現(xiàn)象越嚴重，大大降低了數(shù)據(jù)管理操作的效率。有些程序員為了解決這個弊端對刪除操作只提供刪除所有記錄的功能，不提供單獨刪除某個記錄的功能，但這顯然犧牲了產(chǎn)品的易用性。本文利用μC/OS任務(wù)調(diào)度算法實現(xiàn)嵌入式數(shù)據(jù)管理，可有效解決以上問題。

　　2.1 基本思想

　　利用μC/OS任務(wù)調(diào)度算法實現(xiàn)嵌入式數(shù)據(jù)管理的基本思想是：將μC/OS中的“任務(wù)優(yōu)先級”與數(shù)據(jù)管理的“記錄號”對應(yīng)，將“任務(wù)就緒態(tài)”與“存儲空間空狀態(tài)”(注意，不是存儲空間滿狀態(tài))對應(yīng)，將“任務(wù)空閑態(tài)”與“存儲空間滿狀態(tài)”對應(yīng)，將“使任務(wù)進入就緒態(tài)”與“數(shù)據(jù)刪除”對應(yīng)，將“使任務(wù)進入空閑態(tài)”與“數(shù)據(jù)存儲”對應(yīng)，將“查找當前處于就緒態(tài)的最高優(yōu)先級任務(wù)”與“查找當前空閑存儲空間”對應(yīng)。即在實際應(yīng)用中，數(shù)據(jù)存儲前先根據(jù)μC/OS中的“查找當前處于就緒態(tài)的最高優(yōu)先級任務(wù)”的方法查找目前優(yōu)先級最高的空閑存儲空間，獲得相應(yīng)記錄號，然后在數(shù)據(jù)存儲后根據(jù)μC/OS中的“使任務(wù)進入空閑態(tài)”的方法使相應(yīng)記錄的存儲空間置為“滿”狀態(tài);數(shù)據(jù)刪除后根據(jù)μC/OS中的“使任務(wù)進入就緒態(tài)”的方法使相應(yīng)記錄的存儲空間置為“空”狀態(tài)。顯然，該方法較傳統(tǒng)方法有兩大優(yōu)點：查找空閑存儲空間的速度遠高于傳統(tǒng)方法，且查找時間為常數(shù)，即查找時間與記錄數(shù)無關(guān)(傳統(tǒng)方法的查找時間隨記錄數(shù)遞增);不會出現(xiàn)存儲空間碎片，因為本方法按優(yōu)先級存儲數(shù)據(jù)，刪除的存儲空間的優(yōu)先級肯定高于未使用的存儲空間，則在后續(xù)存儲操作中會將其優(yōu)先用于存儲，從而也就避免了存儲空間碎片的出現(xiàn)。

　　2.2 算法的改進

　　μC/OS的最大任務(wù)數(shù)為64，這意味著直接采用μC/OS任務(wù)調(diào)度算法實現(xiàn)的數(shù)據(jù)管理的最大記錄數(shù)也僅為64個，這顯然不適用于多數(shù)應(yīng)用場合，因此需對算法進行改進。本方法引入“頁”的概念，即每64個記錄為1頁，數(shù)據(jù)存儲前先查找包含空記錄的頁號，然后在該頁中查找空記錄。查找包含空記錄的頁號的方法與查找空記錄的方法相同(即都根據(jù)μC/OS中的“查找當前處于就緒態(tài)的最高優(yōu)先級任務(wù)”的方法查找)，因此最大記錄數(shù)為64記錄/頁×64頁=4096個記錄。依此類推，可繼續(xù)擴大存儲記錄數(shù)。為了理解方便，下文代表記錄空閑狀態(tài)和頁內(nèi)記錄號的全局變量定義為OSRdyTbl[64][8]、OSRdyGrp[64]和prio，代表頁空閑狀態(tài)和頁號的全局變量定義為OSRdyPage、OSRdyPageTbl[8]和PrioPage，代表記錄在整個存儲空間的序號定義為RecordNo(則RecordNo = PrioPage×64+prio)。

　　2.3 嵌入式數(shù)據(jù)管理主要步驟的實現(xiàn)

　　2.3.1 數(shù)據(jù)初始化

　　在嵌入式系統(tǒng)剛運行時，所有記錄應(yīng)為空狀態(tài)，因此需將代表記錄空閑狀態(tài)和頁空閑狀態(tài)的全局變量OSRdyTbl[]、OSRdyGrp、OSRdyPageTbl[]和OSRdyPage的所有字節(jié)均初始化為0xff(因為“1”代表空閑)。

　　2.3.2 數(shù)據(jù)存儲

　　數(shù)據(jù)存儲前先要找到優(yōu)先級最高的空記錄，其流程為先找到含空記錄的頁號，然后在該頁中查找空記錄號，最后根據(jù)頁號和空記錄號計算出當前可用于存儲且優(yōu)先級最高的存儲空間的序號。詳細程序如下：

?

　　根據(jù)以上程序得到序號后，就可以將數(shù)據(jù)存儲到相應(yīng)存儲空間了，存儲完成后需將該序號的存儲空間設(shè)置為“滿”狀態(tài)，具體流程為：先將該頁中的記錄號置為“滿”狀態(tài)(即清零相應(yīng)位)，然后判斷本頁中是否所有記錄均為“滿”，若是則置該頁的狀態(tài)為“滿”。詳細程序如下：

?

　　2.3.3 數(shù)據(jù)刪除

　　數(shù)據(jù)刪除即將存儲序號RecordNo對應(yīng)的頁號和記錄號的存儲狀態(tài)設(shè)置為“空”(則該記錄可用于后續(xù)的存儲)，具體流程為：先設(shè)置頁號為“空”(因為只要該頁中任意一個記錄為“空”，則頁的狀態(tài)即為“空”)，然后設(shè)置記錄號的狀態(tài)為“空”，詳細程序如下：

?

　　按以上方法將相應(yīng)序號的存儲空間設(shè)置為空狀態(tài)，則在后續(xù)操作中該存儲空間可用于存儲。

　　3 結(jié)語

　　本文利用μC/OS嵌入式操作系統(tǒng)的任務(wù)調(diào)度 算法并加以改進，巧妙地實現(xiàn)了簡易的嵌入式數(shù)據(jù)管理，與傳統(tǒng)方法比較，該方法具備不出現(xiàn)存儲空間碎片、數(shù)據(jù)管理操作效率高等優(yōu)點，可廣泛應(yīng)用于低端嵌入式應(yīng)用中的數(shù)據(jù)管理。該方法已在筆者所開發(fā)的SF6電氣設(shè)備分解產(chǎn)物檢測儀及智能抄表終端中應(yīng)用，運行穩(wěn)定可靠。