如何消除内存碎片？

面试官：
在操作系统中，如何消除内存碎片？

应聘者回答参考：

1. 外部碎片的消除方法

• 紧凑技术（Compaction）
  • 操作系统会不时将进程在内存中的位置移动，使零散的空闲块合并为一块连续的大内存。
  • 类似于 Windows 磁盘碎片整理，但作用对象是内存而不是磁盘。
  • 需要 动态重定位寄存器 支持，因为进程地址会发生变化。
  • 缺点：移动和整理过程开销大，效率较低。
• 内存交换（Swapping）
  • 将暂时不用的进程或部分内存数据换出到硬盘（交换空间）。
  • 在需要时再读回内存，但可以放置在新的位置，以便空出连续的大块空间。
  • 示例：
    • 音乐程序占用 256MB → 临时写到硬盘。
    • 读回时不放在原来的位置，而是紧跟已有的 512MB 内存块之后。
    • 这样腾出了连续的 256MB 空间，便能装入新的 200MB 程序。
• 空闲块合并（Coalescing Free Blocks）
  • 在内存释放时，尽可能将相邻的空闲空间合并成更大的连续内存块，减少碎片。

2. 内部碎片的解决方式（补充）

• 分页机制（Paging）：把内存划分为固定大小的页框，进程按页分配，避免因连续空间不足而产生外部碎片，但仍可能有页内的 内部碎片。
• 伙伴系统（Buddy System）：通过二叉分割和合并空闲块，快速找到合适的空闲内存，减少内外部碎片。

总结：

• 外部碎片 → 通过 紧凑、交换、空闲块合并 来消除。
• 内部碎片 → 通过 分页、伙伴系统 等分配算法来缓解。

😀 关注 @公众号 程序员陈子青，获取更多 C++ 技术支持。