cpp/memory/malloc_free

[giscus[bot]]

cpp/memory/malloc_free

编程指北: 计算机系统学习指南, 操作系统, 计算机网络, C++, Java, 算法, 数据结构

https://csguide.cn/cpp/memory/malloc_free.html

[junnan-xjtu]

这篇感觉写的有一点乱了

[HeatDeathOfUniverse]

那是相当的乱，感觉可读性很差

[HeatDeathOfUniverse]

bins[64,127)称为large_bins，用于维护>512字节的内存块，每个元素对应的链表中的chunk大小不同，index越大，链表中chunk的内存大小相差越大，例如: 下标为64的chunk大小介于[512, 512+64)，下标为95的chunk大小介于[2k+1,2k+512)。同一条链表上的chunk，按照从小到大的顺序排列。
这段表述有点模糊可以看看按照https://ciphersaw.me/ctf-wiki/pwn/linux/heap/heap_structure/#large-bin 这里的解释，为什么 index 越大，内存大小相差越大。然后下标 95 的 chunk 大小范围应该是[2496, 2560)？

[huangjiawei128]

一个比较好的malloc和free的简易实现：https://www.bilibili.com/video/BV1Dy4y1579m/?spm_id_from=333.788.recommend_more_video.-1&vd_source=b257fee9bc4fee2c8e3c32a75effdb7f