根據(jù)μc/Os-Ⅱ就緒表算法在ARM架構(gòu)上的改動(dòng)
[導(dǎo)讀] 根據(jù)μc/Os-Ⅱ就緒表算法在ARM架構(gòu)上的改動(dòng)
μc／Os-Ⅱ的就緒表設(shè)置、清除、查找算法，是高效的、跨平臺(tái)的程序。它使用了兩個(gè)查找數(shù)組OSMapTbl[8]和OSUnMapTbl[256]，以提高查找就緒表的速度，盡快獲取就緒任務(wù)的最高優(yōu)先級(jí)。
Cortex-M3是ARM公司較新的一種架構(gòu)版本，主要應(yīng)用在單片機(jī)領(lǐng)域。基于它生產(chǎn)的32位芯片日益增多；cortex-M3只支持Thumb-2指令集，在效能和代碼密度間能取得更佳的表現(xiàn)。
1 在ARM上改動(dòng)算法的因由利弊
由于就緒表操作是在關(guān)中斷狀態(tài)下運(yùn)行的，其執(zhí)行影響到系統(tǒng)的中斷響應(yīng)時(shí)間，因此就緒表操作算法的效率是衡量實(shí)時(shí)操作系統(tǒng)優(yōu)劣的基準(zhǔn)之一。
在Cortex-M3所用的指令集中，一些指令功能不可小覷，如前導(dǎo)零計(jì)數(shù)clz、字內(nèi)位反轉(zhuǎn)rbit、位清除bic。其中的clz和bic為μc／Os就緒表的高優(yōu)先級(jí)獲取算法指出了另一條道路。
(1)改動(dòng)后的優(yōu)勢(shì)
①節(jié)省存儲(chǔ)空間。不再使用查找數(shù)組OSMapTbl[8]和OSUnMapTbl[256]。設(shè)立這兩個(gè)數(shù)組的目的，是為了提高查找就緒表的效率。
?、谔嵘檎倚?。clz是單周期指令，使用帶移位的加法指令，大幅縮短運(yùn)算時(shí)間。
?、墼黾恿甩蘡／Os-Ⅱ支持的任務(wù)數(shù)量，從64提升到了1 024(2．84版支持的任務(wù)數(shù)量已經(jīng)到了256，不過(guò)效率有所下降)。
(2)存在的不足
?、賀ealview MDK(這里使用的是3．20版及其指令模擬器)尚不支持在C語(yǔ)言程序中使用Thumb-2指令內(nèi)聯(lián)匯編。使用內(nèi)嵌匯編函數(shù)時(shí)，函數(shù)的調(diào)用(跳轉(zhuǎn)返回)降低了執(zhí)行效率。
?、贑語(yǔ)言對(duì)clz指令的支持尚有不足，故新算法跨平臺(tái)性差。但鑒于ARM芯片應(yīng)用廣泛，指令又被ARM9之后的芯片廣泛兼容，所以應(yīng)用空間還算廣闊。
2 μc／Os-Ⅱ就緒表算法介紹與具體改動(dòng)
μc／Os-Ⅱ就緒表是一個(gè)數(shù)組，數(shù)組元素一位的值(1或0)對(duì)應(yīng)了一個(gè)任務(wù)就緒與否，該位在數(shù)組中的位置表示任務(wù)的優(yōu)先級(jí)。當(dāng)需要調(diào)度已就緒的最高優(yōu)先級(jí)任務(wù)運(yùn)行時(shí)，就在就緒表中查找該任務(wù)。
2．1 μc／Os-Ⅱ就緒表算法簡(jiǎn)介
一種解決方法是，對(duì)數(shù)組各項(xiàng)依次判斷是否為0：若>O，進(jìn)入該項(xiàng)查找最小權(quán)的置1位位置；若=0，優(yōu)先級(jí)加一個(gè)基數(shù)，查下一項(xiàng)，直至查到該優(yōu)先級(jí)。
μc／Os-Ⅱ技高一籌，設(shè)置了一個(gè)對(duì)就緒表各項(xiàng)判斷是否為0的變量，稱之為就緒表組。就緒表組一位為0或1，對(duì)應(yīng)就緒表一項(xiàng)的值是否為0。通過(guò)查找就緒表組最小權(quán)位的置1位位置，就確定了對(duì)應(yīng)首個(gè)>0的就緒表項(xiàng)的下標(biāo)，從而避免了循環(huán)，大幅度提高了效率。
2．2改動(dòng)方式與源碼
clz算法接受了μc／Os-Ⅱ的思路，再通過(guò)使用clz指令來(lái)進(jìn)行優(yōu)化。不同的是，clz是從右往左查，二進(jìn)制的高權(quán)位對(duì)應(yīng)高優(yōu)先級(jí)，而μc／Os-Ⅱ優(yōu)先級(jí)以值小為高。
考慮到有時(shí)用不到很多任務(wù)，這時(shí)用數(shù)組作就緒表不免浪費(fèi)。因此當(dāng)任務(wù)總數(shù)小于32時(shí)，就用32位無(wú)符號(hào)整數(shù)變量作就緒表。注意，此時(shí)就緒表組變量OSRdyGrp被當(dāng)作就緒表使用。
常量OS_LES_TSK表示是否使用較小任務(wù)數(shù)，0表示使用最多32個(gè)任務(wù)，1表示使用最多1 024個(gè)任務(wù)。
常量RdySt是將32位整數(shù)的最高權(quán)位置1，以便移位使用。
2．3 C語(yǔ)言實(shí)現(xiàn)
以下算法利用內(nèi)嵌clz指令的函數(shù)編寫，實(shí)現(xiàn)了指定優(yōu)先級(jí)任務(wù)在就緒表的設(shè)置、清除，在就緒表中查找就緒任務(wù)的最高優(yōu)先級(jí)。
程序中的bx r14，有些資料上要求必須寫，不過(guò)查看反匯編代碼，編譯程序已經(jīng)給加上了。看來(lái)是編譯程序已升級(jí)，會(huì)不會(huì)出錯(cuò)要看使用的編譯器，建議還是按規(guī)范寫上。由于內(nèi)嵌函數(shù)調(diào)用返回耗時(shí)，查找算法未能充分發(fā)揮，需改進(jìn)編譯后的匯編代碼以實(shí)現(xiàn)更高的效率，或使用匯編代碼重寫這部分程序。
[!--empirenews.page--]
2．4 THUMB-2匯編指令實(shí)現(xiàn)
用匯編語(yǔ)言寫程序時(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í)候，還需要考慮指令流水線停頓，方能達(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ù)類型和算法。算法雖然是在Cortex—M3上執(zhí)行的，但適用于ARM9及其以后芯片。支持ARM指令集的芯片，可以在C語(yǔ)言中使用內(nèi)嵌匯編，不必再編寫匯編查找函數(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)用范圍。
?、谖词褂忙藽／OS-Ⅱ系統(tǒng)：
◆移植改造其他操作系統(tǒng)的就緒表算法；
◆編寫新操作系統(tǒng)或執(zhí)行調(diào)度程序；
◆編程愛好者借鑒、改進(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)。
下載文檔本站聲明： 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布，目的在于傳遞更多信息，并不代表本站贊同其觀點(diǎn)，本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專欄作者，如若文章內(nèi)容侵犯您的權(quán)益，請(qǐng)及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀
北京2022年10月19日 /美通社/ -- 隨著云計(jì)算、大數(shù)據(jù)的普及發(fā)展，過(guò)去的"云"是服務(wù)于大企業(yè)的計(jì)算模型，而十多年過(guò)去了，越來(lái)越多的應(yīng)用及業(yè)務(wù)走上"云端"，對(duì)計(jì)算核心數(shù)需求...
關(guān)鍵字： ARM 大數(shù)據(jù) 云游戲 CPU南京2022年10月19日 /美通社/ -- 10月16日是第42個(gè)世界糧食日，今年世界糧食日的主題是"不讓任何人掉隊(duì)，更好生產(chǎn)、更好營(yíng)養(yǎng)、更好環(huán)境、更好生活"，向全社會(huì)倡導(dǎo)愛惜糧食，拒絕浪...
關(guān)鍵字： 西門子 SE OS 可持續(xù)發(fā)展北京2022年10月18日 /美通社/ -- 10月14日，國(guó)際數(shù)據(jù)公司（IDC）發(fā)布《2022Q2中國(guó)軟件定義存儲(chǔ)及超融合市場(chǎng)研究報(bào)告》，報(bào)告顯示：2022年上半年浪潮超融合銷售額同比增長(zhǎng)59.4%，近5倍于...
關(guān)鍵字： IDC BSP 數(shù)字化 數(shù)據(jù)中心
廠商專欄
熱門文章
- 王騰被小米突然辭退 網(wǎng)友擠爆雷軍評(píng)論區(qū)：后者淡定健身
- 曝5家中國(guó)車企在澳或面臨4700萬(wàn)重罰！
- 美國(guó)給芯片裝后門方法揭秘后！NVIDIA緊急暫停生產(chǎn)H20芯片
- 我國(guó)鋰電池大突破：能量密度和續(xù)航能力提高2-3倍 可量產(chǎn)
- 英偉達(dá)同意H20芯片在中國(guó)銷售額15%上交美國(guó)：我國(guó)回應(yīng)
- OpenAI王炸來(lái)了！GPT-5有望明天發(fā)布 免費(fèi)無(wú)限使用
- 周鴻祎談?dòng)ミ_(dá)芯片是否“留后門”：技術(shù)上很難判斷
- 稚暉君機(jī)器人公司否認(rèn)借殼上市 回應(yīng)：只是收購(gòu)了一家上市公司
- 新一代國(guó)產(chǎn)C86處理器9月見 兼容數(shù)百萬(wàn)款x86軟件
- 尊湃芯片竊密案宣判：創(chuàng)始人獲刑6年，華為勝訴！
編輯精選
更多
論壇活動(dòng)
更多
論壇熱帖
- 新唐M467下載程序遇到圖片下面的，問(wèn)題怎么解決呀各位大佬
- CH592做藍(lán)牙遙控器，如何控制低功耗
- 詢問(wèn)電源芯片型號(hào)
- STM32WB55連不上programer
- 這兩個(gè)小鐵片是焊接加固用的嗎？
- IN Multisim中找不到ADA4940-1的仿真模型解決方案
- SMT與DIP在PCBA加工中的關(guān)鍵差異解析
- 請(qǐng)問(wèn)雅特力有沒(méi)有替代 STM32F405RG的MCU，具體型號(hào)和價(jià)格是？
- 國(guó)民技術(shù)N32G430,STLINK讀不到設(shè)備，求解答！
- 傾佳電子代理的BASiC基本半導(dǎo)體SiC功率器件產(chǎn)品線選型指南
技術(shù)子站
更多
資料下載
更多
技術(shù)學(xué)院
- TrendForce集邦咨詢：受QLC產(chǎn)品熱度的外溢效應(yīng)驅(qū)動(dòng)，預(yù)計(jì)NAND Flash 4Q25價(jià)格將上漲5-10%
- TrendForce集邦咨詢: 十一長(zhǎng)假將至，LCD電視面板大廠計(jì)劃調(diào)降稼動(dòng)率穩(wěn)運(yùn)維
- TrendForce集邦咨詢：4Q25 DRAM價(jià)格延續(xù)漲勢(shì)，服務(wù)器需求提前發(fā)酵、舊制程產(chǎn)品漲幅仍較大
- 一文搞懂如何最大限度降低?uk穩(wěn)壓器的輻射
- PCB板層設(shè)計(jì)與電磁兼容性的關(guān)系解析
- 干貨分享！AC/DC與DC/DC轉(zhuǎn)換器的工作原理與應(yīng)用
- PCB板的類型匯總
- 盤點(diǎn)MCU 也需要AI的原因詳解
