[发明专利]一种内存池的管理方法和装置

权利要求书

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

当接收到用户的内存请求时，获取内存池中预先添加的最近最少使用LRU链表头部预设个数的内存块，所述LRU链表中依照使用时间由后向前的顺序记录所述内存池中所有内存块的使用时间；

在所述LRU链表头部预设个数的内存块中查找空闲内存块，将查找到的空闲内存块返回给所述用户使用；

当所述内存池中的空闲内存超过预设的阈值时，从所述LRU链表尾部开始向系统释放空闲内存块，直到所述内存池中的空闲内存块不大于所述阈值。

2.根据权利要求1所述的方法，其特征在于，所述接收到用户的内存请求之前，包括：

在所述内存池中添加LRU链表。

3.根据权利要求1所述的方法，其特征在于，所述将查找到的空闲内存块返回给所述用户使用之后，包括：

修改所述LRU链表，将返回的空闲内存块置于所述LRU链表头部的最前端。

4.根据权利要求1所述的方法，其特征在于，所述在所述LRU链表头部预设个数的内存块中查找空闲内存块，还包括：

如果在所述LRU链表头部预设个数的内存块中没有查找到空闲内存块，则从所述内存池中调取空闲内存块返回给所述用户使用，并将返回的空闲内存块置于所述LRU链表头部的最前端；

如果所述内存池中没有空闲内存块，则向系统申请新内存块返回给所述用户使用，将申请的新内存块置于所述LRU链表头部的最前端。

5.根据权利要求1所述的方法，其特征在于，所述在所述LRU链表头部预设个数的内存块中查找空闲内存块，将查找到的空闲内存块返回给所述用户使用，包括：

如果在所述LRU链表头部预设个数的内存块中查找到多个空闲内存块，将查找到的空闲内存块中置于所述LRU链表头部最前端的空闲内存块返回给所述用户使用。

6.一种内存池的管理装置，其特征在于，所述装置包括：

获取模块，用于当接收到用户的内存请求时，获取内存池中预先添加的LRU链表头部预设个数的内存块，所述LRU链表中依照使用时间由后向前的顺序记录所述内存池中所有内存块的使用时间；

查找模块，用于在所述LRU链表头部预设个数的内存块中查找空闲内存块，将查找到的空闲内存块返回给所述用户使用；

释放模块，用于当所述内存池中的空闲内存超过预设的阈值时，从所述LRU链表尾部开始向系统释放空闲内存块，直到所述内存池中的空闲内存块不大于所述阈值。

7.根据权利要求6所述的装置，其特征在于，所述装置包括：

添加模块，用于所述获取模块接收到用户的内存请求之前，在所述内存池中添加LRU链表。

8.根据权利要求6所述的装置，其特征在于，所述装置包括：

修改模块，用于所述查找模块将查找到的空闲内存块返回给所述用户使用之后，修改所述LRU链表，将返回的空闲内存块置于所述LRU链表头部的最前端。

9.根据权利要求6所述的装置，其特征在于，所述装置还包括：

调取模块，用于如果所述查找模块在所述LRU链表头部预设个数的内存块中没有查找到空闲内存块，则从所述内存池中调取空闲内存块返回给所述用户使用，并将返回的空闲内存块置于所述LRU链表头部的最前端；如果所述内存池中没有空闲内存块，则向系统申请新内存块返回给所述用户使用，将申请的新内存块置于所述LRU链表头部的最前端。

10.根据权利要求6所述的装置，其特征在于，所述查找模块，用于如果在所述LRU链表头部预设个数的内存块中查找到多个空闲内存块，将查找到的空闲内存块中置于所述LRU链表头部最前端的空闲内存块返回给所述用户使用。