[發明專利]一種內存分配方法及裝置

有效

• 申請號: 201811333061.4
• 申請日: 2018-11-09
• 公開（公告）號: CN111177017B
• 公開（公告）日: 2022-05-27
• 發明（設計）人: 陳金宏
• 申請（專利權）人: 炬芯科技股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

1.一種內存分配方法，其特征在于，該方法包括：

將從內存中分配出的每個block連接到對應的block鏈表，每個所述block鏈表對應一個頭指針，用于指向對應block鏈表中第一個被分配的block， 所述block被劃分為至少一個節點，每個block具有指向所在block鏈表中下一個被分配block的塊指針，及指向所在block的空閑節點鏈表中第一個空閑節點的頭節點指針；

在所述block鏈表的基礎上，將每個block的空閑節點連接到該block的空閑節點鏈表，所述空閑節點具有指向所在空閑節點鏈表中下一個空閑節點的節點指針；

收到內存分配請求時，根據所述頭指針和所述塊指針遍歷所述block鏈表查找被分配的block；

在查找到每個被分配的block時，根據所述block頭節點指針及所述block的空閑節點鏈接鏈表，遍歷查找所述block中空閑節點；

確定查找到滿足分配請求的第一空閑節點時，從該第一空閑節點中進行分配內存，并更新所述block的空閑節點鏈表；

其中，所述從所述第一空閑節點中進行分配內存，包括：

確定第一空閑節點容量超過滿足分配請求所需內存容量時，從第一空閑節點中分配滿足分配請求所需的內存容量，若分配后剩余部分內存容量大于等于設定閾值，則將所述分配后剩余部分劃分為一個新的空閑節點；

否則，將該第一空閑節點全部分配。

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

收到初次內存分配請求時，從內存中新分配一個第一block并連接到block鏈表。

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

確定未查找到滿足分配請求的第一空閑節點時，從內存中新分配一個第二block連接到所述block鏈表的最后；

根據所述第二block的頭節點指針及對應第二空閑節點鏈表，遍歷查找所述第二block中空閑節點；

確定查找到滿足分配請求的第二空閑節點時，從所述第二空閑節點中進行分配內存，并更新所述第二空閑節點鏈表。

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

收到內存釋放請求時，根據請求釋放的節點的起始地址及節點容量，確定所述請求釋放的節點的地址域；

根據所述請求釋放的節點的地址域，確定所述請求釋放的節點所處的第三block；

將所述請求釋放的節點更新為第三空閑節點，并更新第三block對應的第三空閑節點鏈表。

5.根據權利要求4所述的方法，其特征在于，將所述請求釋放的節點更新為第三空閑節點，并更新第三block對應的第三空閑節點鏈表之后，還包括：

確定第三block中的節點全部為空閑節點時，從block鏈表中刪除第三block。

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

根據請求內存分配的數據的特征，對數據進行分類得到多類數據流；

其中，針對每一類數據流建立一個block鏈表，針對每個block建立一個空閑節點鏈表。

7.根據權利要求6所述的方法，其特征在于，所述數據的特征包括以下任一或任多個特征：

存儲數據的生命周期；

存儲數據的數據流向；

存儲數據的先入先出FIFO特性。

8.根據權利要求6或7所述的方法，其特征在于，多類數據流包括如下任一或任多類數據流：

第一類數據流，包括以下部分或全部：用于發送空中不同ACL鏈路的控制命令的數據流、用于發送空中不同ACL鏈路的用戶數據流、用于發送空中不同同步鏈路的語音數據流；

第二類數據流，包括以下部分或全部：用于接收空中所有ACL鏈路的控制命令的數據流、用于接收空中所有ACL鏈路的用戶數據流、用于接收HOST端命令數據流、用于發送給HOST端的事件數據流、用于接收空中所有同步鏈路的語音數據流、用于控制器內部事件處理的隊列數據流；

第三類數據流，包括全局指針結構體數據流。