根據(jù)μc/Os-Ⅱ就緒表算法在ARM架構(gòu)上的改動(dòng)

作者：時(shí)間：2011-06-12 來(lái)源：網(wǎng)絡(luò)

加入技術(shù)交流群
- 掃碼加入
  和技術(shù)大咖面對(duì)面交流
  海量資料庫(kù)查詢(xún)

　　2．4 THUMB-2匯編指令實(shí)現(xiàn)

　　用匯編語(yǔ)言寫(xiě)程序時(shí)的技巧：在最高優(yōu)先級(jí)任務(wù)的設(shè)置、清除函數(shù)中，C語(yǔ)言運(yùn)算符“︱=”對(duì)等匯編指令“orr”，“＆=～”對(duì)等匯編指令“bic。這兩條指令都可以進(jìn)行預(yù)移位操作，大幅提高執(zhí)行效率?？梢圆榭捶磪R編源碼，看C編譯器是否利用了這一便利。

　　在查找函數(shù)中，可以省去C語(yǔ)言程序中的內(nèi)嵌匯編調(diào)用，減少冗余指令。示意偽代碼如下：

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

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

　　2．5 μC／OS-Ⅱ2．84版相關(guān)源碼介紹

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

　　clz最高優(yōu)先級(jí)查找算法，與μC／OS-Ⅱ的新算法有所不同：返回的結(jié)果分別是8位、16位整數(shù)。這是因?yàn)?位已經(jīng)不能表示>255的值；過(guò)程中clz算法更多地使用16或32位整數(shù)，以充分利用芯片性能。

　　3 適用范圍

　　等待任務(wù)列表使用了與就緒表操作相似的過(guò)程，注意要同時(shí)更改其數(shù)據(jù)類(lèi)型和算法。算法雖然是在Cortex—M3上執(zhí)行的，但適用于ARM9及其以后芯片。支持ARM指令集的芯片，可以在C語(yǔ)言中使用內(nèi)嵌匯編，不必再編寫(xiě)匯編查找函數(shù)。

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

　?、偈褂忙藽／OS-Ⅱ系統(tǒng)：

　　◆要求更多的任務(wù)優(yōu)先級(jí)；

　　◆要求產(chǎn)品性能優(yōu)越或是時(shí)間關(guān)鍵的應(yīng)用，想進(jìn)一

　　步提高效率；

　　◆學(xué)習(xí)、研究或希望優(yōu)化μC／OS-Ⅱ以擴(kuò)展其應(yīng)用范圍。

　　②未使用μC／OS-Ⅱ系統(tǒng)：

　　◆移植改造其他操作系統(tǒng)的就緒表算法；

　　◆編寫(xiě)新操作系統(tǒng)或執(zhí)行調(diào)度程序；

　　◆編程愛(ài)好者借鑒、改進(jìn)編程方法。

　　結(jié) 語(yǔ)

　　Cortex-M3推出時(shí)，筆者就認(rèn)定它是單片機(jī)過(guò)渡到ARM的有力工具，其小存儲(chǔ)量使得它更適合用小型實(shí)時(shí)系統(tǒng)。在學(xué)習(xí)μC／OS-Ⅱ的過(guò)程中，發(fā)現(xiàn)其就緒表操作算法經(jīng)過(guò)改動(dòng)或許更好，于是就做了本文所述的試驗(yàn)。

新聞中心

根據(jù)μc/Os-Ⅱ就緒表算法在ARM架構(gòu)上的改動(dòng)

評(píng)論

相關(guān)推薦

技術(shù)專(zhuān)區(qū)