新聞中心

EEPW首頁 > 嵌入式系統(tǒng) > 設計應用 > μc/Os-Ⅱ就緒表算法在ARM架構上的修改與實現(xiàn)

μc/Os-Ⅱ就緒表算法在ARM架構上的修改與實現(xiàn)

作者: 時間:2012-02-20 來源:網(wǎng)絡 收藏

 2.4 THUMB-2匯編指令
  用匯編語言寫程序時的技巧:在最高優(yōu)先級任務的設置、清除函數(shù)中,C語言運算符“=”對等匯編指令“orr”,“&=~”對等匯編指令“bic。這兩條指令都可以進行預移位操作,大幅提高執(zhí)行效率??梢圆榭捶磪R編源碼,看C編譯器是否利用了這一便利。
  在查找函數(shù)中,可以省去C語言程序中的內嵌匯編調用,減少冗余指令。示意偽代碼如下:
  ldr rO, =OsRdyGrp;加載表組變量OSRdyGrp地址
  可以看出,除了數(shù)據(jù)加載指令外,查找的核心僅3條指令(使用32個任務時,僅1條指令)。不過在實際設計的時候,還需要考慮指令流水線停頓,方能達到最佳的效果。
  2.5 μC/OS-Ⅱ2.84版相關源碼介紹
  以下是翻譯整理后的μC/OS-Ⅱ優(yōu)先級查找源碼(2.84版),較長的注釋是添加的算法說明。
  clz最高優(yōu)先級查找算法,與μC/OS-Ⅱ的新算法有所不同:返回的結果分別是8位、16位整數(shù)。這是因為8位已經(jīng)不能表示>255的值;過程中clz算法更多地使用16或32位整數(shù),以充分利用芯片性能。
  3 適用范圍
  等待任務列表使用了與表操作相似的過程,注意要同時更改其數(shù)據(jù)類型和算法。算法雖然是在Cortex—M3上執(zhí)行的,但適用于9及其以后芯片。支持指令集的芯片,可以在C語言中使用內嵌匯編,不必再編寫匯編查找函數(shù)。
  本文所敘述的算法適用于下述兩種情況。
 ?、偈褂?mu;C/OS-Ⅱ系統(tǒng):
  ◆要求更多的任務優(yōu)先級;
  ◆要求產(chǎn)品性能優(yōu)越或是時間關鍵的應用,想進一
  步提高效率;
  ◆學習、研究或希望優(yōu)化μC/OS-Ⅱ以擴展其應用范圍。
 ?、谖词褂?mu;C/OS-Ⅱ系統(tǒng):
  ◆移植改造其他操作系統(tǒng)的表算法;
  ◆編寫新操作系統(tǒng)或執(zhí)行調度程序;
  ◆編程愛好者借鑒、改進編程方法。
  結 語
  Cortex-M3推出時,筆者就認定它是單片機過渡到的有力工具,其小存儲量使得它更適合用小型實時系統(tǒng)。在學習μC/OS-Ⅱ的過程中,發(fā)現(xiàn)其就緒表操作算法經(jīng)過改動或許更好,于是就做了本文所述的試驗。
上一頁 1 2 下一頁

評論


相關推薦

技術專區(qū)

關閉