[发明专利]一种管理内存池的方法、装置及终端

权利要求书

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

预设各线程对应的内存池以及各线程对应的归还队列和空闲队列，所述内存池中包含若干内存块；

针对任一线程，所述归还队列用于存放该线程提供给其他线程使用后释放的内存块的索引，所述空闲队列用于存放该线程的空闲的内存块的索引；

基于所述归还队列和所述空闲队列，对各线程的内存池进行管理。

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

所述内存池上均设有内存标识，所述内存标识用于标识所述内存池内的内存块所对应的内存池。

3.如权利要求1所述的方法，其特征在于，所述基于所述归还队列和所述空闲队列，对各线程的内存池进行管理，包括：

当任一线程申请内存块时，将该线程所对应的归还队列内的内存块迭代地回收到该线程所对应的空闲队列，并从所述空闲队列中为该线程分配内存块。

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

所述归还队列的内存块的索引为按照不同异线程下内存块的不同的预设固定长度分类进行存放；所述异线程包括不同于本线程的其他线程。

5.如权利要求4所述的方法，其特征在于，当任一线程申请内存块时，将该线程所对应的归还队列内的内存块迭代地回收到该线程所对应的空闲队列，并从所述空闲队列中为该线程分配内存块，包括：

设申请内存块的任一线程为内存申请线程，将所述内存申请线程所对应的归还队列内第一异线程释放的各个不同的预设固定长度类别的内存块迭代地从第一个内存块至倒数第二个内存块回收到所述内存申请线程所对应的空闲队列；

当在迭代地回收所述第一异线程释放的内存块后，在所述内存申请线程所对应的空闲队列中不包含所述内存申请线程所申请的内存块时，则从所述内存池里的预设内存片中申请内存块，如果在所述预设内存片内没有找到所申请的内存块时，则迭代地回收所述归还队列内第二异线程释放的各个不同的预设固定长度类别的内存块到所述空闲队列，并判断所述内存申请线程所对应的空闲队列中是否有所申请的内存块，如果没有，则继续迭代地回收其他异线程释放的内存块，如果遍历所有归还队列均没有找到所申请的内存块，则从系统中申请新的预设内存片，并从该预设内存片中给所述线程分配内存块；

其中，所述预设内存片中包含设定数量的内存块。

6.如权利要求3所述的方法，其特征在于，所述基于所述归还队列和所述空闲队列，对各线程的内存池进行管理，还包括：

将所述线程所对应的归还队列内的内存块迭代地回收到所述线程所对应的空闲队列之前，判断所述内存申请线程所申请的内存块的大小是否超过预设的最大内存块阈值，如果是，则从所述预设内存片中申请内存块，所申请的内存块的大小等于所述内存申请线程所申请内存块的大小。

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

所述空闲队列内的内存块的索引为按照内存块的不同的预设固定长度分类进行存放。

8.如权利要求7所述的方法，其特征在于，所述从所述空闲队列中为该线程分配内存块，包括：

根据该线程所申请内存块的大小，从该线程对应的空闲队列选择与所申请的内存块大小最接近的内存块分配给该线程。

9.如权利要求3所述的方法，其特征在于，所述基于所述归还队列和所述空闲队列，对各线程的内存池进行管理，还包括：

所述将该线程所对应的归还队列内的内存块迭代地回收到该线程所对应的空闲队列之前，判断所述线程所申请的内存块是否是长生命周期内存块，如果是，则进一步根据该被申请的内存块所属的预设内存片的生命周期标识判断该预设内存片是否是长生命周期内存；

如果所述预设内存片是长生命周期内存，则将所述预设内存片的长生命周期内存数量增加一；

否则修改所述预设内存片的生命周期标识，并将所述预设内存片的长生命周期内存数量增加一；

其中，所述长生命周期内存块为实体建模的内存块，所述预设内存片中包含设定数量的内存块。