新聞中心

EEPW首頁 > 嵌入式系統 > 設計應用 > 根據μc/Os-Ⅱ就緒表算法在ARM架構上的改動

根據μc/Os-Ⅱ就緒表算法在ARM架構上的改動

作者：時間：2010-04-26 來源：網絡

　　2．4 THUMB-2匯編指令實現

　　用匯編語言寫程序時的技巧：在最高優先級任務的設置、清除函數中，C語言運算符“=”對等匯編指令“orr”，“＆=～”對等匯編指令“bic。這兩條指令都可以進行預移位操作，大幅提高執行效率。可以查看反匯編源碼，看C編譯器是否利用了這一便利。

　　在查找函數中，可以省去C語言程序中的內嵌匯編調用，減少冗余指令。示意偽代碼如下：

　　ldr rO， =OsRdyGrp；加載就緒表組變量OSRdyGrp地址

　　可以看出，除了數據加載指令外，查找的核心算法僅3條指令(使用32個任務時，僅1條指令)。不過在實際設計算法的時候，還需要考慮指令流水線停頓，方能達到最佳的效果。

　　2．5 μC／OS-Ⅱ2．84版相關源碼介紹

　　以下是翻譯整理后的μC／OS-Ⅱ優先級查找算法源碼(2．84版)，較長的注釋是添加的算法說明。

　　clz最高優先級查找算法，與μC／OS-Ⅱ的新算法有所不同：返回的結果分別是8位、16位整數。這是因為8位已經不能表示>255的值；過程中clz算法更多地使用16或32位整數，以充分利用芯片性能。

　　3 適用范圍

　　等待任務列表使用了與就緒表操作相似的過程，注意要同時更改其數據類型和算法。算法雖然是在Cortex―M3上執行的，但適用于ARM9及其以后芯片。支持ARM指令集的芯片，可以在C語言中使用內嵌匯編，不必再編寫匯編查找函數。

　　本文所敘述的算法適用于下述兩種情況。

　　①使用μC／OS-Ⅱ系統：

　　◆要求更多的任務優先級；

　　◆要求產品性能優越或是時間關鍵的應用，想進一

　　步提高效率；

　　◆學習、研究或希望優化μC／OS-Ⅱ以擴展其應用范圍。

　　②未使用μC／OS-Ⅱ系統：

　　◆移植改造其他操作系統的就緒表算法；

　　◆編寫新操作系統或執行調度程序；

　　◆編程愛好者借鑒、改進編程方法。

　　結語

　　Cortex-M3推出時，筆者就認定它是單片機過渡到ARM的有力工具，其小存儲量使得它更適合用小型實時系統。在學習μC／OS-Ⅱ的過程中，發現其就緒表操作算法經過改動或許更好，于是就做了本文所述的試驗。

<a target='_blank'><img src='https://ad.eepw.com.cn/www/delivery/avw.php?zoneid=114&cb=INSERT_RANDOM_NUMBER_HERE&n=a7a83b30' border='0' alt='' /></a>
<a target='_blank'><img src='https://ad.eepw.com.cn/www/delivery/avw.php?zoneid=115&cb=INSERT_RANDOM_NUMBER_HERE&n=a3d98779' border='0' alt='' /></a>
<a target='_blank'><img src='https://ad.eepw.com.cn/www/delivery/avw.php?zoneid=116&cb=INSERT_RANDOM_NUMBER_HERE&n=abca108c' border='0' alt='' /></a>
<a target='_blank'><img src='https://ad.eepw.com.cn/www/delivery/avw.php?zoneid=117&cb=INSERT_RANDOM_NUMBER_HERE&n=a1775170' border='0' alt='' /></a>
<a target='_blank'><img src='https://ad.eepw.com.cn/www/delivery/avw.php?zoneid=118&cb=INSERT_RANDOM_NUMBER_HERE&n=a449048b' border='0' alt='' /></a>

關鍵詞：架構改動 ARM 算法 c/Os- 就緒根據

關閉