doug lea malloc源码剖析之:malloc_consolidate

Posted ouyangbuxiu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了doug lea malloc源码剖析之:malloc_consolidate相关的知识,希望对你有一定的参考价值。

流行分配器dlmalloc剖析之:malloc_consolidate

版权声明: 本文章由vt.buxiu发布在 www.vtzone.org,版权归vtzone研究小组所有,转载请保持此声明!!!

@@内容摘要:
       consolidate_fastbin函数用于合并fastbin中的空闲内存块,是doug lea malloc(dlmalloc)重要的函数之一。本文以dlmalloc2.7.0版本为基础,先以伪代码的形式介绍consolidate_fastbin函数的主要流程。@@
void  dlmalloc_consolidate_fastbin(mstate av)
{
    
//第一次进来,还没初始化,先调用malloc_init_state对bins[]进行初始化
    if(av->max_fast == 0)
    
{
        malloc_init_state(av); 
//初始化av
        return;
    }

    
    
//获得unsorted_bin指针,unsorted_bin是作为队列维护,LRU顺序,首地址固定放在av->bins[0]
    unsorted_bin = unsorted_chunks(av); 
    
    
for(usigned int i = 0; i<av->max_fast; i++)
    
{
        
if(av->fastbin[i] != 0)
        
{
            mchunkptr p 
= av->fastbin[i]; //当前正在合并的chunk
            mchunkptr nextp = p->fd;      //当前正在合并的chunk的下一个chunk,控制循环使用
            do{
                
                
if(p的前一个物理相邻chunk是空闲)
                    p与前一个chunk合并;
                
if(nextchunk != av->top) //与p下一个物理相邻的chunk不是top
                {
                    
if(nextchunk 是空闲)
                    
{
                        p与nextchunk合并;
                        将nextchunk从原来链表中删除;(原来链表可能在其他bin中)
                    }

                    
                    
//注意这里!!!
                    
//只要p下一个物理相邻的chunk不是top,程序流程都会走到这里
                    
//unsorted_bin->first_unsorted->second_unsorted->.....->last_unsorted
                    
//                     /
                    
//                      | 在这里插入
                    
                    以LRU顺序将p插入到unsorted
-freelist中
                }

                
else //与p下一个物理相邻的chunk是top
                (
                    直接与top合并,修改top指针
                )
                
            }
while((p = nextp) != 0)
            
            av
->fastbin[i] = 0;           //将该av->fastbin[i]个链表清除
        }

    
    }


}



作者:vt.buxiu@www.vtzone.org

 

 

 

 

以上是关于doug lea malloc源码剖析之:malloc_consolidate的主要内容,如果未能解决你的问题,请参考以下文章

doug lea malloc源码剖析之:malloc_consolidate

doug lea malloc源码剖析之:sYSMALLOc

doug lea malloc源码剖析之:sYSMALLOc

doug lea malloc源码剖析之:sYSMALLOc

doug lea malloc源码剖析之:sYSMALLOc

dlmalloc源码剖析之:mALLOc