[發明專利]一種內存分配管理方法、裝置和用于內存分配管理的裝置

在審

• 申請號: 202110327437.6
• 申請日: 2021-03-26
• 公開（公告）號: CN113064724A
• 公開（公告）日: 2021-07-02
• 發明（設計）人: 李藝;張登輝;王一帆
• 申請（專利權）人: 華控清交信息科技（北京）有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

1.一種內存分配管理方法，其特征在于，應用于計算節點，所述方法包括：

為目標任務分配預留空間，所述預留空間包括位于計算節點內存中的內存預留空間以及位于計算節點外存中的外存預留空間；

響應所述目標任務的申請內存請求，向所述目標任務返回所述預留空間的首地址，以使所述目標任務根據所述首地址確定待訪問的目標地址；

響應所述目標任務針對目標地址的內存訪問請求，判斷所述目標地址是否位于所述內存預留空間；

若確定所述目標地址位于所述內存預留空間，則返回所述目標地址，若確定所述目標地址位于所述外存預留空間，則將所述目標地址對應的存儲塊置換到內存中并返回置換后的內存地址。

2.根據權利要求1所述的方法，其特征在于，所述響應所述目標任務的申請內存請求，向所述目標任務返回所述預留空間的首地址，包括：

響應所述目標任務的申請內存請求，向所述目標任務返回指針對象，所述指針對象中包含所述預留空間的首地址，所述指針對象中還包含重載后的下標操作符；

所述判斷所述目標地址是否位于所述內存預留空間之前，所述方法還包括：

響應所述目標任務針對目標地址的內存訪問請求，基于重載后的下標操作符將所述內存訪問請求對應的下標轉換為目標地址。

3.根據權利要求1所述的方法，其特征在于，所述響應所述目標任務針對目標地址的內存訪問請求，判斷所述目標地址是否位于所述內存預留空間，包括：

響應所述目標任務針對目標地址的內存訪問請求，通過鉤子函數獲取所述目標地址，并判斷所述目標地址是否位于所述內存預留空間。

4.根據權利要求1所述的方法，其特征在于，所述為目標任務分配預留空間，包括：

確定目標任務所需的內存占用量；

根據所述內存占用量確定待分配的存儲塊的總數目；

確定所述計算節點內存中的空閑存儲塊的第一數目；

若所述第一數目小于所述總數目，則從所述計算節點的內存中分配第一數目的存儲塊，以及從所述計算節點的外存中分配第二數目的存儲塊，所述第一數目與所述第二數目的和大于或等于所述總數目。

5.根據權利要求1所述的方法，其特征在于，所述將所述目標地址對應的存儲塊置換到內存中并返回置換后的內存地址，包括：

查詢所述計算節點的內存中是否存在空閑存儲塊；

若所述計算節點的內存中不存在空閑存儲塊，則在所述計算節點的內存中確定可置換存儲塊，并獲取所述可置換存儲塊的內存地址；

將所述可置換存儲塊中存儲的數據保存至外存中，以及向所述目標任務返回所述可置換存儲塊的內存地址，以供所述目標任務訪問；

若所述計算節點的內存中存在空閑存儲塊，則向所述目標任務返回所述空閑存儲塊對應的內存地址，以供所述目標任務訪問。

6.根據權利要求5所述的方法，其特征在于，所述查詢所述計算節點的內存中是否存在空閑存儲塊，包括：

獲取空閑存儲塊鏈表的長度，所述空閑存儲塊鏈表用于記錄所述計算節點的內存中各空閑存儲塊之間的關系；

若所述空閑存儲塊鏈表的長度為空，則確定所述計算節點的內存中不存在空閑存儲塊，若所述空閑存儲塊鏈表的長度不為空，則確定所述計算節點的內存中存在空閑存儲塊。

7.根據權利要求6所述的方法，其特征在于，所述在所述計算節點的內存中確定可置換存儲塊，包括：

獲取已用存儲塊鏈表，所述已用存儲塊鏈表用于記錄所述計算節點的內存中各已用存儲塊之間的關系；

將所述已用存儲塊鏈表隊尾的存儲塊確定為可置換存儲塊；

所述將所述可置換存儲塊中存儲的數據保存至外存中之后，所述方法還包括：

從所述已用存儲塊鏈表中刪除所述可置換存儲塊，并將所述可置換存儲塊標記為空閑存儲塊加入所述空閑存儲塊鏈表。