malloc 结合内部数据结构讲解逻辑实现原理

背景介绍

malloc 对虚拟地址的管理。逻辑上简单说明一下，分为两部分。

第一部分是堆的数据，比如malloc(1024)，也就是1024个byte，每个块实际会加上16个字节的开销。也就是这个块是1024+16=1040个字节。

堆上的各个数据块是连续存储的。

因此 sbrk_base 到 brk 即整个堆数据空间，是由连续的一块虚拟地址组成。

第二部分是堆块的索引，因为不可能每次去遍历到底哪些块是空闲的，因此需要有额外的一些数据结构来对堆的块进行索引。

这一部分包括 main_arena  mp_ 数据结构。

main_arena 的角色

待补充

mp_的角色

待补充