知识卡片

普通读书笔记卡 · 5577.a

空闲总量不等可分配大块

理解等级:初级

释放留下的空洞可能分散,使空闲总量足够却没有一块足够大的连续区域。合并物理相邻的空闲块可改善这种外部碎片;只在链表次序相邻但地址不相邻时不能合并。

扩展堆可能增加可用量,但不保证成功,也不是所有分配器都只调整断点。管理字段、对齐和最小块产生额外成本,图中两个字段恰十六字节依赖其示例类型宽度。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 7.7 动态内存分配 · 查看原书依据

      在不同的时间,malloc扫描列表中的相邻空闲块,并将它们合并成一个更大的块。一种方法是在分配内存(调用malloc)时,因为分配需要遍历列表寻找足够大的块。随着时间的推移,内存空间可能会变得支离破碎,这意味着没有足够大的可用内存块来满足请求,即使不是所有内存

    参考来源

    - 位置:《计算机系统解密》7.7 动态内存分配(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0074.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:在不同的时间,malloc扫描列表中的相邻空闲块,并将它们合并成一个更大的块。一种方法是在分配内存(调用malloc)时,因为分配需要遍历列表寻找足够大的块。随着时间的推移,内存空间可能会变得支离破碎,这意味着没有足够大的可用内存块来满足请求,即使不是所有内存