Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1890895
  • 博文数量: 152
  • 博客积分: 3730
  • 博客等级: 上尉
  • 技术积分: 3710
  • 用 户 组: 普通用户
  • 注册时间: 2011-06-02 14:36
个人简介

减肥,运动,学习,进步...

文章分类

全部博文(152)

文章存档

2016年(14)

2015年(17)

2014年(16)

2013年(4)

2012年(66)

2011年(35)

分类: LINUX

2012-03-19 16:20:59

在C语言中动态内存的实现主要有两种方法:
   1、通常采用malloc和free函数实现内存的分配和释放,这也是常用的方法,但是这种方式会导致内存碎片的产生,特别是频繁的分配会导致大量的内存碎片产生。
   2、内存池的使用,内存池的基本实现方法主要是采用链表的形式将静态的内存空间动态的链接起来,这样就能避免内存碎片的产生。因此具体的链表组织方式就是我们在实际中应该考虑的。
 
内存池是一系列固定大小的内存空间,每一个内存池主要包括很多内存单元(具体的存储区域)和内存控制单元(控制对应的内存单元),每一个内存单元大小相同,但是具体的大小依据需要设计。而控制单元主要是实现每一个子内存空间的控制,因此采用一一对应的方式,每一个具体的子内存空间分配一个控制单元。静态的内存单元本来可以采用数组的方式进行控制,但是数组要求相同的数据类型,而且不便于确定那些内存单元是可以处理,那些是不能进行处理的,而链表的组织方式则能够比较清晰的确定空闲的区域,减少了判定的具体时间,对于不同的下标得计算的时间是不同的,而采用链表的方式则能够实现相同的速度访问,由于不是通过一一比对的方式实现的,采用从空闲链表中弹出空闲子内存空间的方式就能保证所有的访问时间是相同的。
内存池基本的结构如图所示:
    根据上面的图是内存池实现的基本框架图,可以将内存池设计为三个部分,主要是mem_pool_struct结构体,mem_pool_node_struct结构体以及内存空间(buffer)。mem_pool_struct主要包含一个内存池的基本信息。而mem_pool_node_struct则主要控制对应的内存空间buffer。而buffer则是具体的子空间。空闲链表、使用链表则主要是为了实现对多个内存池的控制。基本的结构体定义如下:

点击(此处)折叠或打开

  1. /******************************************************
  2.  *
  3.  *主要完成基本的内存控制
  4.  *该文档主要完成结构体和接口的设计
  5.  *
  6.  *******************************************************/

  7. #ifndef __MEM_POOL_H_H_
  8. #define __MEM_POOL_H_H_

  9. #define NAME_MAX_LENGTH 31
  10. /*采用宏定义实现内存池的buffer和控制器的创建*/
  11. #define MEM_POOL_DECLARE(_node_name,_buffer_name,_type,count)\
  12.     static mem_pool_node_t _node_name[count]\
  13.     static _type _buffer_name[count]
  14. /*内存池节点控制单元*/
  15. typedef struct {
  16.         /*内存块控制器的节点*/
  17.     dll_node_t node;
  18.         /*指向的内存块起始地址*/
  19.     address_t addr;
  20.         /*表示该内存块是否被使用*/
  21.     bool is_used;
  22. }mem_pool_node_t;

  23. /*内存池结构体*/
  24. typedef struct
  25. {
  26.         /*用来链接不同的内存池*/
  27.     dll_node_t node;
  28.         /*魔数,用来检测是否有效*/
  29.         magic_number_t magic_number;
  30.         /*内存池名*/
  31.         char name[NAME_MAX_LENGTH + 1];
  32.         /*内存的开始地址*/
  33.         address_t addr_start;
  34.         /*内存的结束地址*/
  35.     address_t addr_end;
  36.         /*子内存块的大小*/
  37.         size_t buffer_size;
  38.     /*子内存的个数*/
  39.         size_t buffer_count;
  40.         /*节点指针,便于操作后面而定义的*/
  41.     mem_pool_node_t *mpool_head;
  42.         /*用来链接空闲的子内存区间,也就是与mem_pool_node_t中的node链接*/
  43.         dll_t free_buffer;
  44.     /*统计信息*/
  45.         statistic_t stats_nobuf;
  46. }mem_pool_t,*mem_pool_handle_t;

  47. /*防止被C++编译器编译*/
  48. #ifdef __cplusplus
  49. extern "C"
  50. {
  51. #endif

  52. error_t mem_pool_create(const char _name[],mem_pool_handle_t *handle,
  53.            void *node/*控制块的指针*/,void *buffer,size_t buffer_size,
  54.            size_t buffer_count);
  55. error_t mem_pool_delete(mem_pool_handle_t handle);
  56. void * mem_pool_buffer_alloc(mem_pool_handle_t handle);
  57. error_t mem_pool_buffer_free(mem_pool_handle_t handle,void *buffer);

  58. #ifdef __cplusplus
  59. }
  60. #endif

  61. #endif
由于其中该头文件主要实现了几个重要的结构体,分别是mem_pool_t和mem_pool_node_t,分别是内存池结构体和内存池子空间控制块结构体。

点击(此处)折叠或打开

  1. /**********************************************************
  2.  *
  3.  *文档用来实现内存池的基本实现
  4.  *
  5.  * *******************************************************/

  6. #include"mem_pool_h"

  7. #define MPOOL_MAX_NUMBER 8
  8. #define MPOOL_MAX_BUFFER_COUNT 32

  9. /*创建8个内存池*/
  10. static mem_pool_t g_mem_pool_t[MPOOL_MAX_NUMBER];
  11. /*空闲链表,链接空闲的内存池*/
  12. static dll_t g_free_link;
  13. /*使用链表,链接正在使用的内存池*/
  14. static dll_t g_used_link;


  15. /**********************************************************
  16.  * 该函数主要完成将上面创建的八个内存池,
  17.  * 分配通过mem_pool_t中的node连接到空闲
  18.  * 链表中。
  19.  **********************************************************/
  20. static void mem_pool_init()
  21. {
  22.  /*具体的依据链表提供的操作完成*/
  23. }

  24. /**********************************************************
  25.  *该函数主要完成内存池的创建,其中的参数主要包含
  26.  * _name是内存池名,
  27.  * handle是内存池结构体指针的指针
  28.  * node是子内存控制块数组的指针
  29.  * buffer是自内存块数组的指针
  30.  * 以上两个参数主要通过MEM_POOL_DECLARE实现
  31.  * buffer_size是指子内存空间的大小
  32.  * buffer_count是值子空间的个数
  33.  *********************************************************/
  34.  error_t mem_pool_create(const char _name[],mem_pool_handle_t *handle,
  35.                void *node/*控制块的指针*/,void *buffer,size_t buffer_size,
  36.                size_t buffer_count)
  37. {
  38.     /*
  39.      * 主要完成mem_pool_t结构体的填充,不需要采用malloc创建,
  40.      * 而是通过链表弹出空间的方式实现,将内存池对象连接到使用链表
  41.      */
  42.    
  43.     /*
  44.      * 同时将各个子内存空间的控制块节点添加到mem_pool_t中的free_buffer中
  45.      */
  46. }

  47. /**********************************************************
  48.  *该函数主要是完成内存池的删除,实质上也就是完成mem_pool_t
  49.  *结构体中参数的修改,但是需要注意的是不能删除正在使用的内存池
  50.  * *******************************************************/
  51. error_t mem_pool_delete(mem_pool_handle_t handle)
  52. {
  53.       /*
  54.        *完成将内存池对象从使用链表中移除,并将其连接到空闲链表
  55.        *确保所有的子内存空间没有被使用
  56.        * */
  57. }

  58. /*************************************************************
  59.  *该函数主要是依据内存池中的链表free_buffer中找出空闲的子内存空间
  60.  *基本的原理就是依据free_buffer找到子内存空间的空闲块,然后依据
  61.  *mem_pool_node_t中的addr找到内存空间的指针,也就得到内存空间
  62.  *************************************************************/
  63. void * mem_pool_buffer_alloc(mem_pool_handle_t handle)
  64. {
  65.    /*从free_buffer中弹出空闲的子内存空间*/
  66.    
  67.    /*通过mem_pool_node_t中的addr找到子内存空间,并将状态修改为使用*/
  68. }

  69. /*************************************************************
  70.  * 该函数主要通过buffer的地址找到对应的子内存控制块,
  71.  * 将mem_pool_node中的is_used设置为0即可
  72.  * ***********************************************************/
  73. error_t mem_pool_buffer_free(mem_pool_handle_t handle,void *buffer)
  74. {
  75.      /*通过buffer找到子内存空间控制器对应的下标,
  76.      * 然后将mem_pool_node设置为没有使用
  77.      * 最重要的是将该控制器节点的node压入mem_pool_t中的free_buffer中
  78.      * */
  79. }
由于关于链表的操作没有实现,本文没有实现具体的操作,但是各个函数的实现要点都已经给出。

内存池没有反复的分配和释放,这样就能较好的避免内存碎片的产生。其实只要明白基本的模块就能比较好的实现内存池。即内存池结构体(mem_pool_t),结构体中将链表节点作为第一个元素主要是为了快速的强制类型转换得到新的数据类型指针。比如mem_pool_t的node可以从空闲链表中弹出,然后强制类型转换既可以得到mem_pool_t的指针。内存控制单元(mem_pool_t)的实现。
 
实质上所有的操作都是基于链表的操作,通过内存池结构体中的链表将所有的子空间控制单元链接起来,实现了一个内存池的操作。而外部的链表则实现了不同内存池的操作。
 
其中的采用数组的方式进行分配空间主要是为了使后期的操作简单,能够依据数组的一些特性快速的实现内存池空间的管理。
 
具体的可参考《专业嵌入式软件开发》。
阅读(2485) | 评论(0) | 转发(3) |
给主人留下些什么吧!~~