什么是内部碎片和外部碎片

面试官：
请你解释一下什么是内部碎片和外部碎片，并举例说明。

应聘者回答参考：

1. 内部碎片（Internal Fragmentation）

• 定义：分配给某个进程的内存块中，有一部分未被使用而浪费的空间。
• 常见于：固定分配方式（分页式）。

举例：

• 系统总内存：100 MB
• 固定分配：划分为 10 个分区，每个 10 MB
• 某进程需要 45 MB → 系统分配 5 个分区（50 MB）
• 实际只用 45 MB，剩余 5 MB 闲置（位于第 5 个分区中） → 内部碎片。

特点：

• 内存被切成固定大小，容易产生 “用不满的尾部”。

2. 外部碎片（External Fragmentation）

• 定义：内存中存在一些小的、分散的空闲块，总量够但无法满足分配需求。
• 常见于：动态分配方式（分段式）。

举例：

• 系统总内存：100 MB
• 依次分配：5 MB、15 MB、50 MB、25 MB（刚好占满）。
• 运行一段时间后，5 MB 和 15 MB 程序结束，释放空间。
• 此时空闲区：5 MB + 15 MB（分散的 2 块）。
• 如果新进程需要 10 MB → 虽然总空闲 20 MB，但无法连续分配，导致 外部碎片。

特点：

• 内存中零散的小空闲块无法利用，造成浪费。

3. 总结对比

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