μc/Os-Ⅱ就緒表算法在A(yíng)RM架構上的修改與實(shí)現
2.4 THUMB-2匯編指令實(shí)現
用匯編語(yǔ)言寫(xiě)程序時(shí)的技巧:在最高優(yōu)先級任務(wù)的設置、清除函數中,C語(yǔ)言運算符“=”對等匯編指令“orr”,“&=~”對等匯編指令“bic。這兩條指令都可以進(jìn)行預移位操作,大幅提高執行效率??梢圆榭捶磪R編源碼,看C編譯器是否利用了這一便利。
在查找函數中,可以省去C語(yǔ)言程序中的內嵌匯編調用,減少冗余指令。示意偽代碼如下:
ldr rO, =OsRdyGrp;加載就緒表組變量OSRdyGrp地址

可以看出,除了數據加載指令外,查找的核心算法僅3條指令(使用32個(gè)任務(wù)時(shí),僅1條指令)。不過(guò)在實(shí)際設計算法的時(shí)候,還需要考慮指令流水線(xiàn)停頓,方能達到最佳的效果。
2.5 μC/OS-Ⅱ2.84版相關(guān)源碼介紹
以下是翻譯整理后的μC/OS-Ⅱ優(yōu)先級查找算法源碼(2.84版),較長(cháng)的注釋是添加的算法說(shuō)明。

clz最高優(yōu)先級查找算法,與μC/OS-Ⅱ的新算法有所不同:返回的結果分別是8位、16位整數。這是因為8位已經(jīng)不能表示>255的值;過(guò)程中clz算法更多地使用16或32位整數,以充分利用芯片性能。
3 適用范圍
等待任務(wù)列表使用了與就緒表操作相似的過(guò)程,注意要同時(shí)更改其數據類(lèi)型和算法。算法雖然是在Cortex—M3上執行的,但適用于ARM9及其以后芯片。支持ARM指令集的芯片,可以在C語(yǔ)言中使用內嵌匯編,不必再編寫(xiě)匯編查找函數。
本文所敘述的算法適用于下述兩種情況。
?、偈褂?mu;C/OS-Ⅱ系統:
◆要求更多的任務(wù)優(yōu)先級;
◆要求產(chǎn)品性能優(yōu)越或是時(shí)間關(guān)鍵的應用,想進(jìn)一
步提高效率;
◆學(xué)習、研究或希望優(yōu)化μC/OS-Ⅱ以擴展其應用范圍。
?、谖词褂?mu;C/OS-Ⅱ系統:
◆移植改造其他操作系統的就緒表算法;
◆編寫(xiě)新操作系統或執行調度程序;
◆編程愛(ài)好者借鑒、改進(jìn)編程方法。
結 語(yǔ)
国产精品自在自线亚洲|国产精品无圣光一区二区|国产日产欧洲无码视频|久久久一本精品99久久K精品66|欧美人与动牲交片免费播放
Cortex-M3推出時(shí),筆者就認定它是單片機過(guò)渡到ARM的有力工具,其小存儲量使得它更適合用小型實(shí)時(shí)系統。在學(xué)習μC/OS-Ⅱ的過(guò)程中,發(fā)現其就緒表操作算法經(jīng)過(guò)改動(dòng)或許更好,于是就做了本文所述的試驗。
相關(guān)推薦
技術(shù)專(zhuān)區
- FPGA
- DSP
- MCU
- 示波器
- 步進(jìn)電機
- Zigbee
- LabVIEW
- Arduino
- RFID
- NFC
- STM32
- Protel
- GPS
- MSP430
- Multisim
- 濾波器
- CAN總線(xiàn)
- 開(kāi)關(guān)電源
- 單片機
- PCB
- USB
- ARM
- CPLD
- 連接器
- MEMS
- CMOS
- MIPS
- EMC
- EDA
- ROM
- 陀螺儀
- VHDL
- 比較器
- Verilog
- 穩壓電源
- RAM
- AVR
- 傳感器
- 可控硅
- IGBT
- 嵌入式開(kāi)發(fā)
- 逆變器
- Quartus
- RS-232
- Cyclone
- 電位器
- 電機控制
- 藍牙
- PLC
- PWM
- 汽車(chē)電子
- 轉換器
- 電源管理
- 信號放大器
評論