91在线观看视频-91在线观看视频-91在线观看免费视频-91在线观看免费-欧美第二页-欧美第1页

電子發燒友App

硬聲App

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示
電子發燒友網>電子資料下載>DSP>圖文詳解uCOS-II優先級任務調度在PowerPC上的移植和優化

圖文詳解uCOS-II優先級任務調度在PowerPC上的移植和優化

2017-10-21 | rar | 0.6 MB | 次下載 | 1積分

資料介紹

μC/OS是Jean J.Labrosse開發的實時多任務內核,最初是為Motorola 8位處理器68HC11寫的。在后來的相關著作中,作者將代碼移植到了PC上,以便于更多的讀者學習。μC/OSII繼承了μC/OS的算法,有執行效率高、占用空間小、實時性強和可擴展性好等特點,被移植到幾乎所有類型的CPU上,成為在嵌入式領域非常有影響力的RTOS。然而,由于該實時內核是為8位CPU設計的,對于那些具有優先級算法硬件指令的CPU,僅做移植是很不夠的。
  1 基于優先級的任務調度
  一個基于優先級的實時多任務內核的任務調度機制需要實現下面三個核心的處理功能:
  ◆ 將任務置于就緒態;
  ◆ 將任務取消就緒態;
  ◆ 找出最高優先級的就緒態任務。
  在32位機上運行64個任務,可使用兩個32位的整型變量數組OSRdyTbl [2],建立一個64位的任務就緒態向量;每一位表示對應優先級的任務是否處于就緒態,例如OSRdyTbl [0]的第4位為1表示優先級為4的任務處于就緒態。構造如下的三個函數,用來完成設置任務就緒、取消任務就緒和尋找當前最高優先級的就緒任務。
  
  上述代碼可在任何處理器上實現所需的功能,沒有考慮任何的優化和改進。通過這樣的原理性函數,可以更好地理解多任務內核的任務調度。
  尋找最高優先級就緒態任務的函數調用頻率高,其執行時間直接影響內核的任務切換延遲時間,影響系統實時性。上述尋找最高優先級的就緒態任務的代碼,隨當前就緒任務的優先級不同,其循環次數也不同,導致其運行時間不確定。
  2 μC/OS的任務調度實現方法
  μC/OS和μC/OSII是為8位CPU寫的,采用8位機算法,支持64個任務。使用8個字節的OSRdyTbl全局數組,表示所有任務的就緒態信息:1為任務就緒,0為非就緒。數組第一個字節的b0位代表64個任務中優先級最高的任務,最后一個字節的b7位代表優先級最低的空閑任務,永遠為1。當OSRdyTbl 數組的數據不為0時(表示對應的8個任務中至少有1個進入就緒態),另一個單字節全局變量OSRdyGrp 中的相應位要置1。當任務狀態發生變化時,需更新OSRdyGrp和OSRdyTbl中對應的位。
  尋找最高優先級的就緒任務時,μC/OS使用了預先固化的256字節的對照表OSUnMapTbl,給出特定字節值的最低位1所在位的信息。查表算法避免了逐位檢測各優先級位引起的執行時間的不確定性,程序簡單,執行速度快,與就緒任務多少和優先級無關。
  對于取值0~63的任務優先級,μC/OS將其劃分成高3位的Y和低3位的X,并保存在其任務控制塊TCB的OSTCBX和OSTCBY中,其對應的OSUnMapTbl的值保存在OSTCBBitY和OSTCBBitX變量中,以提高運算速度。為了避免函數調用所帶來的額外開銷,μC/OS直接用語句實現如下的三部分功能。
  ① 設置任務進入就緒態
  OSRdyGrp |= ptcb》OSTCBBitY;
  OSRdyTbl[ptcb﹥OSTCBY] |= ptcb》OSTCBBitX;
  ② 設置任務退出就緒態。
  y = OSTCBCur》OSTCBY;
  OSRdyTbl[y] &= ~OSTCBCur》OSTCBBitX;
  if (OSRdyTbl[y] == 0) {
  OSRdyGrp &= ~OSTCBCur》OSTCBBitY;
  }
  ③ 尋找最高優先級的就緒態任務。以OSRdyGrp的值做偏移量,查OSUnMapTbl表,得到1個0到7的數Y,作為優先級高3位,再根據Y的值,找出OSRdyTbl中對應的字節,并且再次查OSUnMapTbl表,得到1個0到7的數X,作為優先級低3位的值,通過將Y左移3位再加上X的值,得到就緒任務中優先級最高的那個。
  y = OSUnMapTbl[OSRdyGrp];
  OSPrioHighRdy = (INT8U)((y 《《 3) + OSUnMapTbl[OSRdyTbl[y]]);
  μC/OS的任務調度算法采用了以空間換時間的策略,將特定字節值的最低位1所在位的信息預先計算并保存到表中,運行時通過查表快速得到;每個任務的TCB中除了保存優先級信息本身外,還使用額外的4個字節保存優先級的高低3位和對應的OSUnMapTbl值,以避免運行時實時計算這幾個值所帶來的延遲。這些措施增加了系統ROMRAM的開銷。
  3 利用PowerPC“數出前導零數目”指令實現任務調度
  PowerPC是Motorola 、IBM和Apple三家公司于20世紀90年代初期聯合設計的32位CPU。Freescale(其前身是Motorola半導體部)發展了針對汽車電子的MPC5xx系列單片機及后續基于e200內核的MPC5xxx系列單片機;更高端的e500、e600內核是用于通信領域的MPC6xxx、7xxx和8xxx系列。
  下面對μC/OS任務優先級調度算法的改進和優化是在MPC5554單片機上實現的。
  PowerPC處理器具有一條“數出前導零數目” 的指令cntlzw(count leADIng zero word),可以以硬件指令方式實現優先級的多任務調度算法。這條指令也可用于圖像處理和算法加密的場合。該指令數出一個32位寄存器中前置零的數目,例如,返回0表示b0不為零,即沒有前導零;返回3表示b3不為零,b3位的前面從b0到b2共有3個零;返回32表示RS寄存器中所有的位都為零。(在PowerPC架構中,最高位MSB表示為b0,低位MSB根據位寬表示為b7、b15或b31。)
  利用這條指令,用匯編語言改寫尋找最高優先級的就緒任務的函數,則不需要進行循環移位判斷,可以直接從64個任務中找出優先級最高的那個任務。代碼如下:
  圖文詳解uCOS-II優先級任務調度在PowerPC上的移植和優化
  在這段代碼中,首先判斷前32個任務是否有處于就緒態的,如果沒有的話,再對后32個任務進行判斷。由于優先級最低的空閑任務總是處于就緒態,所以后32個任務總能返回一個有效值。該代碼在前32個任務有就緒態時運行7條指令,在前32個任務均沒有就緒時需要執行10條指令;而μC/OS原有的代碼編譯出來的匯編程序,則需要運行15條指令。
  使用這個方法的另一個好處是不再需要使用256字節的OSUnMapTbl表,任務控制塊TCB也不需要使用OSTCBX、OSTCBY和OSTCBBitY、OSTCBBitX變量,每個ECB中也不再需要OSRdyGrp,這也減少了對ROM和RAM的占用。
下載該資料的人也在下載 下載該資料的人還在閱讀
更多 >

評論

查看更多

下載排行

本周

  1. 1電子電路原理第七版PDF電子教材免費下載
  2. 0.00 MB  |  1489次下載  |  免費
  3. 2單片機典型實例介紹
  4. 18.19 MB  |  91次下載  |  1 積分
  5. 3S7-200PLC編程實例詳細資料
  6. 1.17 MB  |  27次下載  |  1 積分
  7. 4筆記本電腦主板的元件識別和講解說明
  8. 4.28 MB  |  18次下載  |  4 積分
  9. 5開關電源原理及各功能電路詳解
  10. 0.38 MB  |  9次下載  |  免費
  11. 6基于AT89C2051/4051單片機編程器的實驗
  12. 0.11 MB  |  4次下載  |  免費
  13. 7基于單片機和 SG3525的程控開關電源設計
  14. 0.23 MB  |  3次下載  |  免費
  15. 8基于單片機的紅外風扇遙控
  16. 0.23 MB  |  3次下載  |  免費

本月

  1. 1OrCAD10.5下載OrCAD10.5中文版軟件
  2. 0.00 MB  |  234313次下載  |  免費
  3. 2PADS 9.0 2009最新版 -下載
  4. 0.00 MB  |  66304次下載  |  免費
  5. 3protel99下載protel99軟件下載(中文版)
  6. 0.00 MB  |  51209次下載  |  免費
  7. 4LabView 8.0 專業版下載 (3CD完整版)
  8. 0.00 MB  |  51043次下載  |  免費
  9. 5555集成電路應用800例(新編版)
  10. 0.00 MB  |  33562次下載  |  免費
  11. 6接口電路圖大全
  12. 未知  |  30319次下載  |  免費
  13. 7Multisim 10下載Multisim 10 中文版
  14. 0.00 MB  |  28588次下載  |  免費
  15. 8開關電源設計實例指南
  16. 未知  |  21539次下載  |  免費

總榜

  1. 1matlab軟件下載入口
  2. 未知  |  935053次下載  |  免費
  3. 2protel99se軟件下載(可英文版轉中文版)
  4. 78.1 MB  |  537791次下載  |  免費
  5. 3MATLAB 7.1 下載 (含軟件介紹)
  6. 未知  |  420026次下載  |  免費
  7. 4OrCAD10.5下載OrCAD10.5中文版軟件
  8. 0.00 MB  |  234313次下載  |  免費
  9. 5Altium DXP2002下載入口
  10. 未知  |  233045次下載  |  免費
  11. 6電路仿真軟件multisim 10.0免費下載
  12. 340992  |  191183次下載  |  免費
  13. 7十天學會AVR單片機與C語言視頻教程 下載
  14. 158M  |  183277次下載  |  免費
  15. 8proe5.0野火版下載(中文版免費下載)
  16. 未知  |  138039次下載  |  免費
主站蜘蛛池模板: 欧美色性视频 | 在线资源网 | 日本黄大乳片免费观看 | 亚洲天堂网在线观看 | 超薄肉色丝袜精品足j福利 超黄视频在线观看 | 亚洲高清免费在线观看 | 另类激情亚洲 | 六月婷婷激情 | 一区在线免费观看 | 国产久爱青草视频在线观看 | 亚洲一区 在线播放 | 色多多污网站在线观看 | 看全色黄大色大片免费 | 天堂中文最新版www 天堂资源8中文最新版在线 | 天天摸天天看天天做天天爽 | 性殴美高清视频 | 天堂在线中文 | 97青草| 色多多视频在线观看 | 7m视频精品凹凸在线播放 | 精品99久久 | 黄色在线观看视频 | 国产美女主播一级成人毛片 | 在线片视频网站 | 欧美五月激情 | 欧美猛妇色xxxxxbbbb | 一级特黄aaa大片在线观看视频 | 一区卡二区卡三区卡视频 | 精品成人 | 夜夜操夜夜骑 | h在线观看视频 | 狠狠色噜噜狠狠狠狠狠色综合久久 | xxxx人成高清免费图片 | 特别毛片| 日日夜夜天天久久 | 高清国产在线 | 国产亚洲精品成人a在线 | 天天操夜夜爽 | 日本高清在线3344www | 日韩99| 日本一二区视频 |