软件调试笔记40 - 堆和堆检查 : 堆的内部结构

结构与布局

下图是一个堆的内存布局,左侧的大矩形是堆创建开始的时候第一个内存段segment,称为0号段。每个堆至少拥有一个段,最多有64个。堆创建时有一个堆,用完后,如果该堆是可增长的,那么堆管理器会再分配一个段。

软件调试笔记40 - 堆和堆检查 : 堆的内部结构

软件调试笔记40 - 堆和堆检查 : 堆的内部结构


Heap_segment结构后面是一个特殊的堆块,用来存放已经释放的堆块的信息,主要是一个旁视列表。当应用程序释放一个普通的小型堆块时,堆管理器可能把这个堆块的信息加入到列表中,然后就返回。在分配新的堆块时,堆管理器会先搜索列表中是否有合适的堆块。因为从列表中分配优先于其他的分配逻辑,所以又称为前端堆(Front End Heap),前端堆主要用来提高释放和分配的速度。


段中所有已经提交的空间都属于某一个堆块,即使是HEAP结构和HEAP_SEGMENT结构所占用的空间也是属于一个单独的堆块,因此这两个结构的起始处是一个HEAP_ENTRY结构。


HEAP结构

软件调试笔记40 - 堆和堆检查 : 堆的内部结构

软件调试笔记40 - 堆和堆检查 : 堆的内部结构


HEAP_SEGMENT结构

软件调试笔记40 - 堆和堆检查 : 堆的内部结构

软件调试笔记40 - 堆和堆检查 : 堆的内部结构


HEAP_ENTRY结构

软件调试笔记40 - 堆和堆检查 : 堆的内部结构