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

背景介绍

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

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

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

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

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

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

main_arena 的角色

待补充

mp_的角色

待补充

你可能感兴趣的:(linux,experience)