转：Apache内存池中分配结点补充说明收藏

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

在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 */

};

[@more@]

这是一个网友发给我的，一直没有能发上来，今天补充以下！

在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中已有较详细的解释。下图是摘自<内存池内幕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;

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

……

next

ref

……

……

……

active

……

……

……

……

……

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

运行list_insert(node,point)后:

……

next

ref

……

……

……

active

……

……

……

……

……

图2

……

next

ref

……

node

运行list_insert(node1, node)后:

……

next

ref

……

……

……

active

……

……

……

……

……

图3

……

next

ref

……

node

……

next

ref

……

node1

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

最后谢谢所有的对blog里面的文章给与帮助的朋友。我会在出版的出中一一致谢！希望你们能够跟我联系

Trackback:http://blog.youkuaiyun.com/tingya/archive/2007/05/23/1623299.aspx

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/220284/viewspace-1010946/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/220284/viewspace-1010946/