# 內存復習題 > 原文：<https://github.com/angrave/SystemProgramming/wiki/Memory-Review-Questions> ## 話題 * 最合適 * 最適合 * First Fit * 好友分配器 * 內部碎片 * 外部碎片 * SBRK * 自然對齊 * 邊界標記 * 聚結 * 拆分 * 平板分配/內存池 ## 問題/練習 * 什么是內部碎片？什么時候成為問題？ * 什么是外部碎片？什么時候成為問題？ * 什么是最適合的安置策略？外部碎片怎么樣？時間復雜性？ * 什么是最差的貼合策略？外部碎片化是否更好？時間復雜性？ * 什么是 First Fit Placement 策略？使用 Fragmentation 會更好一些，對吧？預期的時間復雜性？ * 假設我們正在使用一個帶有 64kb 新平板的伙伴分配器。如何分配 1.5kb？ * malloc 的 5 行`sbrk`實現何時有用？ * 什么是自然對齊？ * 什么是合并/拆分？他們如何增加/減少碎片？什么時候可以合并或拆分？ * 邊界標簽如何工作？它們如何用于合并或分裂？