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

权利要求书

1、一种终端的内存池的管理方法，其特征在于，包括，

首先进行内存池的初始化，设立多个内存池队列，并分别配置各个内存池的参数；

内存池的初始化后，对内存池的流控是通过在内存池中配置最高水位线、最低水位线，同时在内存空间申请和/或回收空间的过程中判断当前处于最高水位线和最低水位线上下间的可继续扩充的内存块数和禁止申请标志的设置来完成；其中，最高水位线、最低水位线表示内存池中可继续扩充的内存块数量多少的两个位置线。

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

在内存池的初始化中，还包括，

根据申请的内存池总共的大小PoolSize和配置的每次扩充申请内存页面的大小BlockSize，得到总共申请最大的可扩充内存块数MoreOver、和内存池可继续扩充的内存块数P；

其中MoreOver的数值为PoolSize减1后除以BlockSize得到的数值再进行取整，然后再加1；P的数值为MoreOver减1。

3、如权利要求2所述的管理方法，其特征在于，

所述分别配置各个内存池的参数，包括内存块指针、内存申请指针、可扩充内存块个数、最低水位线、最高水位线；如果内存池需要互斥访问，则初始化互斥信号量。

4、如权利要求2所述的管理方法，其特征在于，

当所述禁止申请标志为真时，则内存池停止内存空间申请，否则进行内存空间申请；当进行内存空间申请后，如果内存池中可继续扩充的内存块数量满足禁止申请条件，则将禁止申请标志置为真，停止内存空间申请；随着内存池空间的回收，当内存池中可继续扩充的内存块数量回到最高水位线上时，则将禁止申请标志置假，进行内存空间申请；在最高水位线和最低水位线间的内存空间相当于缓冲，避免在分配与停止间反复引起震荡，同时避免搜索内存块链表，提高系统分配的效率。

5、如权利要求2所述的管理方法，其特征在于，

当内存池中可继续扩充的内存块数量在最高水位线上，则将禁止申请标志设置为假，内存池进行内存空间申请；当内存池中可继续扩充的内存块数量在所述最低水位线下，则将禁止申请标志设置为真，内存池停止内存空间申请。

6、如权利要求2所述的管理方法，其特征在于，

在内存池进行内存空间申请时，判断禁止申请标志是否为真，如果为真，则此时内存空间不足，内存池停止内存空间申请；否则，内存池进行内存空间申请；

内存空间申请成功后，判断此时内存池中可继续扩充的内存块数是否由最低水位线上变为最低水位线下，如果是，则将最低水位线上的内存块数减1，判断最低水位线上可继续扩充的内存块数为0、P为0是否同时满足，如果是，则将禁止申请标志置为真，表示此时内存池空间不足，内存池停止内存空间申请。

7、如权利要求2所述的管理方法，其特征在于，

在内存池进行回收空间时，每当在缓冲池的某一个内存池中回收一个内存空间时，则判断新增或合并的可继续扩充的内存块数是否由最低水位线下变为最低水位线上，如果是，则将最低水位线以上的可继续扩充的内存块数加1；如果变化后的内存块数由最高水位线下成为最高水位线上，则将禁止申请标志置为假，内存池进行内存空间申请。

8、如权利要求3所述的管理方法，其特征在于，

在内存池进行内存空间申请中，包括以下步骤，

a、从内存申请指针所指向的内存块开始找寻内存空间，当内存申请指针所指内存块空间大于等于所要申请的内存空间时，则执行步骤c，否则执行步骤b；

b、内存申请指针指向当前内存块的下一个内存块，判断该内存块空间的大小是否大于等于所要申请的内存空间大小，如果是，则执行步骤304，否则，内存申请指针继续指向下一个内存块，继续判断该内存块空间的大小是否大于等于所要申请的内存空间大小，依次类推，直到找到满足条件的内存块，然后执行步骤c；；

c、在所述内存块空间上申请相应大小的内存空间，调整该内存块空间大小参数，如果P大于0，则将内存申请指针指向该内存块，否则，P为0，在内存块循环链表上删除该内存块，同时将内存申请指针指向下一个内存块，调整内存池相应参数，返回申请到的内存空间首地址。