# 内存复习题

> 原文：<https://github.com/angrave/SystemProgramming/wiki/Memory-Review-Questions>

## 话题

*   最合适
*   最适合
*   First Fit
*   好友分配器
*   内部碎片
*   外部碎片
*   SBRK
*   自然对齐
*   边界标记
*   聚结
*   拆分
*   平板分配/内存池

## 问题/练习

*   什么是内部碎片？什么时候成为问题？
*   什么是外部碎片？什么时候成为问题？
*   什么是最适合的安置策略？外部碎片怎么样？时间复杂性？
*   什么是最差的贴合策略？外部碎片化是否更好？时间复杂性？
*   什么是 First Fit Placement 策略？使用 Fragmentation 会更好一些，对吧？预期的时间复杂性？
*   假设我们正在使用一个带有 64kb 新平板的伙伴分配器。如何分配 1.5kb？
*   malloc 的 5 行`sbrk`实现何时有用？
*   什么是自然对齐？
*   什么是合并/拆分？他们如何增加/减少碎片？什么时候可以合并或拆分？
*   边界标签如何工作？它们如何用于合并或分裂？