内存复习题

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

话题

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

问题/练习

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