[發明專利]基于內存變換的動態內存分配方法及裝置

在審

• 申請號: 202210193860.6
• 申請日: 2022-03-01
• 公開（公告）號: CN114546661A
• 公開（公告）日: 2022-05-27
• 發明（設計）人: 何水兵;洪佩怡;宋浩哲;黨政;李振鑫
• 申請（專利權）人: 浙江大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 邱啟旺

1.一種基于內存變換的動態內存分配方法，其特征在于，該方法通過修改內存塊未完全分配的內存區域的元數據，使其可以服務于新的內存分配請求大小，具體如下：

記錄未變換時內存區域的內存塊大小、第一個內存塊的起始地址、已分配內存塊數量及內存塊分配情況；

根據新的內存分配請求大小，設置并記錄變換后內存區域的內存塊大小、第一個內存塊的起始地址；

根據當前變換前后內存塊的對應關系，記錄變換后每個內存塊中包含的變換前已分配內存塊數量，并記錄當前所有的內存塊分配情況；

根據內存釋放情況實時更新當前所有的內存塊分配情況，其中，變換后內存塊中包含的變換前已分配內存塊數量為0的內存塊可服務于新的內存分配請求大小。

2.根據權利要求1所述的方法，其特征在于，還包括內存區域選取步驟：

采用LRU(Least Recently Used)隊列管理所有的內存區域，為隊列中的內存區域計算內存塊分配比，按順序從LRU隊列中找到第一個分配比低于預設定閾值的內存區域用于內存變換。

3.根據權利要求1所述的方法，其特征在于，還包括：

在變換過程中，記錄當前內存區域變換元數據修改已完成的步數。

4.根據權利要求1所述的方法，其特征在于，采用索引表記錄未變換時內存區域的內存塊分配情況，采用位圖記錄當前所有的內存塊分配情況。

5.一種基于內存變換的動態內存分配裝置，包括一個或多個處理器，用于實現權利要求1-4任一項所述的基于內存變換的動態內存分配方法。