uC/OS之就緒表知識

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

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

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

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

具體如下：

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

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

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

使任務進入就緒狀態(tài)的程序為：

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

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

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

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

代碼為：y = OSUnMapTbl[OSRdyGrp];

x= OSUnMapTbl[OSRdyTbl[y]];

prio = y3 +x;

這個表為：

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