Uc/OS II就緒表（Ready List）分析

就緒表(Ready List)

每個任務(wù)被賦予不同的優(yōu)先級等級，從0級到最低優(yōu)先級OS_LOWEST_PR1O，包括0和OS_LOWEST_PR1O在內(nèi)(見文件OS_CFG.H)。當(dāng)uCOS II初始化的時候，最低優(yōu)先級OS_LOWEST_PR1O總是被賦給空閑任務(wù)idle task。注意，最多任務(wù)數(shù)目OS_MAX_TASKS和最低優(yōu)先級數(shù)是沒有關(guān)系的。用戶應(yīng)用程序可以只有10個任務(wù)，而仍然可以有32個優(yōu)先級的級別(如果用戶將最低優(yōu)先級數(shù)設(shè)為31的話)。

每個任務(wù)的就緒態(tài)標(biāo)志都放入就緒表中的，就緒表中有兩個變量OSRedyGrp和OSRdyTbl[]。在OSRdyGrp中，任務(wù)按優(yōu)先級分組，8個任務(wù)為一組。OSRdyGrp中的每一位表示8組任務(wù)中每一組中是否有進(jìn)入就緒態(tài)的任務(wù)。任務(wù)進(jìn)入就緒態(tài)時，就緒表OSRdyTbl[]中的相應(yīng)元素的相應(yīng)位也置位。就緒表OSRdyTbl[]數(shù)組的大小取決于OS_LOWEST_PR1O(見文件OS_CFG.H)。當(dāng)用戶的應(yīng)用程序中任務(wù)數(shù)目比較少時，減少OS_LOWEST_PR1O的值可以降低uCOS II對RAM(數(shù)據(jù)空間)的需求量。

為確定下次該哪個優(yōu)先級的任務(wù)運行了，內(nèi)核調(diào)度器總是將OS_LOWEST_PR1O在就緒表中相應(yīng)字節(jié)的相應(yīng)位置1。OSRdyGrp和OSRdyTbl[]之間的關(guān)系見圖3.3，是按以下規(guī)則給出的：

當(dāng)OSRdyTbl[0]中的任何一位是1時，OSRdyGrp的第0位置1，

當(dāng)OSRdyTbl[1]中的任何一位是1時，OSRdyGrp的第1位置1，

當(dāng)OSRdyTbl[2]中的任何一位是1時，OSRdyGrp的第2位置1，

當(dāng)OSRdyTbl[3]中的任何一位是1時，OSRdyGrp的第3位置1，

當(dāng)OSRdyTbl[4]中的任何一位是1時，OSRdyGrp的第4位置1，

當(dāng)OSRdyTbl[5]中的任何一位是1時，OSRdyGrp的第5位置1，

當(dāng)OSRdyTbl[6]中的任何一位是1時，OSRdyGrp的第6位置1，

當(dāng)OSRdyTbl[7]中的任何一位是1時，OSRdyGrp的第7位置1，

程序清單3.5中的代碼用于將任務(wù)放入就緒表。Prio是任務(wù)的優(yōu)先級。