[發明專利]內存動態管理方法及裝置

有效

• 申請號: 201811039243.0
• 申請日: 2018-09-06
• 公開（公告）號: CN109375985B
• 公開（公告）日: 2021-04-06
• 發明（設計）人: 劉浩
• 申請（專利權）人: 新華三技術有限公司成都分公司
• 主分類號: G06F9/455
• 分類號: G06F9/455;G06F9/50
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 吳迪

1.一種內存動態管理方法，其特征在于，應用于存儲空間管理設備，所述方法包括：

響應內存申請請求，依據所述內存申請請求從多個內存鏈表中確定出目標內存鏈表，其中，每一個內存鏈表由具有相同預設規格的內存塊組成；

當所述目標內存鏈表中不存在空閑狀態的內存塊時，對所述目標內存鏈表進行超額計數累加；

當所述目標內存鏈表的超額計數大于預設閾值時，從其它具有空閑空間的內存鏈表中確定出待組織內存塊，并按照所述目標內存鏈表的預設規格將所述待組織內存塊重新組織后合并至所述目標內存鏈表以滿足所述內存申請請求。

2.如權利要求1所述的內存動態管理方法，其特征在于，所述從其它具有空閑空間的內存鏈表中確定出待組織內存塊的步驟，包括：

從所述其它具有空閑空間的內存鏈表中確定待組織內存鏈表；

從所述待組織內存鏈表中截取待組織內存塊，其中，所述待組織內存塊的內存空間之和大于或等于所述目標內存鏈表的預設規格。

3.如權利要求2所述的內存動態管理方法，其特征在于，所述按照所述目標內存鏈表的預設規格將所述待組織內存塊重新組織的步驟，包括：

當待組織內存鏈表的預設規格大于所述目標內存鏈表的預設規格時，將待組織內存塊按照所述目標內存鏈表的預設規格進行拆分后重新組織；

當待組織內存鏈表的預設規格小于所述目標內存鏈表的預設規格時，將待組織內存塊按照所述目標內存鏈表的預設規格進行合并后重新組織。

4.如權利要求3所述的內存動態管理方法，其特征在于，所述從所述其它具有空閑空間的內存鏈表中確定待組織內存鏈表的步驟，包括：

當具有空閑空間的內存鏈表的預設規格大于所述目標內存鏈表的預設規格時，將拆分次數最少的具有空閑空間的內存鏈表作為待組織內存鏈表；

當具有空閑空間的內存鏈表的預設規格小于所述目標內存鏈表的預設規格時，將合并次數最少的具有空閑空間的內存鏈表作為待組織內存鏈表。

5.如權利要求1所述的內存動態管理方法，其特征在于，所述存儲空間管理設備預留備用內存，所述方法還包括：

當所述目標內存鏈表的超額計數小于或等于預設閾值時，從所述備用內存中申請滿足內存申請請求的內存。

6.如權利要求1所述的內存動態管理方法，其特征在于，所述依據所述內存申請請求從多個內存鏈表中確定出目標內存鏈表的步驟，包括：

將多個內存鏈表中內存鏈表的預設規格大于待申請內存的內存空間大小，且與待申請內存的內存空間大小之差最小的內存鏈表確定為目標內存鏈表。

7.如權利要求1所述的內存動態管理方法，其特征在于，所述方法還包括：

當內存鏈表中存在空閑狀態的內存塊時，清除所述內存鏈表的超額計數。

8.一種內存動態管理裝置，其特征在于，應用于存儲空間管理設備，所述裝置包括：

響應模塊，用于響應內存申請請求，依據所述內存申請請求從多個內存鏈表中確定出目標內存鏈表，其中，每一個內存鏈表由具有相同預設規格的內存塊組成；

更新模塊，用于當所述目標內存鏈表中不存在空閑狀態的內存塊時，對所述目標內存鏈表進行超額計數累加；

合并模塊，用于當所述目標內存鏈表的超額計數大于預設閾值時，從其它具有空閑空間的內存鏈表中確定出待組織內存塊，并按照所述目標內存鏈表的預設規格將所述待組織內存塊重新組織后合并至所述目標內存鏈表以滿足所述內存申請請求。

9.如權利要求8所述的內存動態管理裝置，其特征在于，所述合并模塊具體用于：

從所述其它具有空閑空間的內存鏈表中確定待組織內存鏈表；

從所述待組織內存鏈表中截取待組織內存塊，其中，所述待組織內存塊的內存空間之和大于或等于所述目標內存鏈表的預設規格。

10.如權利要求8所述的內存動態管理裝置，其特征在于，所述裝置還包括：

清除模塊，用于當內存鏈表中存在空閑狀態的內存塊時，清除所述內存鏈表的超額計數。