# 内存复习题 > 原文：<https://github.com/angrave/SystemProgramming/wiki/Memory-Review-Questions> ## 话题 * 最合适 * 最适合 * First Fit * 好友分配器 * 内部碎片 * 外部碎片 * SBRK * 自然对齐 * 边界标记 * 聚结 * 拆分 * 平板分配/内存池 ## 问题/练习 * 什么是内部碎片？什么时候成为问题？ * 什么是外部碎片？什么时候成为问题？ * 什么是最适合的安置策略？外部碎片怎么样？时间复杂性？ * 什么是最差的贴合策略？外部碎片化是否更好？时间复杂性？ * 什么是 First Fit Placement 策略？使用 Fragmentation 会更好一些，对吧？预期的时间复杂性？ * 假设我们正在使用一个带有 64kb 新平板的伙伴分配器。如何分配 1.5kb？ * malloc 的 5 行`sbrk`实现何时有用？ * 什么是自然对齐？ * 什么是合并/拆分？他们如何增加/减少碎片？什么时候可以合并或拆分？ * 边界标签如何工作？它们如何用于合并或分裂？