套用μC/OS2Ⅱ中定義的就緒表變量OSRdyGrp和OSRdyTbl[ ]，仍舊用變量OSRdyGrp來表示優(yōu)先級在就緒表中所在的行，在OSRdyGrp中，任務按優(yōu)先級分組，16個任務為一組。OSRdyGrp的每一位表示16組任務中是否有進入就緒態(tài)的任務，如果存在進入就緒態(tài)的任務，則相應位置為1。使用OSRdyTbl[]數(shù)組(根據(jù)上面的擴展規(guī)則將該數(shù)組的大小由原來的8位擴展為16位) 表示優(yōu)先級在就緒表中的列信息，即存放每個優(yōu)先級的任務是否就緒的信息，如果某一位對應的任務處于就緒態(tài)，則將該位的值置為1。

例如，OSRdyTbl[0]對應優(yōu)先級為0～15的任務，OSRdyTbl [1]對應優(yōu)先級為16～31的任務，依次類推，OSRdyTbl[15]對應優(yōu)先級為240～255的任務。優(yōu)先級為78的任務處于就緒狀態(tài)，不僅要將 OSRdyTbl[4]的第14位置1，而且要將OSRdyGrp的第4位置1。也就是說只要OSRdyTbl[n ]中有一位為1，則OS2RdyGrp的第n 位就為1。變量OSRdyGrp和OSRdyTbl[]之間的關系如圖2所示(圖2中OSRdyGrp下表格中標注的數(shù)字0～15僅為清楚起見表示16組任務，并非表示OSRdyGrp中每一位的狀態(tài)信息，同理，OSRdyTbl[ ]下表格中的數(shù)字0～255也僅表示256個任務，并非實際存放的狀態(tài)信息) 。



把任務放入就緒表的程序是:

OSRdyGrp| =OSMapTbl[prio> > 4]；
OSRdyTbl[prio> > 4]| =OSMapTbl[prio 0X0F]；

其中，char OSMapTbl[]= {0X01，0X02，0X04，0X08，0X10，0X20，0X40，0X80，0X0100，0X0200，0X0400，0X0800，0X1000，0X2000，0X4000，0X8000} ，用于限制OSRdyTbl []數(shù)組的元素下標在0到15之間，prio表示任務的優(yōu)先級。

從就緒表中刪除任務

當優(yōu)先級為prio任務脫離就緒狀態(tài)時，可清除OSRdyGrp和OSRdyTbl[]中的對應該任務的位：
if ( (OSRdyTbl[prio> > 4] =～OSMapTbl[prio 0X0F]) ==0)
OSRdyGrp =～OSMapTbl[prio> > 4]；

以上代碼將就緒任務表數(shù)組OSRdyTbl []中相應元素的相應位清零，而對于OSRdyGrp，只有當被刪除任務所在的任務組中，全組任務一個都沒有進入就緒態(tài)時，才將相應位清零。也就是說，OSRdyTbl [prio> > 4]所有的位都是0時，OSRdyGrp的相應位才清0。

判定最高優(yōu)先級就緒任務的方法

在 μC/OS2Ⅱ中，采用基于優(yōu)先級的可搶占式調(diào)度策略，系統(tǒng)為每一個任務分配一個優(yōu)先級，調(diào)度程序總是選擇優(yōu)先級最高的就緒任務運行。內(nèi)核運行中將頻繁地進行任務調(diào)度，并且任務調(diào)度屬于系統(tǒng)的臨界資源，調(diào)度時需要獨占CPU，不允許外部中斷和任務切換。所以調(diào)度速度緩慢時，會影響整個系統(tǒng)的響應速度和處理能力。因此，如何快速查找最高優(yōu)先級就緒任務就成為整個算法的核心問題之一。