[發明專利]一種管理內存池的方法、裝置及終端

在審

• 申請號: 201910733930.0
• 申請日: 2019-08-09
• 公開（公告）號: CN112346848A
• 公開（公告）日: 2021-02-09
• 發明（設計）人: 柳迎春
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 上海晨皓知識產權代理事務所(普通合伙) 31260
• 代理人: 成麗杰

1.一種管理內存池的方法，其特征在于，所述方法包括：

預設各線程對應的內存池以及各線程對應的歸還隊列和空閑隊列，所述內存池中包含若干內存塊；

針對任一線程，所述歸還隊列用于存放該線程提供給其他線程使用后釋放的內存塊的索引，所述空閑隊列用于存放該線程的空閑的內存塊的索引；

基于所述歸還隊列和所述空閑隊列，對各線程的內存池進行管理。

2.如權利要求1所述的方法，其特征在于，

所述內存池上均設有內存標識，所述內存標識用于標識所述內存池內的內存塊所對應的內存池。

3.如權利要求1所述的方法，其特征在于，所述基于所述歸還隊列和所述空閑隊列，對各線程的內存池進行管理，包括：

當任一線程申請內存塊時，將該線程所對應的歸還隊列內的內存塊迭代地回收到該線程所對應的空閑隊列，并從所述空閑隊列中為該線程分配內存塊。

4.如權利要求3所述的方法，其特征在于，

所述歸還隊列的內存塊的索引為按照不同異線程下內存塊的不同的預設固定長度分類進行存放；所述異線程包括不同于本線程的其他線程。

5.如權利要求4所述的方法，其特征在于，當任一線程申請內存塊時，將該線程所對應的歸還隊列內的內存塊迭代地回收到該線程所對應的空閑隊列，并從所述空閑隊列中為該線程分配內存塊，包括：

設申請內存塊的任一線程為內存申請線程，將所述內存申請線程所對應的歸還隊列內第一異線程釋放的各個不同的預設固定長度類別的內存塊迭代地從第一個內存塊至倒數第二個內存塊回收到所述內存申請線程所對應的空閑隊列；

當在迭代地回收所述第一異線程釋放的內存塊后，在所述內存申請線程所對應的空閑隊列中不包含所述內存申請線程所申請的內存塊時，則從所述內存池里的預設內存片中申請內存塊，如果在所述預設內存片內沒有找到所申請的內存塊時，則迭代地回收所述歸還隊列內第二異線程釋放的各個不同的預設固定長度類別的內存塊到所述空閑隊列，并判斷所述內存申請線程所對應的空閑隊列中是否有所申請的內存塊，如果沒有，則繼續迭代地回收其他異線程釋放的內存塊，如果遍歷所有歸還隊列均沒有找到所申請的內存塊，則從系統中申請新的預設內存片，并從該預設內存片中給所述線程分配內存塊；

其中，所述預設內存片中包含設定數量的內存塊。

6.如權利要求3所述的方法，其特征在于，所述基于所述歸還隊列和所述空閑隊列，對各線程的內存池進行管理，還包括：

將所述線程所對應的歸還隊列內的內存塊迭代地回收到所述線程所對應的空閑隊列之前，判斷所述內存申請線程所申請的內存塊的大小是否超過預設的最大內存塊閾值，如果是，則從所述預設內存片中申請內存塊，所申請的內存塊的大小等于所述內存申請線程所申請內存塊的大小。

7.如權利要求3所述的方法，其特征在于，

所述空閑隊列內的內存塊的索引為按照內存塊的不同的預設固定長度分類進行存放。

8.如權利要求7所述的方法，其特征在于，所述從所述空閑隊列中為該線程分配內存塊，包括：

根據該線程所申請內存塊的大小，從該線程對應的空閑隊列選擇與所申請的內存塊大小最接近的內存塊分配給該線程。

9.如權利要求3所述的方法，其特征在于，所述基于所述歸還隊列和所述空閑隊列，對各線程的內存池進行管理，還包括：

所述將該線程所對應的歸還隊列內的內存塊迭代地回收到該線程所對應的空閑隊列之前，判斷所述線程所申請的內存塊是否是長生命周期內存塊，如果是，則進一步根據該被申請的內存塊所屬的預設內存片的生命周期標識判斷該預設內存片是否是長生命周期內存；

如果所述預設內存片是長生命周期內存，則將所述預設內存片的長生命周期內存數量增加一；

否則修改所述預設內存片的生命周期標識，并將所述預設內存片的長生命周期內存數量增加一；

其中，所述長生命周期內存塊為實體建模的內存塊，所述預設內存片中包含設定數量的內存塊。