知识卡片
空闲总量不等可分配大块
释放留下的空洞可能分散,使空闲总量足够却没有一块足够大的连续区域。合并物理相邻的空闲块可改善这种外部碎片;只在链表次序相邻但地址不相邻时不能合并。
扩展堆可能增加可用量,但不保证成功,也不是所有分配器都只调整断点。管理字段、对齐和最小块产生额外成本,图中两个字段恰十六字节依赖其示例类型宽度。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 7.7 动态内存分配 · 查看原书依据
在不同的时间,malloc扫描列表中的相邻空闲块,并将它们合并成一个更大的块。一种方法是在分配内存(调用malloc)时,因为分配需要遍历列表寻找足够大的块。随着时间的推移,内存空间可能会变得支离破碎,这意味着没有足够大的可用内存块来满足请求,即使不是所有内存
参考来源
- 位置:《计算机系统解密》7.7 动态内存分配(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0074.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:在不同的时间,malloc扫描列表中的相邻空闲块,并将它们合并成一个更大的块。一种方法是在分配内存(调用malloc)时,因为分配需要遍历列表寻找足够大的块。随着时间的推移,内存空间可能会变得支离破碎,这意味着没有足够大的可用内存块来满足请求,即使不是所有内存