知识卡片

普通读书笔记卡 · 5577

堆分配维护空闲块

理解等级:初级

动态分配器管理可用存储,按请求找到足够大的块、切分并返回可用部分,释放时将块归还管理结构。书中用next和size组成空闲链,属于一种教学实现,不是malloc规定的唯一布局。

数组也可以动态分配,局部数组也不都具静态存储期。堆与栈的方向、程序断点和是否使用MMU,都不能由这张图推广到所有运行时。

这张卡片看不懂?

已有反馈 · 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会寻找一个有足够空间的块,向调