知识卡片
堆分配维护空闲块
动态分配器管理可用存储,按请求找到足够大的块、切分并返回可用部分,释放时将块归还管理结构。书中用next和size组成空闲链,属于一种教学实现,不是malloc规定的唯一布局。
数组也可以动态分配,局部数组也不都具静态存储期。堆与栈的方向、程序断点和是否使用MMU,都不能由这张图推广到所有运行时。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 7.7 动态内存分配 · 查看原书依据
malloc的一个实现是使用单链表数据结构实现的。堆被分成块,每个块都有一个表示大小的变量和一个指向下一个块的指针,如图7-17所示。 图7-17 用于堆管理的malloc结构 最初整个堆只有一个块。当程序请求内存时,malloc会寻找一个有足够空间的块,向调
参考来源
- 位置:《计算机系统解密》7.7 动态内存分配(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0074.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:malloc的一个实现是使用单链表数据结构实现的。堆被分成块,每个块都有一个表示大小的变量和一个指向下一个块的指针,如图7-17所示。 图7-17 用于堆管理的malloc结构 最初整个堆只有一个块。当程序请求内存时,malloc会寻找一个有足够空间的块,向调