在ucOSII的緒表中使用一個很妙的查找方式，下面對其查找過程進行詳細分析（目的就是加快查找速度）

對于ucOSII而言，其最大的任務數是64個，因此為了標記其任務的狀態，ucOSII使用了八個變量表示每個任務的狀態，每個變量每個位對應任務的狀態：

如果我們直接去查找就緒任務的最高優先級任務，那我們需要遍歷這八個變量，去判斷最高位是1，很顯然在最壞情況下需要遍歷64次，那有沒有更好的方法呢，仔細觀察發現一個規律，當任務優先級是8的時候，其就緒標志位在OSRdyTbl[1]中的第0位，8對應的二進制是00001000，這樣00001正好是1，000正好是0， 我們在看看其他是不是這樣，例如7的二進制00000111，00000對應的是0，也就是OSRdy[0]，111對應7，也就是第7位，繼續驗證發現確實所有的優先級都滿足這個規律，因此我們可以利用這一點來加快查找速度。 這樣我們就有如下結構：

實際上有OSRdyl的下標表示中只有3，4，5三位有效，因為這里只有8組，不過這個無所謂，都是一樣的。 為了表示這些組中有沒有就緒任務，ucOSII中定義了一個OSRdyGrp這個變量，該變量是一個8位的無符號整型，這樣每一位表示每個組有無就緒任務：

這樣OSRdyGrp的初始值為0，當有一個任務創建時，那就將該任務所在的組（即OSRdyTbl)對應的OSRdyGrp相應的位設置為1，當有任務刪除時，那就將該任務所在的組對應的OSRdyGrp相應的位設置為0，如下：

創建任務（登記）：

OSRdyTbl[prio>>3] |= （prio&0x07）;

OSRdyGrp |= （prio>>3）;

刪除任務（注銷）：

OSRdyTbl[prio>>3] &= ~（prio&0x07）;

OSRdyGrp &= ~（prio>>3）;

在ucOSII中為了加快速度，定義了一個數組const UINT8 OSMapTbl[8]（說明：這里可以看到OSRdyGrp對其一個變量位操作會通過很多指令完成，但是如果對一個固定的常量進行位操作就減少很多指令）

這樣上面的操作就變為了如下操作：

創建任務（登記）：

OSRdyTbl[prio>>3] |= OSMapTbl [prio&0x07];

OSRdyGrp |= OSMapTbl [（prio>>3）];

刪除任務（注銷）：

OSRdyTbl[prio>>3] &= ~OSMapTbl [prio&0x07];

OSRdyGrp &= ~OSMapTbl [（prio>>3）];

這樣就完成了任務創建和刪除時對就緒表的操作，在ucOSII中還需要涉及到最高優先級查找，因為當當前運行任務進入阻塞態時，下一個運行任務就應該時最高優先級任務，因此我們必須找到最高優先級的任務，顯然，我們需要找到數組中OSRdyTbl的為1的最高位在哪。 最然這個過程很簡單，但是我們需要加快查找速度，在ucOSII中定義了一個查找表，這個表可以直接索引到對應的為1的最高位（也就是就緒表中最高優先級），其實這個過程和上面對OSRdyGrp的操作是一個反過程，首先我們要確定哪個組（OSRdyTbl[8]）中有就緒任務，那這個如何做呢？ 假設此時OSRdyGrp=5（00000101)，可以看到最高優先級的組在2組（最高位為2位），現在我們還需要確定組中的哪個位，那又如何確定呢？ 上面說過了，需要定義一個查找表，這樣我們就從這個方面下手。

首先我們需要完成OSRdyGrp=5映射到2類似這種映射（其實就是找出OSRdyGrp的最高位），其次就是找出OSRdyTb[]中的最高位，有趣的事情出現了，這兩個過程其實是同一個過程，都是找一個變量的最高位，因此我們只需要設計一張表就可以完成此工作哦，這個就是ucOSII中查找就緒任務的妙處所在。 好了，下面我們來設計這張表：

再次強調查找表的目的是找到一個變量最高位，比如5的最高位是2，3的最高位是1，1的最高位是0.....

最直接的辦法是枚舉，你沒有看錯，就是這么簡單粗暴，總共有2的8次方就是256種情況，天啊，這我弄不了，這輩子都弄不了，其實不用你一個一個去枚舉，數學家說：不就是找出一個最高位么，簡單，log2X就這么easy!，好了，我們就可到了查找表：

UnMapTbl[256]={0，log21，日志22，日志23，日志24，日志25，日志26，日志27......};

通過excel計算得到UnMapTbl[256]={ 0,0,1,2,2,2,3,3,3......};

馬上有人開始說了，這不對吧，這個和源碼中的不一樣，確實，別急，且聽我說， 這里由于ucOSII中的優先級是反的，也就是數值越大，其優先級越低，因此，我們不是找到最高位，而是找到最低位，這樣查找表就變成了源碼中的那樣了，也就是

INT8U  const  OSUnMapTbl[256] = {
    0, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x00 to 0x0F                             */
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x10 to 0x1F                             */
    5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x20 to 0x2F                             */
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x30 to 0x3F                             */
    6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x40 to 0x4F                             */
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x50 to 0x5F                             */
    5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x60 to 0x6F                             */
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x70 to 0x7F                             */
    7, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x80 to 0x8F                             */
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0x90 to 0x9F                             */
    5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0xA0 to 0xAF                             */
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0xB0 to 0xBF                             */
    6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0xC0 to 0xCF                             */
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0xD0 to 0xDF                             */
    5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,       /* 0xE0 to 0xEF                             */
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0        /* 0xF0 to 0xFF                             */
};

確定最高優先級的過程就是這樣：

grp = OSUnMapTbl [OSRdyGrp];

prio = (grp <<3) + OSUnMapTbl [OSRdyTbl [grp] ;

至此，整個ucOSII的就緒表的分析結束了，思想很重要，不要僅僅拘泥據源碼。