Apache内存池中分配结点补充说明

jinlj · 发表于 2008-10-19 16:53:08

在tingya的blog中Apache内存池内幕第一章节中对apr_memnode_t(内存分配结点，以下简称结点)的结构体成员做了较详细说明，在本文中对结点做进一步补充说明。

   以下是结点定义：

struct apr_memnode_t {

apr_memnode_t *next;             /**< next memnode */

apr_memnode_t **ref;             /**< reference to self */

apr_uint32_t index;             /**< size */

apr_uint32_t free_index;       /**< how much free */

char       *first_avail;       /**< pointer to first free memory */

char       *endp;             /**< pointer to end of free memory */

};

      注意：next,ref两变量，其中ref的注释存在歧义。

   Apache中，所有的内存使用都需要通过内存池来分配，以提高Apache的内存分配与回收的速度，减少系统调用。这在tingya的blog中已有较详细的解释。下图是摘自<<apache内存池内幕4>>。

   上图是apr_pool_t的结构体成员图，在该图中，有一个active成员，该成员是apr_memnode_t*类型，管理着池中可用内存链表，上面提到的next,ref正是跟active合用管理了一个完整的可用内存链表。具体的链表用法请见tingya的blog中的讨论。下面我就这两个成员的实际功能做补充说明。

   apr_memnode_t *next;

apr_memnode_t **ref;

从定义上看next的意义一目了然，是指向链表的下一结点，而ref是一个二级指针，在内存池的创建函数(apr_pool_create_ex)中，内存池对象也需要向结点申请内存，而该结点又会被放在池对象的active链表中管理：

node->next = node;

node->ref = &node->next;

………

pool->active = pool->self = node;

这时ref指向的是next的地址，这时候链表中只有一个结点；在链表操作时，会使用以下两句代码：

list_insert(active, node);插入操作

list_remove(active);删除操作

这是两个宏定义：

#define list_insert(node, point) do {          \

node->ref = point->ref;                   \

*node->ref = node;                         \

node->next = point;                      \

point->ref = &node->next;                \

} while (0)

/* list_remove() removes 'node' from its list. */

#define list_remove(node) do {                \

*node->ref = node->next;                   \

node->next->ref = node->ref;             \

} while (0)

在宏定义中，list_insert操作，是向链表中point结点后面插入一个结点，

node->ref = point->ref;

当链表中只有一个结点时，这时

上图是内存池初始时的链表状态，ref指向的是next，即ref=&next.

运行list_insert(node,point)后:

运行list_insert(node1, node)后:

从图3可以看出ref实际上是指向上一结点的next地址，而next实际上又指向结点自身，通过这个指针，链表就可以很方便地添加和删除每个结点。删除的操作比较简单，就不做多的解释了。

		自动登录	找回密码
密码			注册

全国各地医院查询	重量转换换算	RGB颜色查询	交通标志大全	各类快递查询
简体繁体转换	黄金价格实时走势	万年历查询	实时汇率转换	列车时刻查询
在线翻译工具	CSS中文手册	HTML学习教程	MySQL中文手册	JavaScript中文手册
PHP安全基础手册	PHP5面向对象编程教程	正则表达式系统教程	SQL Server精华	Apache 2.2 中文手册
DOS命令全集指南	windows脚本技术中文版	股票行情查询	历史上的今天	邮编区号查询
长度转换换算	货币汇率转换	常用电话号码	体育彩票查询	手机位置查询
域名Whois信息查询	谷歌PR值查询	台州网站建设	台州网站开发	台州域名注册
天气预报查询	长度转换换算器	在线电子地图	车牌号码查询	中国百家姓查询

Apache内存池中分配结点补充说明

相关帖子

浏览过的版块