站长论坛

标题: Apache内存池中分配结点补充说明 [打印本页]

作者: jinlj 时间: 2008-10-19 16:53
标题: 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 */

};

      注意：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实际上又指向结点自身，通过这个指针，链表就可以很方便地添加和删除每个结点。删除的操作比较简单，就不做多的解释了。

欢迎光临站长论坛 (http://www.tzlink.com/bbs/)