apache1.3.39源码alloc.c阅读笔记
apache1.3.39源码alloc.c阅读笔记
2011年06月03日
typedef struct pool pool; 内存块管理API
malloc_block
从系统申请sizeof(block_hdr)+size大小的内存
blok->h.first_avail=(char *)(blok+1);
blok->h.endp = size + blok->h.first_avail;
free_blocks
将一条内存块链加到block_freelist链表开头,该过程会将该链表中所有的h.first_avail置为内存块开头即 (char *)(blok + 1)。
new_block
申请一块内存块，先从block_freelist中找，线性查找，找到第一个满足h.endp-h.first_avail>size+MINFREE条件的返回，并从freelist中去掉，否则调用malloc_block从系统申请，申请的时候也有最小块限制MINALLOC
bytes_in_block_list
返回某个内存块链的总长度(不是可用长度，而是总长度)
pool管理，pool分配大小对齐于align结构体的倍数
#define POOL_HDR_CLICKS (1 + ((sizeof(struct pool) – 1) / CLICK_SZ))
#define POOL_HDR_BYTES (POOL_HDR_CLICKS * CLICK_SZ)
API
ap_block_alarms
ap_unblock_alarms
包装。。临界区？
pool *ap_make_sub_pool(pool *)
创建一个子pool，参数为NULL的时候无父pool，父pool.sub_pools是一个双向链表，新的子pool加入到链表头，free_first_avail指向第一个blok分配了pool结构体之后的内存。
ap_init_alloc
分配全局的父pool static pool *permanent_pool;
void ap_cleanup_alloc(void)
do nothing
ap_clear_pool && ap_destroy_pool
从最底层的子pool开始，调用
run_cleanups(a->cleanups)
free_proc_chain(a->subprocesses);
free_blocks(a->first->h.next);
destroy会把含有pool结构体的block也free掉
free_blocks(a->first);
clear会保留这个结构体所在的block，其他的free掉
总体逻辑
destroy(a)的过程，先clear(a)，然后如果a有父pool，那么修改a的父pool的sub_pools链表，以及a自身的sub_pre,sub_next,将a从子pool链中移除。
clear(a)的过程，先destroy掉a的所有子pool，然后调用a的
run_cleanups(a->cleanups);
free_proc_chain(a->subprocesses);
free_blocks(a->first->h.next);
像一个双函数递归过程。
其中
enum kill_conditions {
kill_never, /* process is never sent any signals */
kill_always, /* process is sent SIGKILL on pool cleanup */
kill_after_timeout, /* SIGTERM, wait 3 seconds, SIGKILL */
just_wait, /* wait forever for the process to complete */
kill_only_once /* send SIGTERM and then wait */
};
内存分配api
API_EXPORT(void *) ap_palloc(struct pool *a, int reqsize)
先在pool的最后一个block上找，可用空间是否够，不够就申请一块新的block挂在pool的block链表之后
API_EXPORT(void *) ap_pcalloc(struct pool *a, int size)
调用上述函数之后，调用memset将内存设置为0
API_EXPORT(char *) ap_pstrdup(struct pool *a, const char *s)
在pool上分配strlen(a)+1内存后，把字符串a memcpy 过去
API_EXPORT(char *) ap_pstrndup(struct pool *a, const char *s, int n)
在pool上分配n+1大小的内存，然后从a中memcpy n个字符过去，最后补0
API_EXPORT_NONSTD(char *) ap_pstrcat(pool *a,…)
在pool上分配字符串总长度+1大小的内存，然后把各个字符串cat成一个。
apache格式化输出API
内部函数
static int psprintf_flush(ap_vformatter_buff *vbuff)
自动扩展vbuff，若空间不足则申请新的block并free掉旧的
static char *conv_10(register wide_int num, register bool_int is_unsigned,register bool_int *is_negative, char *buf_end,register int *len)
转换成十进制字符串，从右往左转换，返回开头指针
调用的时候buf_end给的是&num_buf[NUM_BUF_SIZE]，没有判断越界，NUM_BUF_SIZE=512，加上精度和’\0’一共最多512个字符
static char *conv_p2(register u_wide_int num, register int nbits,char format, char *buf_end, register int *len)
转换成2的nbits次方进制字符串
register int mask = (1 >= nbits;
}
while (num);
static char *conv_fp(register char format, register double num,boolean_e add_dp, int precision, bool_int *is_negative,char *buf, int *len)
根据format为f,e,E,将num转化为字符串
static char *conv_sockaddr_in(struct sockaddr_in *si, char *buf_end, int *len)
转化成IP:PORT字符串
%pI %pA
API_EXPORT(char *) ap_pvsprintf(pool *p, const char *fmt, va_list ap)
pool接口的vsprintf函数
