[發明專利]一種內存管理方法及裝置

在審

• 申請號: 201410579425.2
• 申請日: 2014-10-24
• 公開（公告）號: CN105589809A
• 公開（公告）日: 2016-05-18
• 發明（設計）人: 李燁;李洪剛
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 廣州三環專利代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

技術領域

本發明涉及存儲領域，尤其涉及一種內存管理方法及裝置。

背景技術

無線傳感網絡是當前備受關注的研究領域，它由部署在監測區域內大量的 微型傳感器節點組成，通過無線通信方式形成一個網絡系統，可協作的感知、 采集、處理網絡覆蓋區域中被感知對象的信息，能夠應用于軍事國防、工農業 控制、環境檢測、搶險救災、危險區域遠程控制等領域。而其中傳感器節點是 一個微型的嵌入式系統，攜帶非常有限的硬件資源，需要操作系統能夠節能高 效地使用其有限的內存、處理器和通信模塊。實際情況中，傳感節點程序需要 頻繁的申請內存和釋放內存，而按照現有的內存管理方法，由于不確定節點程 序所申請的內存大小，釋放內存時會讓操作系統中存在大量小而不連續的內存 碎片，造成了資源的浪費，進而也降低了內存利用率。

發明內容

本發明實施例提供一種內存管理方法及裝置，可提高內存利用率。

為了解決上述技術問題，本發明實施例提供了一種內存管理方法，包括：

當接收到任一節點程序的申請內存請求時，對所述任一節點程序分配內存 塊，并在內存池鏈表中將所述內存塊標記為占用狀態；

當接收到所述任一節點程序的釋放內存請求時，根據所述釋放內存請求將 釋放內存塊釋放，且在所述內存池鏈表中將所述釋放內存塊標記為空閑狀態；

當所述釋放內存塊是第一拆分塊時，且與所述第一拆分塊相對應的第二拆 分塊處于所述空閑狀態，則將所述第一拆分塊與所述第二拆分塊組合為合并內 存塊。

相應地，本發明實施例還提供了一種內存管理裝置，包括：

內存分配模塊，用于當接收到任一節點程序的申請內存請求時，對所述任 一節點程序分配內存塊，并在內存池鏈表中將所述內存塊標記為占用狀態；

內存釋放模塊，用于當接收到所述任一節點程序的釋放內存請求時，根據 所述釋放內存請求將釋放內存塊釋放，且在所述內存池鏈表中將所述釋放內存 塊標記為空閑狀態；

內存合并模塊，用于當所述釋放內存塊是第一拆分塊時，且與所述第一拆 分塊相對應的第二拆分塊處于所述空閑狀態，則將所述第一拆分塊與所述第二 拆分塊組合為合并內存塊。

在本發明實施例中，當接收到任一節點程序的申請內存請求時，對任一節 點程序分配內存塊，并在內存池鏈表中將內存塊標記為占用狀態，當接收到任 一節點程序的釋放內存請求時，根據釋放內存請求將釋放內存塊釋放，且在內 存池鏈表中將釋放內存塊標記為空閑狀態，當釋放內存塊是第一拆分塊時，且 與第一拆分塊相對應的第二拆分塊處于空閑狀態，則將所述第一拆分塊與所述 第二拆分塊組合為合并內存塊。通過釋放與任一節點程序的釋放內存請求相對 應的內存塊，減少了由于不確定申請內存大小而產生的內存碎片，從而避免了 資源的浪費，并通過拆分和合并內存塊可合理利用節點內存，提高了內存利用 率。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施 例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述 中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付 出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1是本發明實施例提供的一種內存管理方法的流程示意圖；

圖2是本發明實施例提供的另一種內存管理方法的流程示意圖；

圖3是本發明實施例提供的又一種內存管理方法的流程示意圖；

圖4是本發明實施例提供的又一種內存管理方法的流程示意圖；

圖5是本發明實施例提供的一種內存管理裝置的結構示意圖；

圖6是本發明實施例提供的另一種內存管理裝置的結構示意圖；

圖7是本發明實施例提供的內存分配模塊的結構示意圖；

圖8是本發明實施例提供的內存釋放模塊的結構示意圖；

圖9是本發明實施例提供的內存合并模塊的結構示意圖。

具體實施方式

下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清 楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是 全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有付出創造 性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。