内存池(Memery Pool)技术是在真正使用内存之前,先申请分配一定数量的、大小相等(一般情况下)的内存块留作备用。当有新的内存需求时,就从内存池中分出一部分内存块,若内存块不够再继续申请新的内存。这样做的一个显著优点是尽量避免了内存碎片,使得内存分配效率得到提升。
内存池的创建函数mempool_create的函数原型如下:
函数原型指定内存池可以容纳元素的个数、申请元素的方法、释放元素的方法,以及一个可选的内存源(通常是一个cache),内存池对象创建完成后会自动调用alloc方法从pool_data上分配min_nr个元素用来填充内存池。
值得注意的是内存池分配和回收对象的函数:mempool_alloc和mempool_free。mempool_alloc的作用是从指定的内存池中申请/获取一个对象,函数原型如下:
函数先是从pool_data中申请元素对象,当从pool_data无法成功申请到时,才会从池中提取对象使用,因此可以发现内核内存池mempool其实是一种后备池,在内存紧张的情况下才会真正从池中获取,这样也就能保证在极端情况下申请对象的成功率,单也不一定总是会成功,因为内存池的大小毕竟是有限的,如果内存池中的对象也用完了,那么进程就只能进入睡眠,也就是被加入到pool->wait的等待队列,等待内存池中有可用的对象时被唤醒,重新尝试从池中申请元素:
池回收对象的函数mempool_free的原型如下:
其实原则跟mempool_alloc是对应的,释放对象时先看池中的可用元素是否充足(pool->curr_nr == pool->min_nr),如果不是则将元素对象释放回池中,否则将元素对象还给pool->pool_data。
总体上来讲mempool的实现很简约,但是不简单,而且非常轻便易用,这也是内核奥妙之所在。
下面介绍一些API,这些API的内核源码不过二百多行:
min_nr参数表示的是内存池应始终保持的已分配对象的最少数目,对象的实际分配和释放由alloc_fn和free_fn函数处理,其原型如下:
mempool_create的最后一个参数,即pool_data,被传入alloc_fn和free_fn。
在创建mempool时,就会多次调用分配函数为预先分配的对象创建内存池,创建的对象个数为min_nr的大小。之后,对mempool_alloc()的调用将首先通过分配函数获得该对象;如果该分配失败,就会返回预先分配的对象(如果存在的话)。如果使用mempool_free释放一个对象,则如果预先分配的对象数目小于要求的最低数目,就会将该对象保留在内存池中;否则,该对象会返回给系统。
可以使用下面的函数将内存池返回给系统:
在销毁mempool之前,必须将所有已分配的对象返回到内存池中,否则会导致内核oops。
这里创建了一个名为mempool_cachep的cache,然后又创建了一个memory pool,它的pool_data传的是指向cache的指针,表示这个memory pool是被用来保存slab对象的。这里分配一个object,然后cat /proc/slabinfo发现mempool_cachep的被使用object增加了1个,说明memory pool并没有从自己的那20个object中取得对象,而是从slab对象的cache中。其实,memory pool就相当于一种家里攒点钱留着保命的策略,在cache里有对象的时候就从cache分配,如果cache没有空闲object了,会调用cache_grow()分配新的slab。如果连cache都无法从系统获得slab了,那才开始使用那些为了保命攒下的“钱”。memory pool使用的那20个object是从slab的cache中分配的,所以释放的时候,要现释放memory pool,这样那20个object才会释放回cache,然后cache没有对象被使用才可以正确的释放了。
不仅在用户态应用程序中被广泛使用,同时在Linux内核也被广泛使用,在内核中有不少地方内存分配不允许失败。作为一个在这些情况下确保分配的方式,内核开发者创建了一个已知为内存池(或者是 "mempool" )的抽象,内核中内存池真实地只是相当于后备缓存,它尽力一直保持一个空闲内存列表给紧急时使用,而在通常情况下有内存需求时还是从公共的内存中直接分配,这样的做法虽然有点霸占内存的嫌疑,但是可以从根本上保证关键应用在内存紧张时申请内存仍然能够成功。
下面看下内核内存池的源码,内核内存池的源码在中,实现上非常简洁,描述内存池的结构mempool_t在头文件中定义,结构描述如下:
- typedef struct mempool_s {
- spinlock_t lock; /*保护内存池的自旋锁*/
- int min_nr; /*内存池中最少可分配的元素数目*/
- int curr_nr; /*尚余可分配的元素数目*/
- void **elements; /*指向元素池的指针*/
- void *pool_data; /*内存源,即池中元素真实的分配处*/
- mempool_alloc_t *alloc; /*分配元素的方法*/
- mempool_free_t *free; /*回收元素的方法*/
- wait_queue_head_t wait; /*被阻塞的等待队列*/
- } mempool_t;
- mempool_t *mempool_create(int min_nr, mempool_alloc_t *alloc_fn,
- mempool_free_t *free_fn, void *pool_data)
- {
- return mempool_create_node(min_nr,alloc_fn,free_fn, pool_data,-1);
- }
内存池的释放函数mempool_destory函数的原型很简单,应该也能猜到是依次将元素对象从池中移除,再释放给pool_data,最后释放池对象,如下:
- void mempool_destroy(mempool_t *pool)
- {
- while (pool->curr_nr) {
- void *element = remove_element(pool);
- pool->free(element, pool->pool_data);
- }
- kfree(pool->elements);
- kfree(pool);
- }
- void * mempool_alloc(mempool_t *pool, gfp_t gfp_mask){
- ......
- element = pool->alloc(gfp_temp, pool->pool_data);
- if (likely(element != NULL))
- return element;
- spin_lock_irqsave(&pool->lock, flags);
- if (likely(pool->curr_nr)) {
- element = remove_element(pool);/*从内存池中提取一个对象*/
- spin_unlock_irqrestore(&pool->lock, flags);
- /* paired with rmb in mempool_free(), read comment there */
- smp_wmb();
- return element;
- }
- ......
- }
- init_wait(&wait);
- prepare_to_wait(&pool->wait, &wait, TASK_UNINTERRUPTIBLE);
- spin_unlock_irqrestore(&pool->lock, flags);
- io_schedule_timeout(5*HZ);
- finish_wait(&pool->wait, &wait);
- void mempool_free(void *element, mempool_t *pool)
- {
- if (pool->curr_nr < pool->min_nr) {
- spin_lock_irqsave(&pool->lock, flags);
- if (pool->curr_nr < pool->min_nr) {
- add_element(pool, element);
- spin_unlock_irqrestore(&pool->lock, flags);
- wake_up(&pool->wait);
- return;
- }
- spin_unlock_irqrestore(&pool->lock, flags);
- }
- pool->free(element, pool->pool_data);
- }
此外mempool也提供或者说指定了几对alloc/free函数,及在mempool_create创建池时必须指定的alloc和free函数,分别适用于不同大小或者类型的元素的内存池,具体如下:
- void *mempool_alloc_slab(gfp_t gfp_mask, void *pool_data)
- {
- struct kmem_cache *mem = pool_data;
- return kmem_cache_alloc(mem, gfp_mask);
- }
- void mempool_free_slab(void *element, void *pool_data)
- {
- struct kmem_cache *mem = pool_data;
- kmem_cache_free(mem, element);
- }
- void *mempool_kmalloc(gfp_t gfp_mask, void *pool_data)
- {
- size_t size = (size_t)pool_data;
- return kmalloc(size, gfp_mask);
- }
- void mempool_kfree(void *element, void *pool_data)
- {
- kfree(element);
- }
- void *mempool_alloc_pages(gfp_t gfp_mask, void *pool_data)
- {
- int order = (int)(long)pool_data;
- return alloc_pages(gfp_mask, order);
- }
- void mempool_free_pages(void *element, void *pool_data)
- {
- int order = (int)(long)pool_data;
- __free_pages(element, order);
- }
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
内存池(memory pool)是linux 2.6的一个新特性。内核中有些地方的内存分配是不允许失败的。为了确保这种情况下的成功分配,内核开发者建立了一种称为内存池的抽象。内存池其实就是某种形式的后备高速缓存,它试图始终保存空闲的内存,以便在紧急状态下使用。下边是内存池对象的类型:
- typedef struct mempool_s {
- spinlock_t lock; /*用来保护对象字段的自旋锁*/
- int min_nr; /*内存池中元素的最大个数*/
- int curr_nr; /*当前内存池中元素的个数*/
- void **elements; /*指向一个数组的指针,该数组由指向保留元素的指针组成*/
- void *pool_data; /*池的拥有者可获得的私有数据*/
- mempool_alloc_t *alloc; /*分配一个元素的方法*/
- mempool_free_t *free; /*释放一个元素的方法*/
- wait_queue_head_t wait; /*当内存池为空时使用的等待队列*/
- } mempool_t;
创建内存池对象,mempool_create():
- mempool_t * mempool_create(int min_nr, mempool_alloc_t *alloc_fn, mempool_free_t *free_fn, void *pool_data);
- typedef void *(mempool_alloc_t)(int gfp_mask, void *pool_data);
- typedef void mempool_free_t(void *element, void *pool_data);
在建立内存池之后,可如下所示分配和释放对象:
- void *mempool_alloc(mempool_t *pool, int gfp_mask);
- void mempool_free(void *element, mempool_t *pool);
可以调用下面的函数来调整mempool的大小:
- int mempool_resize(mempool_t *pool, int new_min_nr, int gfp_mask);
- void mempool_destroy(mempool_t *pool);
下边是自己编写的一个测试程序:
- #include <linux/init.h>
- #include <linux/module.h>
- #include <linux/kernel.h>
- #include <linux/slab.h>
- #include <linux/errno.h>
- #include <linux/mempool.h>
- #include <linux/gfp.h>
- #include <linux/delay.h>
- struct my_mempool{
- int val;
- };
- #define MY_MIN_MEMPOOL 20
- struct kmem_cache * mempool_cachep = NULL;
- mempool_t * my_pool = NULL;
- struct my_mempool * mempool_object = NULL;
- static int __init mempool_init(void){
- printk("memory pool test module init!\n");
- mempool_cachep = kmem_cache_create("mempool_cachep", sizeof(struct my_mempool), 0, 0, NULL);
- if(!mempool_cachep)
- return -ENOMEM;
- my_pool = mempool_create(MY_MIN_MEMPOOL, mempool_alloc_slab, mempool_free_slab, mempool_cachep);
- if(!my_pool)
- return -ENOMEM;
- mempool_object = (struct my_mempool *)mempool_alloc(my_pool, GFP_KERNEL);
- if(mempool_object)
- printk("one object has been allocated!\n");
- else
- goto fail;
- printk("memory pool curr_nr is %d, min_nr is %d\n", my_pool->curr_nr, my_pool->min_nr);
- mempool_free(mempool_object, my_pool);
- return 0;
- fail:
- mempool_destroy(my_pool);
- kmem_cache_destroy(mempool_cachep);
- return -1;
- }
- static void __exit mempool_exit(void){
- printk("memory pool test module exit!\n");
- if(my_pool){
- mempool_destroy(my_pool);
- printk("mempool has been destroy!\n");
- }
- if(mempool_cachep){
- kmem_cache_destroy(mempool_cachep);
- printk("cache has been destroy!\n");
- }
- }
- module_init(mempool_init);
- module_exit(mempool_exit);
- MODULE_AUTHOR("[email protected]");
- MODULE_LICENSE("GPL");