久久ER99热精品一区二区-久久精品99国产精品日本-久久精品免费一区二区三区-久久综合九色综合欧美狠狠

新聞中心

EEPW首頁 > 嵌入式系統 > 設計應用 > μC/OS2Ⅱ中優先級調度算法的改進及實現

μC/OS2Ⅱ中優先級調度算法的改進及實現

作者: 時間:2012-04-06 來源:網絡 收藏


將任務放入

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

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



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

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 []數組的元素下標在0到15之間,prio表示任務的優先級。

從就緒表中刪除任務

當優先級為prio任務脫離就緒狀態時,可清除OSRdyGrp和OSRdyTbl[]中的對應該任務的位:
if ( (OSRdyTbl[prio> > 4] =~OSMapTbl[prio 0X0F]) ==0)
OSRdyGrp =~OSMapTbl[prio> > 4];

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

判定最高優先級就緒任務的方法

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



評論


相關推薦

技術專區

關閉