資料介紹
1 內(nèi)存管理概述
內(nèi)存管理是操作系統(tǒng)的中心任務之一,其主要任務是組織內(nèi)存以容納內(nèi)核和待執(zhí)行程序,跟蹤當前內(nèi)存的使用情況,在需要時為進程分配內(nèi)存,使用完畢后釋放并回收內(nèi)存。目前嵌入式系統(tǒng)中常用的內(nèi)存管理策略主要有兩種--靜態(tài)內(nèi)存分配和動態(tài)內(nèi)存分配。
靜態(tài)內(nèi)存分配: 編譯或鏈接時將所需內(nèi)存分配好,程序運行起來后所分配的內(nèi)存不釋放。對于實時性和可靠性要求極高的系統(tǒng),不允許延遲或者分配失效,必須采用靜態(tài)內(nèi)存分配的方式。
動態(tài)內(nèi)存分配: 根據(jù)程序執(zhí)行過程中所需內(nèi)存的大小而動態(tài)分配內(nèi)存的策略。此方案按需分配內(nèi)存,避免了靜態(tài)分配中的內(nèi)存浪費,靈活性比較強,給程序的實現(xiàn)帶來了很大方便。缺點是容易造成內(nèi)存碎片,且容易造成程序響應不及時等問題。
綜上所述,靜態(tài)內(nèi)存分配和動態(tài)內(nèi)存分配各有優(yōu)點,出于嵌入式系統(tǒng)可靠性、實時性及成本、功耗的考慮,如何在兩種方案中作出平衡的選擇是令嵌入式操作系統(tǒng)設計者頭疼的事。一般的嵌入式操作系統(tǒng)都是兩種方案的高效結(jié)合,μC/OSII也不例外。除此之外,嵌入式操作系統(tǒng)對內(nèi)存的分配還有以下幾點要求:
① 可靠性。內(nèi)存分配的請求必須得到滿足,如果分配失敗可能會帶來災難性的后果。比如,航天飛機的嵌入式操作系統(tǒng)若發(fā)生內(nèi)存分配失效,損失是不可估量的。
② 快速性。嵌入式系統(tǒng)對實時性的保證,要求簡單、快速地分配內(nèi)存。
③ 高效性。嵌入式系統(tǒng)中內(nèi)存是一種有限、昂貴的資源,內(nèi)存分配要盡可能地減少浪費。
μC/OSII作為一種典型的嵌入式操作系統(tǒng),其內(nèi)存管理同樣要滿足以上3點要求,下面簡單介紹μC/OSII的內(nèi)存管理策略,并分析其不足之處。
2 μC/OSII動態(tài)內(nèi)存管理方案及不足
2.1 μC/OSII內(nèi)存管理方案簡介
μC/OSII內(nèi)存管理模塊主要由一個數(shù)據(jù)結(jié)構體和5個函數(shù)組成:
◆ 內(nèi)存控制塊數(shù)據(jù)結(jié)構OS_MEM;
◆ 內(nèi)存分區(qū)創(chuàng)建函數(shù)OSMemCreate(void *addr, INT32U nblks, INT32U blksize, INT8U *err);
◆ 內(nèi)存塊分配函數(shù)OSMemGet(OS_MEM *pmem , INT8U *err);
◆ 內(nèi)存塊釋放函數(shù)OSMemPut(OS_MEM *pmem , void *pblk);
◆ 內(nèi)存分區(qū)狀態(tài)查詢函數(shù)OSMemQuery(OS_MEM *pmem, OS_MEM_DATA *p_mem_data);
◆ 內(nèi)存控制塊鏈表初始化函數(shù)OSMemInit(void)。
μC/OSII用一個內(nèi)存控制塊(OS_MEM)來管理內(nèi)存分區(qū),主要通過以下4步來管理:
① 內(nèi)存控制塊鏈表初始化函數(shù)OSMemInit()負責創(chuàng)建空內(nèi)存控制塊結(jié)構的鏈表,鏈表長度由內(nèi)核OS_CFG.H文件中定義的OS_MAX_MEM_PART宏確定。
② 內(nèi)存塊創(chuàng)建函數(shù)OSMemCreate()先從空內(nèi)存控制塊結(jié)構鏈表上獲取一個空的內(nèi)存控制根塊結(jié)構,根據(jù)用戶需要內(nèi)存塊的大小來創(chuàng)建分區(qū)。一個分區(qū)中含有相同大小的內(nèi)存塊,各內(nèi)存塊也是通過鏈表鏈接起來,而不同分區(qū)中的內(nèi)存塊大小一般不同,如圖1所示的PartitiON # 1和Partition # 2中內(nèi)存塊的大小是不同的。
圖1 μC/OSII通過內(nèi)存控制塊管理內(nèi)存
③ 內(nèi)存塊分配函數(shù)OSMemGet()通過從內(nèi)存控制塊鏈表中找到能夠滿足自己內(nèi)存塊需要的內(nèi)存控制塊,然后從這個內(nèi)存控制塊指向的分區(qū)鏈表首部得到自己需要的內(nèi)存塊。
④ 內(nèi)存塊釋放函數(shù)OSMemPut()負責回收內(nèi)存塊。當應用程序不再使用某一個內(nèi)存塊時,必須及時把它釋放,并放回到相應的內(nèi)存分區(qū)中。
2.2 μC/OSII內(nèi)存管理方案的不足之處
如前所述,μC/OSII的內(nèi)存管理方案簡短精煉,僅百余行代碼,5個函數(shù)就能勝任。然而考慮到第1節(jié)提到的嵌入式系統(tǒng)對內(nèi)存管理策略的3個要求,μC/OSII的內(nèi)存管理策略存在以下不足之處:
① 原μC/OSII內(nèi)存管理方案可靠性不高。因為原方案中各內(nèi)存分區(qū)之間是孤立的,沒有聯(lián)系。一個內(nèi)存分區(qū)上的內(nèi)存塊用完時,不能利用其他分區(qū)上的內(nèi)存塊,而只是簡單地報錯,從而使系統(tǒng)可靠性大大降低。在內(nèi)存塊大小及需求量不確定的場合,如果經(jīng)常發(fā)生內(nèi)存申請得不到滿足的情況,是嵌入式系統(tǒng)所不能容忍的。
② 原μC/OSII內(nèi)存管理方案中內(nèi)存分配不夠靈活。舉個例子來說,一個應用程序需要大小為1 KB、512 B、256 B三種內(nèi)存塊,原方案有兩種解決方案,一是創(chuàng)建一個內(nèi)存塊大小為1 KB的內(nèi)存分區(qū),內(nèi)存塊數(shù)目至少為3個;二是創(chuàng)建3個內(nèi)存分區(qū),內(nèi)存塊大小分別為1 KB、512 B、256 B。方案一創(chuàng)建了較少分區(qū),性能有保證,但造成內(nèi)存資源的浪費;方案二雖然沒有浪費內(nèi)存,但卻調(diào)用3次OS_MemCreate()函數(shù),效率較低。
內(nèi)存管理是操作系統(tǒng)的中心任務之一,其主要任務是組織內(nèi)存以容納內(nèi)核和待執(zhí)行程序,跟蹤當前內(nèi)存的使用情況,在需要時為進程分配內(nèi)存,使用完畢后釋放并回收內(nèi)存。目前嵌入式系統(tǒng)中常用的內(nèi)存管理策略主要有兩種--靜態(tài)內(nèi)存分配和動態(tài)內(nèi)存分配。
靜態(tài)內(nèi)存分配: 編譯或鏈接時將所需內(nèi)存分配好,程序運行起來后所分配的內(nèi)存不釋放。對于實時性和可靠性要求極高的系統(tǒng),不允許延遲或者分配失效,必須采用靜態(tài)內(nèi)存分配的方式。
動態(tài)內(nèi)存分配: 根據(jù)程序執(zhí)行過程中所需內(nèi)存的大小而動態(tài)分配內(nèi)存的策略。此方案按需分配內(nèi)存,避免了靜態(tài)分配中的內(nèi)存浪費,靈活性比較強,給程序的實現(xiàn)帶來了很大方便。缺點是容易造成內(nèi)存碎片,且容易造成程序響應不及時等問題。
綜上所述,靜態(tài)內(nèi)存分配和動態(tài)內(nèi)存分配各有優(yōu)點,出于嵌入式系統(tǒng)可靠性、實時性及成本、功耗的考慮,如何在兩種方案中作出平衡的選擇是令嵌入式操作系統(tǒng)設計者頭疼的事。一般的嵌入式操作系統(tǒng)都是兩種方案的高效結(jié)合,μC/OSII也不例外。除此之外,嵌入式操作系統(tǒng)對內(nèi)存的分配還有以下幾點要求:
① 可靠性。內(nèi)存分配的請求必須得到滿足,如果分配失敗可能會帶來災難性的后果。比如,航天飛機的嵌入式操作系統(tǒng)若發(fā)生內(nèi)存分配失效,損失是不可估量的。
② 快速性。嵌入式系統(tǒng)對實時性的保證,要求簡單、快速地分配內(nèi)存。
③ 高效性。嵌入式系統(tǒng)中內(nèi)存是一種有限、昂貴的資源,內(nèi)存分配要盡可能地減少浪費。
μC/OSII作為一種典型的嵌入式操作系統(tǒng),其內(nèi)存管理同樣要滿足以上3點要求,下面簡單介紹μC/OSII的內(nèi)存管理策略,并分析其不足之處。
2 μC/OSII動態(tài)內(nèi)存管理方案及不足
2.1 μC/OSII內(nèi)存管理方案簡介
μC/OSII內(nèi)存管理模塊主要由一個數(shù)據(jù)結(jié)構體和5個函數(shù)組成:
◆ 內(nèi)存控制塊數(shù)據(jù)結(jié)構OS_MEM;
◆ 內(nèi)存分區(qū)創(chuàng)建函數(shù)OSMemCreate(void *addr, INT32U nblks, INT32U blksize, INT8U *err);
◆ 內(nèi)存塊分配函數(shù)OSMemGet(OS_MEM *pmem , INT8U *err);
◆ 內(nèi)存塊釋放函數(shù)OSMemPut(OS_MEM *pmem , void *pblk);
◆ 內(nèi)存分區(qū)狀態(tài)查詢函數(shù)OSMemQuery(OS_MEM *pmem, OS_MEM_DATA *p_mem_data);
◆ 內(nèi)存控制塊鏈表初始化函數(shù)OSMemInit(void)。
μC/OSII用一個內(nèi)存控制塊(OS_MEM)來管理內(nèi)存分區(qū),主要通過以下4步來管理:
① 內(nèi)存控制塊鏈表初始化函數(shù)OSMemInit()負責創(chuàng)建空內(nèi)存控制塊結(jié)構的鏈表,鏈表長度由內(nèi)核OS_CFG.H文件中定義的OS_MAX_MEM_PART宏確定。
② 內(nèi)存塊創(chuàng)建函數(shù)OSMemCreate()先從空內(nèi)存控制塊結(jié)構鏈表上獲取一個空的內(nèi)存控制根塊結(jié)構,根據(jù)用戶需要內(nèi)存塊的大小來創(chuàng)建分區(qū)。一個分區(qū)中含有相同大小的內(nèi)存塊,各內(nèi)存塊也是通過鏈表鏈接起來,而不同分區(qū)中的內(nèi)存塊大小一般不同,如圖1所示的PartitiON # 1和Partition # 2中內(nèi)存塊的大小是不同的。
圖1 μC/OSII通過內(nèi)存控制塊管理內(nèi)存
③ 內(nèi)存塊分配函數(shù)OSMemGet()通過從內(nèi)存控制塊鏈表中找到能夠滿足自己內(nèi)存塊需要的內(nèi)存控制塊,然后從這個內(nèi)存控制塊指向的分區(qū)鏈表首部得到自己需要的內(nèi)存塊。
④ 內(nèi)存塊釋放函數(shù)OSMemPut()負責回收內(nèi)存塊。當應用程序不再使用某一個內(nèi)存塊時,必須及時把它釋放,并放回到相應的內(nèi)存分區(qū)中。
2.2 μC/OSII內(nèi)存管理方案的不足之處
如前所述,μC/OSII的內(nèi)存管理方案簡短精煉,僅百余行代碼,5個函數(shù)就能勝任。然而考慮到第1節(jié)提到的嵌入式系統(tǒng)對內(nèi)存管理策略的3個要求,μC/OSII的內(nèi)存管理策略存在以下不足之處:
① 原μC/OSII內(nèi)存管理方案可靠性不高。因為原方案中各內(nèi)存分區(qū)之間是孤立的,沒有聯(lián)系。一個內(nèi)存分區(qū)上的內(nèi)存塊用完時,不能利用其他分區(qū)上的內(nèi)存塊,而只是簡單地報錯,從而使系統(tǒng)可靠性大大降低。在內(nèi)存塊大小及需求量不確定的場合,如果經(jīng)常發(fā)生內(nèi)存申請得不到滿足的情況,是嵌入式系統(tǒng)所不能容忍的。
② 原μC/OSII內(nèi)存管理方案中內(nèi)存分配不夠靈活。舉個例子來說,一個應用程序需要大小為1 KB、512 B、256 B三種內(nèi)存塊,原方案有兩種解決方案,一是創(chuàng)建一個內(nèi)存塊大小為1 KB的內(nèi)存分區(qū),內(nèi)存塊數(shù)目至少為3個;二是創(chuàng)建3個內(nèi)存分區(qū),內(nèi)存塊大小分別為1 KB、512 B、256 B。方案一創(chuàng)建了較少分區(qū),性能有保證,但造成內(nèi)存資源的浪費;方案二雖然沒有浪費內(nèi)存,但卻調(diào)用3次OS_MemCreate()函數(shù),效率較低。
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- stm32 單片機的__attribute__ ((at())絕對定位及首次適應算法的動態(tài)內(nèi)存管理
- 【STM32H7教程】第27章 STM32H7的TCM,SRAM等五塊內(nèi)存的動態(tài)內(nèi)存分配實現(xiàn)
- 關于stm32 MCU申請動態(tài)內(nèi)存malloc的認識
- EE-418:ADSP-2156x動態(tài)內(nèi)存控制器電路板設計指南
- 伙伴算法如何才能在Linux內(nèi)核中實現(xiàn)應用及其改進 14次下載
- 51單片機如何使用動態(tài)內(nèi)存
- 架空導線動態(tài)載流量的分析及改進算法 0次下載
- 基于μCOS-II的TLSF動態(tài)內(nèi)存分配算法的應用與仿真 44次下載
- LINUX源代碼分析-內(nèi)存管理 102次下載
- 基于Core的動態(tài)內(nèi)存分配方案 38次下載
- 動態(tài)內(nèi)存錯誤的靜態(tài)檢測 52次下載
- 一種新的嵌入式實時動態(tài)內(nèi)存管理結(jié)構
- 一個動態(tài)內(nèi)存管理模塊的實現(xiàn)
- 一個動態(tài)內(nèi)存管理模塊的實現(xiàn)
- 通信設備中內(nèi)存管理優(yōu)化
- 你知道嗎? 51單片機也有動態(tài)內(nèi)存分配 955次閱讀
- 探索推理時KV Cache的動態(tài)內(nèi)存壓縮方法 668次閱讀
- C語言中的動態(tài)內(nèi)存管理講解 298次閱讀
- 為什么需要動態(tài)分配內(nèi)存? 2558次閱讀
- 使用MM32F3270基于Azure RTOS動態(tài)內(nèi)存管理的應用 790次閱讀
- 基于智能狀態(tài)和源代碼插樁的C程序內(nèi)存安全性動態(tài)分析 1311次閱讀
- 嵌入式開發(fā)是否應該使用動態(tài)內(nèi)存分配 1515次閱讀
- 嵌入式中需要用到動態(tài)內(nèi)存嗎 2972次閱讀
- 干貨 | 嵌入式C語言的內(nèi)存管理 4784次閱讀
- C語言動態(tài)內(nèi)存分配分析 4139次閱讀
- C語言中的動態(tài)內(nèi)存管理 2967次閱讀
- 動態(tài)內(nèi)存分配舉例,以及動態(tài)數(shù)組的構造 7139次閱讀
- 基于μC/OSII和ARM7 中斷機制的IRQ中斷響應機制改進及優(yōu)化解決方案 1993次閱讀
- 一種基于Buddy算法思想、高可靠性的內(nèi)存管理策略 1581次閱讀
- MicroBlaze:malloc 函數(shù)動態(tài)分配內(nèi)存溢出 1785次閱讀
下載排行
本周
- 1TC358743XBG評估板參考手冊
- 1.36 MB | 330次下載 | 免費
- 2開關電源基礎知識
- 5.73 MB | 6次下載 | 免費
- 3100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 4嵌入式linux-聊天程序設計
- 0.60 MB | 3次下載 | 免費
- 5基于FPGA的光纖通信系統(tǒng)的設計與實現(xiàn)
- 0.61 MB | 2次下載 | 免費
- 6基于FPGA的C8051F單片機開發(fā)板設計
- 0.70 MB | 2次下載 | 免費
- 751單片機窗簾控制器仿真程序
- 1.93 MB | 2次下載 | 免費
- 8基于51單片機的RGB調(diào)色燈程序仿真
- 0.86 MB | 2次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 2555集成電路應用800例(新編版)
- 0.00 MB | 33564次下載 | 免費
- 3接口電路圖大全
- 未知 | 30323次下載 | 免費
- 4開關電源設計實例指南
- 未知 | 21548次下載 | 免費
- 5電氣工程師手冊免費下載(新編第二版pdf電子書)
- 0.00 MB | 15349次下載 | 免費
- 6數(shù)字電路基礎pdf(下載)
- 未知 | 13750次下載 | 免費
- 7電子制作實例集錦 下載
- 未知 | 8113次下載 | 免費
- 8《LED驅(qū)動電路設計》 溫德爾著
- 0.00 MB | 6653次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935054次下載 | 免費
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537796次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191185次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183278次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138040次下載 | 免費
評論
查看更多