java 垃圾回收中,老年代使用标记-整理(mark-compact)算法主要是为了解决内存碎片化问题并提高大对象分配的效率。与年轻代常用的复制算法不同,老年代存活对象多、空间利用率要求高,无法简单地将存活对象复制到另一块空闲区域;而标记-清除算法虽然实现简单,但会产生大量不连续的内存碎片,导致在需要分配大块连续内存时频繁触发 full gc 甚至 oom。标记-整理算法通过先标记存活对象,然后将它们向内存一端移动并清理边界外的内存,从而保证了内存空间的连续性,使得后续的大对象分配更加稳定。

为什么不用标记-清除算法处理老年代
标记-清除算法分为“标记”和“清除”两个阶段,它不会移动存活对象,而是直接回收被标记为可回收的内存空间。这种方式的优点是速度快,因为不需要进行对象的移动操作。然而,它的致命缺陷是会产生大量的内存碎片。当老年代中存在大量小对象被回收后,剩余的可用内存虽然总量足够,但可能分散成许多小块。如果此时有一个较大的对象需要分配,由于找不到足够大的连续内存空间,JVM 就会被迫提前触发 Full GC,或者抛出 OutOfMemoryError。对于老年代这种长期存在且包含大对象的区域来说,内存碎片的累积是不可接受的。

public class MemoryFragmentationDemo {
public static void main(String[] args) {
// 模拟产生内存碎片的过程
// 1. 分配一个大对象,占用部分内存
byte[] largeObject = new byte[10 * 1024 * 1024]; // 10MB
// 2. 分配多个小对象,填充剩余空间或交错分布
for (int i = 0; i < 50; i++) {
new byte[1024 * 1024]; // 每个1MB,共50MB
}
// 3. 释放中间的小对象,造成碎片
// 在实际GC中,这些对象会被标记为可回收
// 如果使用标记-清除,内存将变得不连续
// 4. 尝试分配一个更大的对象
try {
byte[] hugeObject = new byte[20 * 1024 * 1024]; // 20MB
System.out.println("Allocation successful");
} catch (OutOfMemoryError e) {
System.out.println("Failed due to fragmentation: " + e.getMessage());
}
}
}
上述代码演示了内存碎片化的场景。在标记-清除算法下,即使总空闲内存超过20MB,但由于碎片的存在,可能无法找到连续的20MB空间。而在标记-整理算法中,存活对象会被紧凑地排列在一起,腾出连续的内存块,从而成功分配大对象。
立即学习“Java免费学习笔记(深入)”;
为什么不用复制算法处理老年代
复制算法将内存分为两半,每次只使用其中一半,当一半用完时,将存活对象复制到另一半,然后清理掉已使用的空间。这种算法效率极高,且不会产生内存碎片。然而,它要求内存容量至少是实际所需的两倍,因为另一半空间必须始终闲置。对于年轻代来说,对象朝生夕死,存活率极低,复制算法非常适用。但对于老年代,存活对象比例很高,如果采用复制算法,需要进行大量的对象拷贝操作,这会带来巨大的性能开销。此外,老年代的内存空间通常较大,浪费一半的空间在经济上也是不可接受的。因此,复制算法不适合用于老年代。

public class CopyAlgorithmInefficiencyDemo {
private static final int TEN_MB = 10 * 1024 * 1024;
public static void main(String[] args) {
// 模拟老年代高存活率场景
Object[] oldGenSpace = new Object[TEN_MB / 1024]; // 假设每个引用占1KB
// 初始化:大部分对象都存活
for (int i = 0; i < oldGenSpace.length; i++) {
oldGenSpace[i] = new byte[1024]; // 每个对象1KB
}
long startTime = System.currentTimeMillis();
// 模拟复制算法:将所有存活对象复制到新空间
Object[] newSpace = new Object[oldGenSpace.length];
int count = 0;
for (Object obj : oldGenSpace) {
if (obj != null) {
newSpace[count++] = obj;
}
}
long endTime = System.currentTimeMillis();
System.out.println("Copy time: " + (endTime - startTime) + " ms");
System.out.println("Objects copied: " + count);
// 在高存活率下,复制所有对象耗时巨大
// 且需要双倍内存空间
}
}
该代码展示了在高存活率场景下,复制算法需要遍历并复制几乎所有对象,耗时显著增加。相比之下,标记-整理算法只需移动少量对象(如果有必要),或者仅通过调整边界来回收内存,效率更高。
标记-整理算法如何处理大对象分配
标记-整理算法的核心步骤包括标记、整理和清理。首先,从根节点开始标记所有存活对象。然后,将这些存活对象向内存的一端移动,确保它们紧密排列。最后,清理掉边界之外的内存空间。这种机制确保了内存的连续性,使得大对象能够顺利分配。例如,当需要分配一个10MB的大对象时,标记-整理算法会确保在内存中有一块连续的10MB空间可用。这不仅提高了内存利用率,还减少了因碎片导致的频繁Full GC,提升了系统的整体稳定性。


















