doug lea malloc源码剖析之:sYSMALLOc
Posted ouyangbuxiu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了doug lea malloc源码剖析之:sYSMALLOc相关的知识,希望对你有一定的参考价值。
dlmalloc源码剖析之:sYSMALLOc
版权声明: 本文章由vt.buxiu发布在
www.vtzone.org,版权归vtzone研究小组所有,转载请保持此声明!!!
@@内容摘要:
sYSMALLOc函数用于合并fastbin中的空闲内存块,是doug lea malloc(dlmalloc)重要的函数之一。本文以dlmalloc2.7.0版本为基础,先以伪代码的形式介绍sYSMALLOc函数的主要流程。@@
@@内容摘要:
sYSMALLOc函数用于合并fastbin中的空闲内存块,是doug lea malloc(dlmalloc)重要的函数之一。本文以dlmalloc2.7.0版本为基础,先以伪代码的形式介绍sYSMALLOc函数的主要流程。@@
//
当malloc无法满足nb bytes大小请求时,调用sysmalloc向OS获取更多内存,因此av->top将被扩展
static Void_t * sYSMALLOc(INTERNAL_SIZE_T nb, mstate av)
...
#if HAVE_MMAP //如果定义此宏,默认是定义了的,doug lea为windows也实现了一个模拟版本
//如果请求的大小nb达到了mmap分配阀值,并且通过mmap申请的内存块个数没有达到参数设置的上限
if ((unsigned long)(nb) >= (unsigned long)(av->mmap_threshold)
&&(av->n_mmaps < av->n_mmaps_max))
...
//调整分配大小,多分配8+4个字节,并按pagesize对齐
size = (nb + SIZE_SZ + MALLOC_ALIGN_MASK + pagemask) & ~pagemask;
//调用mmap获得内存
mm = (char*)(MMAP(0, size, PROT_READ|PROT_WRITE, MAP_PRIVATE));
if(mm)...//如果mmap分配成功
return chunk2mem(p);//将mmap获得内存返回给应用
//mmap如果失败,继续向下
#endif
/**//*没有mmap可用,或mmap不成功,或size每到达mapp阀值,则需要调整top*/
//将原来由top内存块信息记录下来
old_top = av->top;
old_size = chunksize(old_top);
old_end = (char*)(chunk_at_offset(old_top, old_size));
//调整请求的size
size = nb + av->top_pad + MINSIZ;
/**//*如果空间连续,先减去已经存在的top空间,再向操作系统申请*/
if (contiguous(av))
size -= old_size;
//调用sbrk向OS要求扩展heap空间
brk = (char*)(MORECORE(size));
//如果有mmap继续尝试通过mmap分配空间
#if HAVE_MMAP
if (brk == (char*)(MORECORE_FAILURE)) ...
//不能和原来的brk分配空间连续了,单独分配,把之前的size修正
if (contiguous(av))
size = (size + old_size + pagemask) & ~pagemask;
//调用mmap申请空间
brk = (char*)(MMAP(0, size, PROT_READ|PROT_WRITE, MAP_PRIVATE));
//mmap申请成功
if (brk != (char*)(MORECORE_FAILURE)) ...
snd_brk = brk + size;//记录申请得到的内存块尾部地址
//因为通过mmap扩展空间了,记录标记为top不再是连续的了
set_noncontiguous(av);
#endif
//如果是通过brk扩展内存成功的,则扩展top空间
if (brk == old_end && snd_brk == (char*)(MORECORE_FAILURE)) ...
set_head(old_top, (size + old_size) | PREV_INUSE);
else//否则,即通过mmap(brk备份)分配成功的内存;或调用malloc之间有其他人调用了brk
...//这时候需要调整top相关信息
front_misalign = 0;
end_misalign = 0;
correction = 0;
aligned_brk = brk;
if (contiguous(av)) ... //调用malloc之间有其他人调用了brk
//brk内存头部按8bytes对齐
front_misalign = (INTERNAL_SIZE_T)chunk2mem(brk) & MALLOC_ALIGN_MASK;
//将原来top剩余的size,算到新的brk扩展的空间内,多申请这么大
correction += old_size;
//brk内存尾部按pagesize对齐
end_misalign = (INTERNAL_SIZE_T)(brk + size + correction);
//计算因为头部对齐,和尾部对齐需要的额外空间大小
correction += ((end_misalign + pagemask) & ~pagemask) - end_misalign;
//多向操作系统申请因为对齐需要的内存
snd_brk = (char*)(MORECORE(correction));
else... //mmap分配的内存
//通过mmap扩展的内存,snd_brk指向mmap内存快的尾部
//通过mmap分配的不连续,在mmap请求前就已经按页对齐,所以这里不需要再调整对齐了
if (snd_brk == (char*)(MORECORE_FAILURE)) ...
snd_brk = (char*)(MORECORE(0));
//av->top指向新扩展的头部,设置top->size
//av->top可能是原有top的扩展(连续)(这种情况不进这个分支)
//也可能是原来的top->size移过去,新的一块brk空间,与原来的不连续
//还有可能是来自一块mmap的空间头部
av->top = (mchunkptr)aligned_brk;
set_head(av->top, (snd_brk - aligned_brk + correction) | PREV_INUSE);
av->sbrked_mem += correction;
/**//*如果不是第一次调用sysmalloc,程序走到这里说明通过mmap扩展,或中间有插入的brk
因此需要在原来的top后面插入边界,放上上面的top中合并操作合并了非自己管理的内存*/
if (old_size != 0) ...//!=0说明不是第一次执行到这里
//插入边界标志块
chunk_at_offset(old_top, old_size)->size =
SIZE_SZ|PREV_INUSE;
//插入边界标志块
chunk_at_offset(old_top, old_size + SIZE_SZ)->size =
SIZE_SZ|PREV_INUSE;
//如果老的top空间还比较大,将其释放
if (old_size >= MINSIZE) ...
fREe(chunk2mem(old_top));
p = av->top;
size = chunksize(p);
//从top分配一块nb大小的内存快满足应用需要
remainder_size = size - nb;
remainder = chunk_at_offset(p, nb);
av->top = remainder;
set_head(p, nb | PREV_INUSE);//最顶部着一块的p-bit肯定要设为inuse
set_head(remainder, remainder_size | PREV_INUSE);
return chunk2mem(p);
static Void_t * sYSMALLOc(INTERNAL_SIZE_T nb, mstate av)
...
#if HAVE_MMAP //如果定义此宏,默认是定义了的,doug lea为windows也实现了一个模拟版本
//如果请求的大小nb达到了mmap分配阀值,并且通过mmap申请的内存块个数没有达到参数设置的上限
if ((unsigned long)(nb) >= (unsigned long)(av->mmap_threshold)
&&(av->n_mmaps < av->n_mmaps_max))
...
//调整分配大小,多分配8+4个字节,并按pagesize对齐
size = (nb + SIZE_SZ + MALLOC_ALIGN_MASK + pagemask) & ~pagemask;
//调用mmap获得内存
mm = (char*)(MMAP(0, size, PROT_READ|PROT_WRITE, MAP_PRIVATE));
if(mm)...//如果mmap分配成功
return chunk2mem(p);//将mmap获得内存返回给应用
//mmap如果失败,继续向下
#endif
/**//*没有mmap可用,或mmap不成功,或size每到达mapp阀值,则需要调整top*/
//将原来由top内存块信息记录下来
old_top = av->top;
old_size = chunksize(old_top);
old_end = (char*)(chunk_at_offset(old_top, old_size));
//调整请求的size
size = nb + av->top_pad + MINSIZ;
/**//*如果空间连续,先减去已经存在的top空间,再向操作系统申请*/
if (contiguous(av))
size -= old_size;
//调用sbrk向OS要求扩展heap空间
brk = (char*)(MORECORE(size));
//如果有mmap继续尝试通过mmap分配空间
#if HAVE_MMAP
if (brk == (char*)(MORECORE_FAILURE)) ...
//不能和原来的brk分配空间连续了,单独分配,把之前的size修正
if (contiguous(av))
size = (size + old_size + pagemask) & ~pagemask;
//调用mmap申请空间
brk = (char*)(MMAP(0, size, PROT_READ|PROT_WRITE, MAP_PRIVATE));
//mmap申请成功
if (brk != (char*)(MORECORE_FAILURE)) ...
snd_brk = brk + size;//记录申请得到的内存块尾部地址
//因为通过mmap扩展空间了,记录标记为top不再是连续的了
set_noncontiguous(av);
#endif
//如果是通过brk扩展内存成功的,则扩展top空间
if (brk == old_end && snd_brk == (char*)(MORECORE_FAILURE)) ...
set_head(old_top, (size + old_size) | PREV_INUSE);
else//否则,即通过mmap(brk备份)分配成功的内存;或调用malloc之间有其他人调用了brk
...//这时候需要调整top相关信息
front_misalign = 0;
end_misalign = 0;
correction = 0;
aligned_brk = brk;
if (contiguous(av)) ... //调用malloc之间有其他人调用了brk
//brk内存头部按8bytes对齐
front_misalign = (INTERNAL_SIZE_T)chunk2mem(brk) & MALLOC_ALIGN_MASK;
//将原来top剩余的size,算到新的brk扩展的空间内,多申请这么大
correction += old_size;
//brk内存尾部按pagesize对齐
end_misalign = (INTERNAL_SIZE_T)(brk + size + correction);
//计算因为头部对齐,和尾部对齐需要的额外空间大小
correction += ((end_misalign + pagemask) & ~pagemask) - end_misalign;
//多向操作系统申请因为对齐需要的内存
snd_brk = (char*)(MORECORE(correction));
else... //mmap分配的内存
//通过mmap扩展的内存,snd_brk指向mmap内存快的尾部
//通过mmap分配的不连续,在mmap请求前就已经按页对齐,所以这里不需要再调整对齐了
if (snd_brk == (char*)(MORECORE_FAILURE)) ...
snd_brk = (char*)(MORECORE(0));
//av->top指向新扩展的头部,设置top->size
//av->top可能是原有top的扩展(连续)(这种情况不进这个分支)
//也可能是原来的top->size移过去,新的一块brk空间,与原来的不连续
//还有可能是来自一块mmap的空间头部
av->top = (mchunkptr)aligned_brk;
set_head(av->top, (snd_brk - aligned_brk + correction) | PREV_INUSE);
av->sbrked_mem += correction;
/**//*如果不是第一次调用sysmalloc,程序走到这里说明通过mmap扩展,或中间有插入的brk
因此需要在原来的top后面插入边界,放上上面的top中合并操作合并了非自己管理的内存*/
if (old_size != 0) ...//!=0说明不是第一次执行到这里
//插入边界标志块
chunk_at_offset(old_top, old_size)->size =
SIZE_SZ|PREV_INUSE;
//插入边界标志块
chunk_at_offset(old_top, old_size + SIZE_SZ)->size =
SIZE_SZ|PREV_INUSE;
//如果老的top空间还比较大,将其释放
if (old_size >= MINSIZE) ...
fREe(chunk2mem(old_top));
p = av->top;
size = chunksize(p);
//从top分配一块nb大小的内存快满足应用需要
remainder_size = size - nb;
remainder = chunk_at_offset(p, nb);
av->top = remainder;
set_head(p, nb | PREV_INUSE);//最顶部着一块的p-bit肯定要设为inuse
set_head(remainder, remainder_size | PREV_INUSE);
return chunk2mem(p);
以上是关于doug lea malloc源码剖析之:sYSMALLOc的主要内容,如果未能解决你的问题,请参考以下文章
doug lea malloc源码剖析之:malloc_consolidate
doug lea malloc源码剖析之:sYSMALLOc
doug lea malloc源码剖析之:sYSMALLOc
doug lea malloc源码剖析之:sYSMALLOc