您当前的位置: 首页 » AMPZ/Nginx/IIS发布安装 » 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 */
};
注意：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实际上又指向结点自身，通过这个指针，链表就可以很方便地添加和删除每个结点。删除的操作比较简单，就不做多的解释了。
以下是结点定义：
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实际上又指向结点自身，通过这个指针，链表就可以很方便地添加和删除每个结点。删除的操作比较简单，就不做多的解释了。