資料介紹
μC/OS是Jean J.Labrosse開發(fā)的實時多任務內核,最初是為Motorola 8位處理器68HC11寫的。在后來的相關著作中,作者將代碼移植到了PC上,以便于更多的讀者學習。μC/OSII繼承了μC/OS的算法,有執(zhí)行效率高、占用空間小、實時性強和可擴展性好等特點,被移植到幾乎所有類型的CPU上,成為在嵌入式領域非常有影響力的RTOS。然而,由于該實時內核是為8位CPU設計的,對于那些具有優(yōu)先級算法硬件指令的CPU,僅做移植是很不夠的。
1 基于優(yōu)先級的任務調度
一個基于優(yōu)先級的實時多任務內核的任務調度機制需要實現下面三個核心的處理功能:
◆ 將任務置于就緒態(tài);
◆ 將任務取消就緒態(tài);
◆ 找出最高優(yōu)先級的就緒態(tài)任務。
在32位機上運行64個任務,可使用兩個32位的整型變量數組OSRdyTbl [2],建立一個64位的任務就緒態(tài)向量;每一位表示對應優(yōu)先級的任務是否處于就緒態(tài),例如OSRdyTbl [0]的第4位為1表示優(yōu)先級為4的任務處于就緒態(tài)。構造如下的三個函數,用來完成設置任務就緒、取消任務就緒和尋找當前最高優(yōu)先級的就緒任務。
上述代碼可在任何處理器上實現所需的功能,沒有考慮任何的優(yōu)化和改進。通過這樣的原理性函數,可以更好地理解多任務內核的任務調度。
尋找最高優(yōu)先級就緒態(tài)任務的函數調用頻率高,其執(zhí)行時間直接影響內核的任務切換延遲時間,影響系統(tǒng)實時性。上述尋找最高優(yōu)先級的就緒態(tài)任務的代碼,隨當前就緒任務的優(yōu)先級不同,其循環(huán)次數也不同,導致其運行時間不確定。
2 μC/OS的任務調度實現方法
μC/OS和μC/OSII是為8位CPU寫的,采用8位機算法,支持64個任務。使用8個字節(jié)的OSRdyTbl全局數組,表示所有任務的就緒態(tài)信息:1為任務就緒,0為非就緒。數組第一個字節(jié)的b0位代表64個任務中優(yōu)先級最高的任務,最后一個字節(jié)的b7位代表優(yōu)先級最低的空閑任務,永遠為1。當OSRdyTbl 數組的數據不為0時(表示對應的8個任務中至少有1個進入就緒態(tài)),另一個單字節(jié)全局變量OSRdyGrp 中的相應位要置1。當任務狀態(tài)發(fā)生變化時,需更新OSRdyGrp和OSRdyTbl中對應的位。
尋找最高優(yōu)先級的就緒任務時,μC/OS使用了預先固化的256字節(jié)的對照表OSUnMapTbl,給出特定字節(jié)值的最低位1所在位的信息。查表算法避免了逐位檢測各優(yōu)先級位引起的執(zhí)行時間的不確定性,程序簡單,執(zhí)行速度快,與就緒任務多少和優(yōu)先級無關。
對于取值0~63的任務優(yōu)先級,μC/OS將其劃分成高3位的Y和低3位的X,并保存在其任務控制塊TCB的OSTCBX和OSTCBY中,其對應的OSUnMapTbl的值保存在OSTCBBitY和OSTCBBitX變量中,以提高運算速度。為了避免函數調用所帶來的額外開銷,μC/OS直接用語句實現如下的三部分功能。
?、?設置任務進入就緒態(tài)
OSRdyGrp |= ptcb》OSTCBBitY;
OSRdyTbl[ptcb﹥OSTCBY] |= ptcb》OSTCBBitX;
② 設置任務退出就緒態(tài)。
y = OSTCBCur》OSTCBY;
OSRdyTbl[y] &= ~OSTCBCur》OSTCBBitX;
if (OSRdyTbl[y] == 0) {
OSRdyGrp &= ~OSTCBCur》OSTCBBitY;
}
?、?尋找最高優(yōu)先級的就緒態(tài)任務。以OSRdyGrp的值做偏移量,查OSUnMapTbl表,得到1個0到7的數Y,作為優(yōu)先級高3位,再根據Y的值,找出OSRdyTbl中對應的字節(jié),并且再次查OSUnMapTbl表,得到1個0到7的數X,作為優(yōu)先級低3位的值,通過將Y左移3位再加上X的值,得到就緒任務中優(yōu)先級最高的那個。
y = OSUnMapTbl[OSRdyGrp];
OSPrioHighRdy = (INT8U)((y 《《 3) + OSUnMapTbl[OSRdyTbl[y]]);
μC/OS的任務調度算法采用了以空間換時間的策略,將特定字節(jié)值的最低位1所在位的信息預先計算并保存到表中,運行時通過查表快速得到;每個任務的TCB中除了保存優(yōu)先級信息本身外,還使用額外的4個字節(jié)保存優(yōu)先級的高低3位和對應的OSUnMapTbl值,以避免運行時實時計算這幾個值所帶來的延遲。這些措施增加了系統(tǒng)ROM和RAM的開銷。
3 利用PowerPC“數出前導零數目”指令實現任務調度
PowerPC是Motorola 、IBM和Apple三家公司于20世紀90年代初期聯合設計的32位CPU。Freescale(其前身是Motorola半導體部)發(fā)展了針對汽車電子的MPC5xx系列單片機及后續(xù)基于e200內核的MPC5xxx系列單片機;更高端的e500、e600內核是用于通信領域的MPC6xxx、7xxx和8xxx系列。
下面對μC/OS任務優(yōu)先級調度算法的改進和優(yōu)化是在MPC5554單片機上實現的。
PowerPC處理器具有一條“數出前導零數目” 的指令cntlzw(count leADIng zero word),可以以硬件指令方式實現優(yōu)先級的多任務調度算法。這條指令也可用于圖像處理和算法加密的場合。該指令數出一個32位寄存器中前置零的數目,例如,返回0表示b0不為零,即沒有前導零;返回3表示b3不為零,b3位的前面從b0到b2共有3個零;返回32表示RS寄存器中所有的位都為零。(在PowerPC架構中,最高位MSB表示為b0,低位MSB根據位寬表示為b7、b15或b31。)
利用這條指令,用匯編語言改寫尋找最高優(yōu)先級的就緒任務的函數,則不需要進行循環(huán)移位判斷,可以直接從64個任務中找出優(yōu)先級最高的那個任務。代碼如下:
在這段代碼中,首先判斷前32個任務是否有處于就緒態(tài)的,如果沒有的話,再對后32個任務進行判斷。由于優(yōu)先級最低的空閑任務總是處于就緒態(tài),所以后32個任務總能返回一個有效值。該代碼在前32個任務有就緒態(tài)時運行7條指令,在前32個任務均沒有就緒時需要執(zhí)行10條指令;而μC/OS原有的代碼編譯出來的匯編程序,則需要運行15條指令。
使用這個方法的另一個好處是不再需要使用256字節(jié)的OSUnMapTbl表,任務控制塊TCB也不需要使用OSTCBX、OSTCBY和OSTCBBitY、OSTCBBitX變量,每個ECB中也不再需要OSRdyGrp,這也減少了對ROM和RAM的占用。
1 基于優(yōu)先級的任務調度
一個基于優(yōu)先級的實時多任務內核的任務調度機制需要實現下面三個核心的處理功能:
◆ 將任務置于就緒態(tài);
◆ 將任務取消就緒態(tài);
◆ 找出最高優(yōu)先級的就緒態(tài)任務。
在32位機上運行64個任務,可使用兩個32位的整型變量數組OSRdyTbl [2],建立一個64位的任務就緒態(tài)向量;每一位表示對應優(yōu)先級的任務是否處于就緒態(tài),例如OSRdyTbl [0]的第4位為1表示優(yōu)先級為4的任務處于就緒態(tài)。構造如下的三個函數,用來完成設置任務就緒、取消任務就緒和尋找當前最高優(yōu)先級的就緒任務。
上述代碼可在任何處理器上實現所需的功能,沒有考慮任何的優(yōu)化和改進。通過這樣的原理性函數,可以更好地理解多任務內核的任務調度。
尋找最高優(yōu)先級就緒態(tài)任務的函數調用頻率高,其執(zhí)行時間直接影響內核的任務切換延遲時間,影響系統(tǒng)實時性。上述尋找最高優(yōu)先級的就緒態(tài)任務的代碼,隨當前就緒任務的優(yōu)先級不同,其循環(huán)次數也不同,導致其運行時間不確定。
2 μC/OS的任務調度實現方法
μC/OS和μC/OSII是為8位CPU寫的,采用8位機算法,支持64個任務。使用8個字節(jié)的OSRdyTbl全局數組,表示所有任務的就緒態(tài)信息:1為任務就緒,0為非就緒。數組第一個字節(jié)的b0位代表64個任務中優(yōu)先級最高的任務,最后一個字節(jié)的b7位代表優(yōu)先級最低的空閑任務,永遠為1。當OSRdyTbl 數組的數據不為0時(表示對應的8個任務中至少有1個進入就緒態(tài)),另一個單字節(jié)全局變量OSRdyGrp 中的相應位要置1。當任務狀態(tài)發(fā)生變化時,需更新OSRdyGrp和OSRdyTbl中對應的位。
尋找最高優(yōu)先級的就緒任務時,μC/OS使用了預先固化的256字節(jié)的對照表OSUnMapTbl,給出特定字節(jié)值的最低位1所在位的信息。查表算法避免了逐位檢測各優(yōu)先級位引起的執(zhí)行時間的不確定性,程序簡單,執(zhí)行速度快,與就緒任務多少和優(yōu)先級無關。
對于取值0~63的任務優(yōu)先級,μC/OS將其劃分成高3位的Y和低3位的X,并保存在其任務控制塊TCB的OSTCBX和OSTCBY中,其對應的OSUnMapTbl的值保存在OSTCBBitY和OSTCBBitX變量中,以提高運算速度。為了避免函數調用所帶來的額外開銷,μC/OS直接用語句實現如下的三部分功能。
?、?設置任務進入就緒態(tài)
OSRdyGrp |= ptcb》OSTCBBitY;
OSRdyTbl[ptcb﹥OSTCBY] |= ptcb》OSTCBBitX;
② 設置任務退出就緒態(tài)。
y = OSTCBCur》OSTCBY;
OSRdyTbl[y] &= ~OSTCBCur》OSTCBBitX;
if (OSRdyTbl[y] == 0) {
OSRdyGrp &= ~OSTCBCur》OSTCBBitY;
}
?、?尋找最高優(yōu)先級的就緒態(tài)任務。以OSRdyGrp的值做偏移量,查OSUnMapTbl表,得到1個0到7的數Y,作為優(yōu)先級高3位,再根據Y的值,找出OSRdyTbl中對應的字節(jié),并且再次查OSUnMapTbl表,得到1個0到7的數X,作為優(yōu)先級低3位的值,通過將Y左移3位再加上X的值,得到就緒任務中優(yōu)先級最高的那個。
y = OSUnMapTbl[OSRdyGrp];
OSPrioHighRdy = (INT8U)((y 《《 3) + OSUnMapTbl[OSRdyTbl[y]]);
μC/OS的任務調度算法采用了以空間換時間的策略,將特定字節(jié)值的最低位1所在位的信息預先計算并保存到表中,運行時通過查表快速得到;每個任務的TCB中除了保存優(yōu)先級信息本身外,還使用額外的4個字節(jié)保存優(yōu)先級的高低3位和對應的OSUnMapTbl值,以避免運行時實時計算這幾個值所帶來的延遲。這些措施增加了系統(tǒng)ROM和RAM的開銷。
3 利用PowerPC“數出前導零數目”指令實現任務調度
PowerPC是Motorola 、IBM和Apple三家公司于20世紀90年代初期聯合設計的32位CPU。Freescale(其前身是Motorola半導體部)發(fā)展了針對汽車電子的MPC5xx系列單片機及后續(xù)基于e200內核的MPC5xxx系列單片機;更高端的e500、e600內核是用于通信領域的MPC6xxx、7xxx和8xxx系列。
下面對μC/OS任務優(yōu)先級調度算法的改進和優(yōu)化是在MPC5554單片機上實現的。
PowerPC處理器具有一條“數出前導零數目” 的指令cntlzw(count leADIng zero word),可以以硬件指令方式實現優(yōu)先級的多任務調度算法。這條指令也可用于圖像處理和算法加密的場合。該指令數出一個32位寄存器中前置零的數目,例如,返回0表示b0不為零,即沒有前導零;返回3表示b3不為零,b3位的前面從b0到b2共有3個零;返回32表示RS寄存器中所有的位都為零。(在PowerPC架構中,最高位MSB表示為b0,低位MSB根據位寬表示為b7、b15或b31。)
利用這條指令,用匯編語言改寫尋找最高優(yōu)先級的就緒任務的函數,則不需要進行循環(huán)移位判斷,可以直接從64個任務中找出優(yōu)先級最高的那個任務。代碼如下:
在這段代碼中,首先判斷前32個任務是否有處于就緒態(tài)的,如果沒有的話,再對后32個任務進行判斷。由于優(yōu)先級最低的空閑任務總是處于就緒態(tài),所以后32個任務總能返回一個有效值。該代碼在前32個任務有就緒態(tài)時運行7條指令,在前32個任務均沒有就緒時需要執(zhí)行10條指令;而μC/OS原有的代碼編譯出來的匯編程序,則需要運行15條指令。
使用這個方法的另一個好處是不再需要使用256字節(jié)的OSUnMapTbl表,任務控制塊TCB也不需要使用OSTCBX、OSTCBY和OSTCBBitY、OSTCBBitX變量,每個ECB中也不再需要OSRdyGrp,這也減少了對ROM和RAM的占用。
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 面向優(yōu)先級任務的移動邊緣資源分配方法 4次下載
- uCOS-II多任務編程設計 8次下載
- 手把手盤古STM32開發(fā)板移植uCOS-II教程 22次下載
- uCOS-II在MSP430移植 9次下載
- 在W78E58處理器上移植的uCOS-II 12次下載
- uCOS-II原理1 5次下載
- uCOS-II原理2 0次下載
- uCOS-II原理3 0次下載
- uCOS-ii中文書 0次下載
- ucOS-II入門經典教程 45次下載
- STM32平臺移植uCOS-II詳細說明-2012.11.13 12次下載
- 盤古STM32F103開發(fā)板移植uCOS-II詳細說明 13次下載
- ucOS-II入門經典教程 0次下載
- uCOS II 在SkyEye 上的移植分析
- 在μC OS-II中實現同優(yōu)先級調度的方法
- FreeRTOS中的任務管理 758次閱讀
- 基于優(yōu)先級調度的嵌入式實時操作系統(tǒng)內核詳解(下) 754次閱讀
- RTOS應用中的調度策略 539次閱讀
- Free RTOS的優(yōu)先級翻轉 1108次閱讀
- 時間片調度算法issue詳解 1206次閱讀
- 鴻蒙內核源碼:32級優(yōu)先級的進程和線程調度 1842次閱讀
- 嵌入式系統(tǒng)中優(yōu)先級反轉的產生原因及2種解決方案 3795次閱讀
- 關于嵌入式系統(tǒng)優(yōu)先級反轉的原因及解決方法探討 5194次閱讀
- 如何解決Linux進程調度優(yōu)先級數字混亂的問題?詳細實例分析 3376次閱讀
- ucos-II移植到51單片機的解決辦法 9921次閱讀
- 了解下五大嵌入式操作系統(tǒng) 7985次閱讀
- 基于S3C2440A的SD卡文件系統(tǒng)的設計與實現 2375次閱讀
- 車輛調度系統(tǒng)的整體設計 UC/OS-II的內核調度機理 1116次閱讀
- 實時操作系統(tǒng)UCOS-II,學會RTOS給你的身價增值 5573次閱讀
- 實操性最強:uCOS-II移植到STM32上的詳細步驟 4.7w次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1489次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 91次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 9次下載 | 免費
- 6基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 7基于單片機和 SG3525的程控開關電源設計
- 0.23 MB | 3次下載 | 免費
- 8基于單片機的紅外風扇遙控
- 0.23 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30319次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233045次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論
查看更多