μc/Os-Ⅱ就緒表算法在ARM架構(gòu)上的修改與實現(xiàn)
加入技術(shù)交流群
2．4 THUMB-2匯編指令實現(xiàn)
用匯編語言寫程序時的技巧：在最高優(yōu)先級任務(wù)的設(shè)置、清除函數(shù)中，C語言運算符“=”對等匯編指令“orr”，“＆=～”對等匯編指令“bic。這兩條指令都可以進(jìn)行預(yù)移位操作，大幅提高執(zhí)行效率。可以查看反匯編源碼，看C編譯器是否利用了這一便利。
在查找函數(shù)中，可以省去C語言程序中的內(nèi)嵌匯編調(diào)用，減少冗余指令。示意偽代碼如下：
ldr rO， =OsRdyGrp；加載就緒表組變量OSRdyGrp地址
可以看出，除了數(shù)據(jù)加載指令外，查找的核心算法僅3條指令(使用32個任務(wù)時，僅1條指令)。不過在實際設(shè)計算法的時候，還需要考慮指令流水線停頓，方能達(dá)到最佳的效果。
2．5 μC／OS-Ⅱ2．84版相關(guān)源碼介紹
以下是翻譯整理后的μC／OS-Ⅱ優(yōu)先級查找算法源碼(2．84版)，較長的注釋是添加的算法說明。
clz最高優(yōu)先級查找算法，與μC／OS-Ⅱ的新算法有所不同：返回的結(jié)果分別是8位、16位整數(shù)。這是因為8位已經(jīng)不能表示>255的值；過程中clz算法更多地使用16或32位整數(shù)，以充分利用芯片性能。
3 適用范圍
等待任務(wù)列表使用了與就緒表操作相似的過程，注意要同時更改其數(shù)據(jù)類型和算法。算法雖然是在Cortex—M3上執(zhí)行的，但適用于ARM9及其以后芯片。支持ARM指令集的芯片，可以在C語言中使用內(nèi)嵌匯編，不必再編寫匯編查找函數(shù)。
本文所敘述的算法適用于下述兩種情況。
?、偈褂?mu;C／OS-Ⅱ系統(tǒng)：
◆要求更多的任務(wù)優(yōu)先級；
◆要求產(chǎn)品性能優(yōu)越或是時間關(guān)鍵的應(yīng)用，想進(jìn)一
步提高效率；
◆學(xué)習(xí)、研究或希望優(yōu)化μC／OS-Ⅱ以擴展其應(yīng)用范圍。
②未使用μC／OS-Ⅱ系統(tǒng)：
◆移植改造其他操作系統(tǒng)的就緒表算法；
◆編寫新操作系統(tǒng)或執(zhí)行調(diào)度程序；
◆編程愛好者借鑒、改進(jìn)編程方法。
結(jié) 語
Cortex-M3推出時，筆者就認(rèn)定它是單片機過渡到ARM的有力工具，其小存儲量使得它更適合用小型實時系統(tǒng)。在學(xué)習(xí)μC／OS-Ⅱ的過程中，發(fā)現(xiàn)其就緒表操作算法經(jīng)過改動或許更好，于是就做了本文所述的試驗。
相關(guān)推薦
技術(shù)專區(qū)
- FPGA
- DSP
- MCU
- 示波器
- 步進(jìn)電機
- Zigbee
- LabVIEW
- Arduino
- RFID
- NFC
- STM32
- Protel
- GPS
- MSP430
- Multisim
- 濾波器
- CAN總線
- 開關(guān)電源
- 單片機
- PCB
- USB
- ARM
- CPLD
- 連接器
- MEMS
- CMOS
- MIPS
- EMC
- EDA
- ROM
- 陀螺儀
- VHDL
- 比較器
- Verilog
- 穩(wěn)壓電源
- RAM
- AVR
- 傳感器
- 可控硅
- IGBT
- 嵌入式開發(fā)
- 逆變器
- Quartus
- RS-232
- Cyclone
- 電位器
- 電機控制
- 藍(lán)牙
- PLC
- PWM
- 汽車電子
- 轉(zhuǎn)換器
- 電源管理
- 信號放大器
評論