久久ER99热精品一区二区-久久精品99国产精品日本-久久精品免费一区二区三区-久久综合九色综合欧美狠狠

新聞中心

EEPW首頁 > 嵌入式系統 > 設計應用 > uC/OS之就緒表知識

uC/OS之就緒表知識

作者: 時間:2016-09-12 來源:網絡 收藏

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

本文引用地址:http://cqxgywz.com/article/201609/304899.htm

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

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

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

具體如下:


OSMapTbl[]的下標


OSMapTbl[](即位掩碼)


0


00000001


1


00000010


2


00000100


3


00001000


4


00010000


5


00100000


6


01000000


7


10000000

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

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

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

使任務進入就緒狀態的程序為:

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

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

找出進入就緒態的儔優先級最高的任務

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

代碼為:y = OSUnMapTbl[OSRdyGrp];

x= OSUnMapTbl[OSRdyTbl[y]];

prio = y3 +x;

這個表為:

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



關鍵詞:

評論


相關推薦

技術專區

關閉