uC/OS之就緒表知識

 就緒是什么呢?它就是一切準(zhǔn)備就緒了，準(zhǔn)備運(yùn)行了。任務(wù)一旦建立，它就會進(jìn)入了就緒態(tài)(task ready)，準(zhǔn)備運(yùn)行了。任務(wù)的建立可以是在多任務(wù)運(yùn)行開始之前，也可以動態(tài)地由一個運(yùn)行著的任務(wù)建立。

那么，如果有多個任務(wù)就緒，那怎么辦呢?這就牽涉到了就緒表的問題了。就緒表(ready list)在存放就緒任務(wù)的。就緒表中有兩個變量，OSRdyGrp和OSRdyTbl[]。因?yàn)槿蝿?wù)最多一般只能是64個，Jean J.Labrosse 就把就緒表分成8*8的一個矩陣形表(table)，這樣就剛好能存放64個就緒的任務(wù)了。下面表格里面的數(shù)字代表優(yōu)先級。那么，OSRdyGrp和OSRdyTbl[]又代表什么呢?

見上圖，作者見任務(wù)太多，就按優(yōu)先級將它分成了八組，每一行作為一組，每組八個任務(wù)，(也即按Y坐標(biāo)分組)。而OSRdyGrp是一個有八位二進(jìn)制數(shù)的數(shù)，它的每一位代表一個組。比如：OSRdyGrp的第0位代表了第一行0到7這八個優(yōu)先級。第一位代表了8到15這八個優(yōu)先級，以此類推。只要哪一組中的任何一位置位(即哪一組中有任何一個任務(wù)進(jìn)入就緒表)，那么OSRdyGrp相應(yīng)的位就置1。比如：第一行中優(yōu)先級0到7，只要有一個任務(wù)進(jìn)入就緒表，那么OSRdyGrp的第0位就會置1(有更多任務(wù)進(jìn)入就緒表也會置1)，表示這一行中有任務(wù)進(jìn)入就緒表啦，但是有多少呢?不知道!

那不知道，怎么辦呢?這就要看OSRdyTbl[]了。先來介紹一個掩碼的知識：ucos里面有一個數(shù)組，叫OSMapTbl[]，它來幫助我們查一個任務(wù)是否進(jìn)入優(yōu)先級。

具體如下：

我們來看，一個任務(wù)優(yōu)先級將它化成二進(jìn)制數(shù)，它的低三位與它在哪一組沒有任務(wù)關(guān)系!因?yàn)榉臧瞬艙Q組，而低三位最大才是七!但它能決定這個任務(wù)在一組的某個地方(即能決定X的值)而它的接下去三位與它在一組中的哪個位置沒有任何關(guān)系!因?yàn)槿サ舻腿?，接下去三位始終是八的倍數(shù)，始終指向組的首地址!但它能決定Y的值!這樣，在一個矩陣中，X的值和Y的值都決定了，那么這個任務(wù)所在的位置就決定了。這樣，使一個任務(wù)進(jìn)入就緒狀態(tài)和脫離就緒狀態(tài)也就簡單了。

其實(shí)我們不用這么麻煩,我們看,我們可以把表中的數(shù)看成是八進(jìn)制的數(shù),低三位看成是個位,接下來三位看成是進(jìn)位,進(jìn)位代表OSRdyGrp,個位代表OSRdyTbl[],個位無論怎么變,它都不會影響進(jìn)位的位置，所以在哪一行只取決于OSRdyGrp，在哪一列只取決于OSRdyTbl[]，口算也算出來了，呵呵。這樣比較好理解一些。

這里可能大家有疑問：那不只取了優(yōu)先級的六位嗎?還有兩位呢?這個不用著急，還有兩位為零!因?yàn)樽畲蟛?3，只需要用到六位，如果最高兩位有任何一位為一的話，就會出錯。所以我們就不用管最高兩位了。

使任務(wù)進(jìn)入就緒狀態(tài)的程序?yàn)椋?/p>

OSRdyGrp |= OSMapTbl[prio>>3];//確定它的行，置1

OSRdyTbl[prio>>3] |=OSMapTbl[prio&0x07];//確定它的列，置1

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

明白了上面的內(nèi)容，這里也不難明白了。這里作者Jean J.Labrosse 提供了一個查找表的，只要按照一定算法查找，很快就查出來了。

代碼為：y = OSUnMapTbl[OSRdyGrp];

x= OSUnMapTbl[OSRdyTbl[y]];

prio = y<<3 +x;

這個表為：

右邊注釋的值是代表OSRdyGrp的值。如果OSRdyGrp的值為01101000，即0x68，那么，我們可以根據(jù)右邊的注釋，要查第七行。是第七行的第八個(從0開始)。是3。再代入程序，算出x為2，將x和y 代入prio = y<<3 +x;，算出最高為26，再根據(jù)這個值，查出任務(wù)控制塊優(yōu)先級表，得到該任務(wù)的任務(wù)控制塊。