精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

電子發燒友App

硬聲App

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示
電子發燒友網>電子資料下載>嵌入式開發>Buddy算法在μC/OSII動態內存管理改進中的應用分析

Buddy算法在μC/OSII動態內存管理改進中的應用分析

2017-10-26 | rar | 0.4 MB | 次下載 | 1積分

資料介紹

1 內存管理概述
  內存管理是操作系統中心任務之一,其主要任務是組織內存以容納內核和待執行程序,跟蹤當前內存的使用情況,在需要時為進程分配內存,使用完畢后釋放并回收內存。目前嵌入式系統中常用的內存管理策略主要有兩種--靜態內存分配和動態內存分配。
  靜態內存分配: 編譯或鏈接時將所需內存分配好,程序運行起來后所分配的內存不釋放。對于實時性和可靠性要求極高的系統,不允許延遲或者分配失效,必須采用靜態內存分配的方式。
  動態內存分配: 根據程序執行過程中所需內存的大小而動態分配內存的策略。此方案按需分配內存,避免了靜態分配中的內存浪費,靈活性比較強,給程序的實現帶來了很大方便。缺點是容易造成內存碎片,且容易造成程序響應不及時等問題。
  綜上所述,靜態內存分配和動態內存分配各有優點,出于嵌入式系統可靠性、實時性及成本、功耗的考慮,如何在兩種方案中作出平衡的選擇是令嵌入式操作系統設計者頭疼的事。一般的嵌入式操作系統都是兩種方案的高效結合,μC/OSII也不例外。除此之外,嵌入式操作系統對內存的分配還有以下幾點要求:
  ① 可靠性。內存分配的請求必須得到滿足,如果分配失敗可能會帶來災難性的后果。比如,航天飛機的嵌入式操作系統若發生內存分配失效,損失是不可估量的。
  ② 快速性。嵌入式系統對實時性的保證,要求簡單、快速地分配內存。
  ③ 高效性。嵌入式系統中內存是一種有限、昂貴的資源,內存分配要盡可能地減少浪費。
  μC/OSII作為一種典型的嵌入式操作系統,其內存管理同樣要滿足以上3點要求,下面簡單介紹μC/OSII的內存管理策略,并分析其不足之處。
  2 μC/OSII動態內存管理方案及不足
  2.1 μC/OSII內存管理方案簡介
  μC/OSII內存管理模塊主要由一個數據結構體和5個函數組成:
  ◆ 內存控制塊數據結構OS_MEM;
  ◆ 內存分區創建函數OSMemCreate(void *addr, INT32U nblks, INT32U blksize, INT8U *err);
  ◆ 內存塊分配函數OSMemGet(OS_MEM *pmem , INT8U *err);
  ◆ 內存塊釋放函數OSMemPut(OS_MEM *pmem , void *pblk);
  ◆ 內存分區狀態查詢函數OSMemQuery(OS_MEM *pmem, OS_MEM_DATA *p_mem_data);
  ◆ 內存控制塊鏈表初始化函數OSMemInit(void)。
  μC/OSII用一個內存控制塊(OS_MEM)來管理內存分區,主要通過以下4步來管理:
  ① 內存控制塊鏈表初始化函數OSMemInit()負責創建空內存控制塊結構的鏈表,鏈表長度由內核OS_CFG.H文件中定義的OS_MAX_MEM_PART宏確定。
  ② 內存塊創建函數OSMemCreate()先從空內存控制塊結構鏈表上獲取一個空的內存控制根塊結構,根據用戶需要內存塊的大小來創建分區。一個分區中含有相同大小的內存塊,各內存塊也是通過鏈表鏈接起來,而不同分區中的內存塊大小一般不同,如圖1所示的PartitiON # 1和Partition # 2中內存塊的大小是不同的。
  Buddy算法在μC/OSII動態內存管理改進中的應用分析
  圖1 μC/OSII通過內存控制塊管理內存
  ③ 內存塊分配函數OSMemGet()通過從內存控制塊鏈表中找到能夠滿足自己內存塊需要的內存控制塊,然后從這個內存控制塊指向的分區鏈表首部得到自己需要的內存塊。
  ④ 內存塊釋放函數OSMemPut()負責回收內存塊。當應用程序不再使用某一個內存塊時,必須及時把它釋放,并放回到相應的內存分區中。
  2.2 μC/OSII內存管理方案的不足之處
  如前所述,μC/OSII的內存管理方案簡短精煉,僅百余行代碼,5個函數就能勝任。然而考慮到第1節提到的嵌入式系統對內存管理策略的3個要求,μC/OSII的內存管理策略存在以下不足之處:
  ① 原μC/OSII內存管理方案可靠性不高。因為原方案中各內存分區之間是孤立的,沒有聯系。一個內存分區上的內存塊用完時,不能利用其他分區上的內存塊,而只是簡單地報錯,從而使系統可靠性大大降低。在內存塊大小及需求量不確定的場合,如果經常發生內存申請得不到滿足的情況,是嵌入式系統所不能容忍的。
  ② 原μC/OSII內存管理方案中內存分配不夠靈活。舉個例子來說,一個應用程序需要大小為1 KB、512 B、256 B三種內存塊,原方案有兩種解決方案,一是創建一個內存塊大小為1 KB的內存分區,內存塊數目至少為3個;二是創建3個內存分區,內存塊大小分別為1 KB、512 B、256 B。方案一創建了較少分區,性能有保證,但造成內存資源的浪費;方案二雖然沒有浪費內存,但卻調用3次OS_MemCreate()函數,效率較低。
下載該資料的人也在下載 下載該資料的人還在閱讀
更多 >

評論

查看更多

下載排行

本周

  1. 1TC358743XBG評估板參考手冊
  2. 1.36 MB  |  330次下載  |  免費
  3. 2開關電源基礎知識
  4. 5.73 MB  |  6次下載  |  免費
  5. 3100W短波放大電路圖
  6. 0.05 MB  |  4次下載  |  3 積分
  7. 4嵌入式linux-聊天程序設計
  8. 0.60 MB  |  3次下載  |  免費
  9. 5基于FPGA的光纖通信系統的設計與實現
  10. 0.61 MB  |  2次下載  |  免費
  11. 6基于FPGA的C8051F單片機開發板設計
  12. 0.70 MB  |  2次下載  |  免費
  13. 751單片機窗簾控制器仿真程序
  14. 1.93 MB  |  2次下載  |  免費
  15. 8基于51單片機的RGB調色燈程序仿真
  16. 0.86 MB  |  2次下載  |  免費

本月

  1. 1OrCAD10.5下載OrCAD10.5中文版軟件
  2. 0.00 MB  |  234315次下載  |  免費
  3. 2555集成電路應用800例(新編版)
  4. 0.00 MB  |  33564次下載  |  免費
  5. 3接口電路圖大全
  6. 未知  |  30323次下載  |  免費
  7. 4開關電源設計實例指南
  8. 未知  |  21548次下載  |  免費
  9. 5電氣工程師手冊免費下載(新編第二版pdf電子書)
  10. 0.00 MB  |  15349次下載  |  免費
  11. 6數字電路基礎pdf(下載)
  12. 未知  |  13750次下載  |  免費
  13. 7電子制作實例集錦 下載
  14. 未知  |  8113次下載  |  免費
  15. 8《LED驅動電路設計》 溫德爾著
  16. 0.00 MB  |  6653次下載  |  免費

總榜

  1. 1matlab軟件下載入口
  2. 未知  |  935054次下載  |  免費
  3. 2protel99se軟件下載(可英文版轉中文版)
  4. 78.1 MB  |  537796次下載  |  免費
  5. 3MATLAB 7.1 下載 (含軟件介紹)
  6. 未知  |  420026次下載  |  免費
  7. 4OrCAD10.5下載OrCAD10.5中文版軟件
  8. 0.00 MB  |  234315次下載  |  免費
  9. 5Altium DXP2002下載入口
  10. 未知  |  233046次下載  |  免費
  11. 6電路仿真軟件multisim 10.0免費下載
  12. 340992  |  191185次下載  |  免費
  13. 7十天學會AVR單片機與C語言視頻教程 下載
  14. 158M  |  183278次下載  |  免費
  15. 8proe5.0野火版下載(中文版免費下載)
  16. 未知  |  138040次下載  |  免費