中文字幕 另类精品,亚洲欧美一区二区蜜桃,日本在线精品视频免费,孩交精品乱子片免费

<sup id="3hn2b"></sup>

    1. <sub id="3hn2b"><ol id="3hn2b"></ol></sub><legend id="3hn2b"></legend>

      1. <xmp id="3hn2b"></xmp>

      2. 新聞中心

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

        uC/OS之就緒表知識

        作者: 時間:2016-09-12 來源:網(wǎng)絡 收藏

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

        本文引用地址:http://www.antipu.com.cn/article/201609/304899.htm

        那么,如果有多個任務就緒,那怎么辦呢?這就牽涉到了就緒表的問題了。就緒表(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)先級。

        具體如下:


        OSMapTbl[]的下標


        OSMapTbl[](即位掩碼)


        0


        00000001


        1


        00000010


        2


        00000100


        3


        00001000


        4


        00010000


        5


        00100000


        6


        01000000


        7


        10000000

        我們來看,一個任務優(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)先級表,得到該任務的任務控制塊。



        關鍵詞:

        評論


        相關推薦

        技術專區(qū)

        關閉