uC/OS之就緒表知識(shí)
就緒是什么呢?它就是一切準(zhǔn)備就緒了，準(zhǔn)備運(yùn)行了。任務(wù)一旦建立，它就會(huì)進(jìn)入了就緒態(tài)(task ready)，準(zhǔn)備運(yùn)行了。任務(wù)的建立可以是在多任務(wù)運(yùn)行開始之前，也可以動(dòng)態(tài)地由一個(gè)運(yùn)行著的任務(wù)建立。
那么，如果有多個(gè)任務(wù)就緒，那怎么辦呢?這就牽涉到了就緒表的問題了。就緒表(ready list)在存放就緒任務(wù)的。就緒表中有兩個(gè)變量，OSRdyGrp和OSRdyTbl[]。因?yàn)槿蝿?wù)最多一般只能是64個(gè)，Jean J.Labrosse 就把就緒表分成8*8的一個(gè)矩陣形表(table)，這樣就剛好能存放64個(gè)就緒的任務(wù)了。下面表格里面的數(shù)字代表優(yōu)先級(jí)。那么，OSRdyGrp和OSRdyTbl[]又代表什么呢?
見上圖，作者見任務(wù)太多，就按優(yōu)先級(jí)將它分成了八組，每一行作為一組，每組八個(gè)任務(wù)，(也即按Y坐標(biāo)分組)。而OSRdyGrp是一個(gè)有八位二進(jìn)制數(shù)的數(shù)，它的每一位代表一個(gè)組。比如：OSRdyGrp的第0位代表了第一行0到7這八個(gè)優(yōu)先級(jí)。第一位代表了8到15這八個(gè)優(yōu)先級(jí)，以此類推。只要哪一組中的任何一位置位(即哪一組中有任何一個(gè)任務(wù)進(jìn)入就緒表)，那么OSRdyGrp相應(yīng)的位就置1。比如：第一行中優(yōu)先級(jí)0到7，只要有一個(gè)任務(wù)進(jìn)入就緒表，那么OSRdyGrp的第0位就會(huì)置1(有更多任務(wù)進(jìn)入就緒表也會(huì)置1)，表示這一行中有任務(wù)進(jìn)入就緒表啦，但是有多少呢?不知道!
那不知道，怎么辦呢?這就要看OSRdyTbl[]了。先來介紹一個(gè)掩碼的知識(shí)：ucos里面有一個(gè)數(shù)組，叫OSMapTbl[]，它來幫助我們查一個(gè)任務(wù)是否進(jìn)入優(yōu)先級(jí)。
具體如下：
OSMapTbl[]的下標(biāo) |
OSMapTbl[]（即位掩碼） |
0 |
00000001 |
1 |
00000010 |
2 |
00000100 |
3 |
00001000 |
4 |
00010000 |
5 |
00100000 |
6 |
01000000 |
7 |
10000000 |
我們來看，一個(gè)任務(wù)優(yōu)先級(jí)將它化成二進(jìn)制數(shù)，它的低三位與它在哪一組沒有任務(wù)關(guān)系!因?yàn)榉臧瞬艙Q組，而低三位最大才是七!但它能決定這個(gè)任務(wù)在一組的某個(gè)地方(即能決定X的值)而它的接下去三位與它在一組中的哪個(gè)位置沒有任何關(guān)系!因?yàn)槿サ舻腿唬酉氯ト皇冀K是八的倍數(shù)，始終指向組的首地址!但它能決定Y的值!這樣，在一個(gè)矩陣中，X的值和Y的值都決定了，那么這個(gè)任務(wù)所在的位置就決定了。這樣，使一個(gè)任務(wù)進(jìn)入就緒狀態(tài)和脫離就緒狀態(tài)也就簡單了。
其實(shí)我們不用這么麻煩,我們看,我們可以把表中的數(shù)看成是八進(jìn)制的數(shù),低三位看成是個(gè)位,接下來三位看成是進(jìn)位,進(jìn)位代表OSRdyGrp,個(gè)位代表OSRdyTbl[],個(gè)位無論怎么變,它都不會(huì)影響進(jìn)位的位置，所以在哪一行只取決于OSRdyGrp，在哪一列只取決于OSRdyTbl[]，口算也算出來了，呵呵。這樣比較好理解一些。
這里可能大家有疑問：那不只取了優(yōu)先級(jí)的六位嗎?還有兩位呢?這個(gè)不用著急，還有兩位為零!因?yàn)樽畲蟛?3，只需要用到六位，如果最高兩位有任何一位為一的話，就會(huì)出錯(cuò)。所以我們就不用管最高兩位了。
使任務(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)先級(jí)最高的任務(wù)
明白了上面的內(nèi)容，這里也不難明白了。這里作者Jean J.Labrosse 提供了一個(gè)查找表的，只要按照一定算法查找，很快就查出來了。
代碼為：y = OSUnMapTbl[OSRdyGrp];
x= OSUnMapTbl[OSRdyTbl[y]];
prio = y<<3 +x;
這個(gè)表為：
右邊注釋的值是代表OSRdyGrp的值。如果OSRdyGrp的值為01101000，即0x68，那么，我們可以根據(jù)右邊的注釋，要查第七行。是第七行的第八個(gè)(從0開始)。是3。再代入程序，算出x為2，將x和y 代入prio = y<<3 +x;，算出最高為26，再根據(jù)這個(gè)值，查出任務(wù)控制塊優(yōu)先級(jí)表，得到該任務(wù)的任務(wù)控制塊。
下載文檔
