《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 解決方案 > μC/OS-II任務棧處理的改進設計

μC/OS-II任務棧處理的改進設計

2016-12-02
關鍵詞: μCOS-II 算法

已經有不少的文章介紹了有關μC/OS-II這個實時內核及其應用。在很多的處理器上,μC/OS-II都得到了應用。μC/OS-II是一種源碼公開、可移植、可固化、可裁減、可剝奪的實時多任務操作系統。特別適用于用戶任務較多,而對實時性要求較嚴格的場合。

μC/OS-II內核是一個占先式內核,用戶視任務的輕重緩急不同賦予任務不同的優先級。一般來說,用戶任務的實時性要求越高,則應賦予的優先級也越高;對那些要求不甚嚴格的任務,賦予的優先級應低一些。對突發事件,像A/D采樣后的數據讀取等,則應采用中斷,實時響應,因而,中斷享有最高的優先級。優先級高的任務在進行調度時,優先得到資源,因而能及時進入運行態運行;優先級低的得不到資源而進入就緒態,等待下一次任務調度。由于任務優先級的唯一性,μC/OS-II內核能在不同任務間井然有序地調度運行。

μC/OS-II內核的功能強大,提供了用于共享資源的信號燈,用于進程通信的消息隊列和郵箱等,是一個比較全面的系統。但有些地方仍然值得改進,比如該系統不支持時間片的任務調度,因而一旦任務進入了死循環,調度程序無法調度,其它的任務也就得不到及時運行處理。解決的方法也很簡單,只要在定時中斷服務程序中調用函數OSIntCtxSw()即可。

μC/OS-II內核的另外一個值得改進的地方是它的堆棧處理。為了確保運行的安全可靠,μC/OS-II內核將每個任務的堆棧空間都按最大化處理,結果導致RAM的需求變大,往往還需外擴RAM,而浪費過多。下面詳細討論如何改進μC/OS-II內核的堆棧結構設計。

1 μC/OS-II的堆棧結構

在堆棧的處理上,μC/OS-II為每個任務分配一個獨立的堆棧,堆棧空間按任務中最大需求進行分配。這種方法可保證程序可靠運行,但卻是以浪費大量的空間為代價。對一些小系統來說,沒有擴展外部RAM,內部RAM相當小,RAM的空間利用就非常重要了。下面就來探討如何改進μC/OS內核,以達到減少任務棧的內存需求。

在μC/OS-II中,每個任務都定義了一個獨立的堆棧空間,這個堆棧空間用來存放任務的相關信息,具體包括以下幾個部分(如圖1所示):

◆ 任務中定義的局部變量及被調用函數可能在棧上分配的局部變量;

◆ 任務中各個函數的返回地址;

◆ 發生中斷時需要保存的上下文;

◆ 中斷嵌套時需要保存的上下文。

在這4個部分中,前3個的內存需求是比較容易估算的,只要察看反匯編代碼,并計算各個函數的棧需求,留有一定的裕量就可以了。但是第4部分的棧空間使用量是隨中斷嵌套的深度而不斷增加的,是不確定的,一般方法是定義一個充分大的棧空間,使之不會溢出。但為每個任務都定義一個充分大的棧空間,會導致棧空間的浪費。如果將第4部分獨立出來,單獨為它定義一個較大的空間,在任務棧中去掉原來的第4部分,這樣,就可大大減少棧空間的浪費,減少對內存的需求。實際上,這是可行的。在μC/OS-II中,內核為中斷嵌套的層數定義了一個全局變量OSIntNesting。系統在進行任務調度時,先要判斷OSIntNesting是否為0,如果OSIntNesting不為0,則不進行任務切換。也就是說:在OSIntNesting為1(當前只有一個中斷,并且沒有嵌套中斷)時,如果發生了嵌套的中斷(不管嵌套的層數有多深),那么所有嵌套的中斷一層一層地都返回,直到OSIntNesting再次為1時止,任務棧是不會切換的,棧指針始終在同一個任務的棧空間中變化。因而,可以為中斷嵌套單獨定義一個中斷嵌套棧。在發生第1次中斷時,中斷服務程序將棧空間切換到中斷嵌套棧,這樣,以后發生的嵌套中斷就一直使用這個棧空間。在中斷返回到第1次中斷時,即OSIntNesting為1時,中斷服務程序再從中斷嵌套棧切換回任務棧。這樣就實現了中斷任務的切換,減少了內存需求。下面以此思路,來進一步討論堆棧處理的結構設計。

2 μC/OS-II的堆棧改進設計

按上述設計,可設置中斷嵌套棧OSInterruptStk,對中斷服務程序做如下修改

① 保存全部CPU寄存器。

② 直接將OSIntNesting加1。

增加:判斷OSIntNesting是否等于1,如果不是則轉到3。

增加:將棧指針SP保存到OSTCBCur->OSTCBStkPtr。

增加:將SP指向OSInterruptStk的棧頂(注意棧增長的方向)。

③ 執行用戶代碼做中斷服務。

④ 調用OSIntExit。

增加:判斷OSIntNesting是否等于0,如果不是則轉到5。

增加:從OSTCBCur->OSTCBStkPtr中恢復棧指針SP。

⑤ 恢復所有CPU寄存器。

⑥ 執行中斷返回指令。

此時,任務的堆棧分布情況如圖2所示。

這樣,就實現了中斷嵌套棧和任務棧的雙向切換。此外,還需修改OSIntCtxSw()函數,原始的OSIntCtxSw()函數的寫法如下:

① 調整棧指針,去掉在調用OSIntExit()和OSIntCtxSw()過程中入棧的多余內容;

② 將當前棧指針保存到OSTCBCur中,即STCBCur->OSTCBStkPtr = SP;

③ 如果需要則調用OSTaskSwHook;

④OSTCBCur = OSTCBHighRdy;

⑤OSPrio = OSPrioHighRdy;

⑥ 從OSTCBCur中恢復棧指針,SP= OSTCBCur ->OSTCBStkPtr;

⑦ 恢復保存了的CPU寄存器;

⑧ 執行中斷返回指令。

新的寫法只需將原寫法中的1、2去掉即可,因為1、2步只是保存舊任務的棧指針,而新寫法中,這些步被移到了“中斷服務程序”中。作了上述修改后,原來在每個任務棧中都必須的第4部分已被移到了中斷嵌套棧,實現了降低內存需求的目的。

結 語

μC/OS-II內核的堆棧處理適用于RAM存儲器充足,任務切換頻繁,對實時性要求嚴格的場合,一般主要用在16位或32位微處理器較大的系統設計中。對于一般的小系統,由于RAM空間有限,任務不多,切換也不是太頻繁,因而,在堆棧處理上可以采用中斷嵌套棧。這大大減少了對RAM存儲器的需求,不但簡化了硬件設計,而且還降低了成本。

本站內容除特別聲明的原創文章之外,轉載內容只為傳遞更多信息,并不代表本網站贊同其觀點。轉載的所有的文章、圖片、音/視頻文件等資料的版權歸版權所有權人所有。本站采用的非本站原創文章及圖片等內容無法一一聯系確認版權者。如涉及作品內容、版權和其它問題,請及時通過電子郵件或電話通知我們,以便迅速采取適當措施,避免給雙方造成不必要的經濟損失。聯系電話:010-82306118;郵箱:aet@chinaaet.com。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
日韩午夜精品视频| 亚洲国产精品一区二区www| 精品成人国产| 国产欧美精品一区二区色综合| 欧美午夜精品理论片a级大开眼界| 欧美激情中文字幕乱码免费| 欧美成年视频| 免费一区二区三区| 欧美成人午夜免费视在线看片| 老牛嫩草一区二区三区日本| 免费观看欧美在线视频的网站| 免费成人毛片| 欧美激情欧美激情在线五月| 欧美精品七区| 欧美日韩一区二| 国产精品久久77777| 国产精品日日摸夜夜添夜夜av| 国产精品xxxav免费视频| 国产精品欧美在线| 国产亚洲一区在线播放| 狠狠色丁香久久婷婷综合丁香| 狠狠色噜噜狠狠色综合久| 一区在线观看| 亚洲精品久久久久久久久| 99精品视频一区| 亚洲专区在线视频| 欧美综合激情网| 亚洲精品偷拍| 亚洲综合导航| 久久噜噜亚洲综合| 欧美顶级大胆免费视频| 欧美日韩妖精视频| 国产午夜久久久久| 在线免费观看视频一区| 亚洲美女在线一区| 午夜精品久久久久久久99水蜜桃| 久久成人免费| 夜夜嗨av一区二区三区免费区| 亚洲欧美日韩一区二区| 久久蜜桃资源一区二区老牛| 欧美顶级艳妇交换群宴| 国产精品久久久久久久7电影| 国产一区二区毛片| 亚洲精品日韩精品| 亚洲在线国产日韩欧美| 亚洲国产视频直播| 亚洲尤物在线视频观看| 久久国产直播| 欧美日产国产成人免费图片| 国产精品久久久久影院亚瑟 | 日韩一二三区视频| 亚洲欧美日韩国产精品| 久久综合中文色婷婷| 欧美视频一区二区| 狠狠色综合网| 一本色道久久综合亚洲精品不卡| 久久国产精品一区二区三区| 日韩午夜av电影| 久久精品夜色噜噜亚洲a∨| 欧美日韩国产色综合一二三四| 国产欧美一区二区精品仙草咪 | 国产精品毛片一区二区三区| 狠狠做深爱婷婷久久综合一区 | 欧美一区二区三区四区高清| 亚洲美女中文字幕| 欧美在线观看视频一区二区三区 | 一区二区三区在线不卡| 国产精品99久久久久久白浆小说| 久久精品一级爱片| 亚洲欧美日韩国产另类专区| 欧美成人午夜剧场免费观看| 国产日韩欧美三级| 一本色道久久加勒比88综合| 亚洲黄色天堂| 欧美伊久线香蕉线新在线| 欧美激情久久久| 好看的日韩视频| 亚洲制服少妇| 亚洲午夜性刺激影院| 男人的天堂亚洲| 国产亚洲一级高清| 亚洲影院在线观看| 亚洲图片欧美日产| 欧美国产综合视频| 精品成人免费| 欧美一级午夜免费电影| 亚洲免费在线看| 欧美日韩亚洲一区二区三区四区| 在线成人小视频| 亚久久调教视频| 亚洲欧美不卡| 欧美日韩在线影院| 亚洲精品一区二区三| 亚洲激情视频| 久久午夜国产精品| 国产片一区二区| 亚洲在线观看免费视频| 亚洲性感激情| 欧美日韩日日骚| 亚洲精品久久久久久久久| 亚洲人成网站精品片在线观看| 久久婷婷综合激情| 国产综合亚洲精品一区二| 欧美一级成年大片在线观看| 午夜精品成人在线| 国产精品九九| 亚洲视频高清| 香蕉久久国产| 国产精品入口福利| 亚洲网站啪啪| 午夜激情一区| 国产美女精品免费电影| 亚洲午夜视频在线观看| 亚洲女人天堂av| 国产精品久久久久久亚洲毛片| 中日韩高清电影网| 亚洲一区二区三区精品视频| 欧美日韩一区三区| 一区二区三区四区五区精品视频| 亚洲天天影视| 国产精品毛片| 午夜一区不卡| 久久美女性网| 亚洲春色另类小说| 日韩亚洲欧美在线观看| 欧美视频免费在线观看| 亚洲午夜久久久| 久久精品人人做人人综合| 国产在线拍偷自揄拍精品| 亚洲国产高清在线| 欧美高清在线播放| 亚洲精品影视| 午夜精品免费在线| 国产在线日韩| 亚洲精品字幕| 欧美三级中文字幕在线观看| 亚洲一区二区三区激情| 久久福利视频导航| 在线观看国产成人av片| 亚洲精选大片| 国产精品成人一区二区三区夜夜夜 | 午夜精品久久久久久久99樱桃 | 亚洲男人第一网站| 国产日本亚洲高清| 亚洲国产成人在线| 欧美日韩成人在线| 亚洲亚洲精品在线观看| 久久九九久久九九| 91久久精品国产| 亚洲自拍偷拍色片视频| 国产亚洲在线| 亚洲日本一区二区| 国产精品福利在线| 久久精品1区| 欧美精品激情在线| 亚洲免费中文| 欧美夫妇交换俱乐部在线观看| 一区二区三区成人| 久久精品在线| 亚洲日韩第九十九页| 欧美一区二区高清| 亚洲国产专区校园欧美| 午夜激情一区| 亚洲国产小视频在线观看| 亚洲女同在线| 黄色成人免费观看| 亚洲午夜国产成人av电影男同| 国产一区二区精品在线观看| 99精品久久久| 国产亚洲亚洲| 亚洲丝袜av一区| 很黄很黄激情成人| 亚洲影院免费观看| 亚洲第一视频| 欧美在线高清视频| 亚洲精品国精品久久99热| 欧美影院成年免费版| 亚洲欧洲一区二区三区| 欧美一区三区三区高中清蜜桃| 亚洲欧洲一区二区三区| 久久久久久9| 一区二区欧美激情| 久久综合网络一区二区| 亚洲一区二区综合| 欧美日本精品一区二区三区| 欧美一区深夜视频| 国产精品草莓在线免费观看| 91久久精品国产91久久性色| 国产欧美一区视频| 亚洲图片在线| 亚洲激情电影在线| 久久精品免费看| 中文国产一区| 欧美激情一区二区三区| 久久国产日韩| 国产欧美日韩一区| 亚洲中字在线| 亚洲精品一区二区三区四区高清| 麻豆av一区二区三区久久| 性久久久久久久久久久久|