UC/OS-II的最高優(yōu)先級別查找方法分析

由于在UC/OS-II中優(yōu)先級號越小，優(yōu)先級越高，因此我們在實(shí)際的調度過(guò)程中需要知道優(yōu)先級別最高的。本來(lái)只有64bits，可以采用簡(jiǎn)單的查詢(xún)實(shí)現，但是我們可以知道對于不同的優(yōu)先級號，查詢(xún)的時(shí)間是不相同的，這樣也就是的我們的實(shí)時(shí)系統有了一定的延時(shí)。在UC/OS-II中的實(shí)現體現了一定的優(yōu)越型，對于不同的優(yōu)先級別都是相同的時(shí)間，這樣也就使得實(shí)時(shí)型進(jìn)一步提高。他的實(shí)現方法主要是依據了查表法。具體的表格設計思路如下。根據上面的分析可以知道，我們只需要分別知道行列就能知道有限級別號。那么找到最優(yōu)先的行號和最優(yōu)先的列號也就實(shí)現了最高優(yōu)先級的查找。

實(shí)現的思路如下：

因為OSRdyGrp有8bits，那么可能存在256種情況，通過(guò)OSRdyGrp就能知道最優(yōu)先的行i，同樣OSRdyTbl[i]也是8bits，那么也有8bits，一共存在256種情況，通過(guò)他也就能知道最優(yōu)先的列j。因此我們也可以根據同樣的表實(shí)現判斷。

表的設計過(guò)程如下：

由于OSRdyGrp存在256種情況，我們只需要知道為1的最低bit就知道了最優(yōu)的行號，比如OSRdyGrp=98（d）=1100010（b），為1的最低bit為bit1，因此我們就可以根據OSRdyGrp知道最高優(yōu)先級號是在第1組中，即找到行號為1。同樣的方法也可以適用于最優(yōu)列的查找。

因此可以設計表為如下：

根據上面的表格能找到每一個(gè)OSRdyGrp值對應的最高優(yōu)先級號所在的行，同樣依據上表能找到OSRdyTbl[i]每一個(gè)值對應的最高優(yōu)先級號所在的列。然后依據上面的等式TaskPrior = 8*i+j=（i<<3）+ j,分別確定i,和j。

即：

i = OSUnMapTbl[OSRdyGrp] ;// 找到行號

j = OSUnMapTbl[OSRdyTbl[i]];//找到列號

TaskPrior = 8*i+j=（i<<3）+ j;//找到最高優(yōu)先級號。

以上的位圖和查表法的相結合就很好的解決了UC/OS-II的優(yōu)先級管理問(wèn)題。

拓展：如果優(yōu)先級別號越高，表示的有限級越高時(shí)，同樣也可以采用這種位圖法和查表相結合的原理。只是表格的內容存在差別而已，那時(shí)就應該選擇最高bit為1時(shí)對應的bit值。這樣就能很快的找到就緒的最大的優(yōu)先級別號。