malloc和free的实现

malloc的实现

  1. 首先会扫描(不同实现扫描策略可能不同)之前由free释放的空闲内存块列表,试图找到尺寸大小大于或等于要求的一块空闲内存
    • 如果一内存块的尺寸恰好符合要求,那么直接返回给调用者
    • 如果内存块较大,那么进行分割,将一块大小相当的内存返回给调用者,剩余内存块保留在空闲列表
  2. 如果空闲内存列表中根本找不到足够大的空闲内存块(如首次调用malloc时),那么malloc会调用sbrk以分配更多的内存(为了减少对sbrk的调用次数,malloc并不是严格按所需字节数来分配内存,而是以更大幅度来增加program break,并将超出部分置于空闲内存列表)

当malloc分配内存块时,会额外分配几个字节来存放记录这块内存大小的整数值。该整数位于内存块的起始处,而实际返回给调用者的内存地址恰好位于 这一长度记录字节之后:

free的实现

  1. free会使用内存块本身的空间来存放链表指针,将自身添加到列表中

        

 

  1. 随着对内存不断地释放和重新分配,空闲列表中的空闲内存会和已分配的在用内存混杂在一起

       

原文地址:https://www.cnblogs.com/Real-Ying/p/11924032.html