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