内存碎片产生原因是什么？内部和外部碎片有什么区别？

## 作用 - 说明内存分配过程中空间无法被有效利用的原因。 - 区分两类不同来源的内存浪费，帮助选择合适的存储管理和碎片处理方式。 ## 原理 ### 1. 内存碎片产生原因 内存碎片是在分区式存储管理的分配与回收过程中产生的、不能再供用户作业使用的小存储空间。 常见原因包括： - 进程实际需要的空间小于系统分配的固定大小分区，分区内部留下余量。 - 多个进程不断申请和释放内存，使空闲内存被分割成许多不连续的小区块。 - 在连续分配方式下，即使这些空闲区块总量足够，如果它们不相邻、单个区块不够大，也无法装入需要连续空间的程序。 - 动态内存分配中，分配、释放以及分配器元数据占用空间等问题也会加剧碎片。 ### 2. 内部碎片与外部碎片的区别 #### 内部碎片 - 系统把进程装入固定大小的分区块，例如页或固定分区。 - 如果进程所需空间小于分区块大小，分区块内剩余的空间无法再被其他进程使用。 - 浪费发生在**已分配分区的内部**。 - 例如：分区大小为 8 KB，而进程只需要 6 KB，则剩余 2 KB 成为内部碎片。 #### 外部碎片 - 空闲内存被多次分配和释放后，分割成许多分散的小区块。 - 这些区块位于**已分配区域之间或外部的空闲空间中**。 - 虽然所有空闲空间的总和可能足够大，但由于没有一块连续空闲区足够大，程序仍无法使用。 - 例如：空闲区块分别为 10 KB、30 KB、14 KB、26 KB，总计 80 KB，但需要连续 40 KB 的作业仍无法装入。 ### 3. 外部碎片的处理 可以通过“紧凑”或“拼接”处理： - 移动内存中的作业，使它们彼此相邻。 - 将分散的小空闲区合并成一个较大的连续空闲区。 - 作业移动后地址会改变，需要进行重定位。 - 动态重定位可借助重定位寄存器，在指令执行时把相对地址转换为实际物理地址；紧凑后只需更新程序的新起始地址。