<dfn id="yhprb"><s id="yhprb"></s></dfn><dfn id="yhprb"><delect id="yhprb"></delect></dfn><dfn id="yhprb"></dfn><dfn id="yhprb"><delect id="yhprb"></delect></dfn><dfn id="yhprb"></dfn><dfn id="yhprb"><s id="yhprb"><strike id="yhprb"></strike></s></dfn><small id="yhprb"></small><dfn id="yhprb"></dfn><small id="yhprb"><delect id="yhprb"></delect></small><small id="yhprb"></small><small id="yhprb"></small> <delect id="yhprb"><strike id="yhprb"></strike></delect><dfn id="yhprb"></dfn><dfn id="yhprb"></dfn><s id="yhprb"><noframes id="yhprb"><small id="yhprb"><dfn id="yhprb"></dfn></small><dfn id="yhprb"><delect id="yhprb"></delect></dfn><small id="yhprb"></small><dfn id="yhprb"><delect id="yhprb"></delect></dfn><dfn id="yhprb"><s id="yhprb"></s></dfn> <small id="yhprb"></small><delect id="yhprb"><strike id="yhprb"></strike></delect><dfn id="yhprb"><s id="yhprb"></s></dfn><dfn id="yhprb"></dfn><dfn id="yhprb"><s id="yhprb"></s></dfn><dfn id="yhprb"><s id="yhprb"><strike id="yhprb"></strike></s></dfn><dfn id="yhprb"><s id="yhprb"></s></dfn>

新聞中心

EEPW首頁(yè) > 嵌入式系統 > 設計應用 > μc/Os-Ⅱ就緒表算法在A(yíng)RM架構上的修改與實(shí)現

μc/Os-Ⅱ就緒表算法在A(yíng)RM架構上的修改與實(shí)現

作者： 時(shí)間：2012-02-20 來(lái)源：網(wǎng)絡(luò ) 收藏

μc／Os-Ⅱ的就緒表設置、清除、查找算法，是高效的、跨平臺的程序。它使用了兩個(gè)查找數組OSMapTbl[8]和OSUnMapTbl[256]，以提高查找就緒表的速度，盡快獲取就緒任務(wù)的最高優(yōu)先級。

本文引用地址：http://dyxdggzs.com/article/149608.htm
　　Cortex-M3是ARM公司較新的一種架構版本，主要應用在單片機領(lǐng)域?；谒a(chǎn)的32位芯片日益增多；cortex-M3只支持Thumb-2指令集，在效能和代碼密度間能取得更佳的表現。
　　1 在ARM上改動(dòng)算法的因由利弊
　　由于就緒表操作是在關(guān)中斷狀態(tài)下運行的，其執行影響到系統的中斷響應時(shí)間，因此就緒表操作算法的效率是衡量實(shí)時(shí)操作系統優(yōu)劣的基準之一。
　　在Cortex-M3所用的指令集中，一些指令功能不可小覷，如前導零計數clz、字內位反轉rbit、位清除bic。其中的clz和bic為μc／Os就緒表的高優(yōu)先級獲取算法指出了另一條道路。
　　(1)改動(dòng)后的優(yōu)勢
　?、俟澥〈鎯臻g。不再使用查找數組OSMapTbl[8]和OSUnMapTbl[256]。設立這兩個(gè)數組的目的，是為了提高查找就緒表的效率。
　?、谔嵘檎倚?。clz是單周期指令，使用帶移位的加法指令，大幅縮短運算時(shí)間。
　?、墼黾恿?mu;c／Os-Ⅱ支持的任務(wù)數量，從64提升到了1 024(2．84版支持的任務(wù)數量已經(jīng)到了256，不過(guò)效率有所下降)。
　　(2)存在的不足
　?、賀ealview MDK(這里使用的是3．20版及其指令模擬器)尚不支持在C語(yǔ)言程序中使用Thumb-2指令內聯(lián)匯編。使用內嵌匯編函數時(shí)，函數的調用(跳轉返回)降低了執行效率。
　?、贑語(yǔ)言對clz指令的支持尚有不足，故新算法跨平臺性差。但鑒于ARM芯片應用廣泛，指令又被ARM9之后的芯片廣泛兼容，所以應用空間還算廣闊。
　　2 μc／Os-Ⅱ就緒表算法介紹與具體改動(dòng)
　　μc／Os-Ⅱ就緒表是一個(gè)數組，數組元素一位的值(1或0)對應了一個(gè)任務(wù)就緒與否，該位在數組中的位置表示任務(wù)的優(yōu)先級。當需要調度已就緒的最高優(yōu)先級任務(wù)運行時(shí)，就在就緒表中查找該任務(wù)。
　　2．1 μc／Os-Ⅱ就緒表算法簡(jiǎn)介
　　一種解決方法是，對數組各項依次判斷是否為0：若>O，進(jìn)入該項查找最小權的置1位位置；若=0，優(yōu)先級加一個(gè)基數，查下一項，直至查到該優(yōu)先級。
　　μc／Os-Ⅱ技高一籌，設置了一個(gè)對就緒表各項判斷是否為0的變量，稱(chēng)之為就緒表組。就緒表組一位為0或1，對應就緒表一項的值是否為0。通過(guò)查找就緒表組最小權位的置1位位置，就確定了對應首個(gè)>0的就緒表項的下標，從而避免了循環(huán)，大幅度提高了效率。
　　2．2改動(dòng)方式與源碼
　　clz算法接受了μc／Os-Ⅱ的思路，再通過(guò)使用clz指令來(lái)進(jìn)行優(yōu)化。不同的是，clz是從右往左查，二進(jìn)制的高權位對應高優(yōu)先級，而μc／Os-Ⅱ優(yōu)先級以值小為高。
　　考慮到有時(shí)用不到很多任務(wù)，這時(shí)用數組作就緒表不免浪費。因此當任務(wù)總數小于32時(shí)，就用32位無(wú)符號整數變量作就緒表。注意，此時(shí)就緒表組變量OSRdyGrp被當作就緒表使用。
　　常量OS_LES_TSK表示是否使用較小任務(wù)數，0表示使用最多32個(gè)任務(wù)，1表示使用最多1 024個(gè)任務(wù)。
　　常量RdySt是將32位整數的最高權位置1，以便移位使用。
　　2．3 C語(yǔ)言實(shí)現
　　以下算法利用內嵌clz指令的函數編寫(xiě)，實(shí)現了指定優(yōu)先級任務(wù)在就緒表的設置、清除，在就緒表中查找就緒任務(wù)的最高優(yōu)先級。
　　程序中的bx r14，有些資料上要求必須寫(xiě)，不過(guò)查看反匯編代碼，編譯程序已經(jīng)給加上了?？磥?lái)是編譯程序已升級，會(huì )不會(huì )出錯要看使用的編譯器，建議還是按規范寫(xiě)上。由于內嵌函數調用返回耗時(shí)，查找算法未能充分發(fā)揮，需改進(jìn)編譯后的匯編代碼以實(shí)現更高的效率，或使用匯編代碼重寫(xiě)這部分程序。
上一頁(yè) 1 2 下一頁(yè)

評論


相關(guān)推薦

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

關(guān)閉
国产精品自在自线亚洲|国产精品无圣光一区二区|国产日产欧洲无码视频|久久久一本精品99久久K精品66|欧美人与动牲交片免费播放
<dfn id="yhprb"><s id="yhprb"></s></dfn><dfn id="yhprb"><delect id="yhprb"></delect></dfn><dfn id="yhprb"></dfn><dfn id="yhprb"><delect id="yhprb"></delect></dfn><dfn id="yhprb"></dfn><dfn id="yhprb"><s id="yhprb"><strike id="yhprb"></strike></s></dfn><small id="yhprb"></small><dfn id="yhprb"></dfn><small id="yhprb"><delect id="yhprb"></delect></small><small id="yhprb"></small><small id="yhprb"></small> <delect id="yhprb"><strike id="yhprb"></strike></delect><dfn id="yhprb"></dfn><dfn id="yhprb"></dfn><s id="yhprb"><noframes id="yhprb"><small id="yhprb"><dfn id="yhprb"></dfn></small><dfn id="yhprb"><delect id="yhprb"></delect></dfn><small id="yhprb"></small><dfn id="yhprb"><delect id="yhprb"></delect></dfn><dfn id="yhprb"><s id="yhprb"></s></dfn> <small id="yhprb"></small><delect id="yhprb"><strike id="yhprb"></strike></delect><dfn id="yhprb"><s id="yhprb"></s></dfn><dfn id="yhprb"></dfn><dfn id="yhprb"><s id="yhprb"></s></dfn><dfn id="yhprb"><s id="yhprb"><strike id="yhprb"></strike></s></dfn><dfn id="yhprb"><s id="yhprb"></s></dfn>