VM 实战 - 垃圾回收相关算法

Java 虚拟机 (JVM) 的垃圾回收 (Garbage Collection, GC) 使用多种算法来管理内存并回收不再使用的对象。下面详细介绍几种常用的垃圾回收算法及其特点。

垃圾回收算法

1. 标记-清除 (Mark-Sweep) 算法

   • 工作原理：分为标记和清除两个阶段。
     • 标记阶段：从根节点开始遍历整个对象图，标记所有可达对象。
     • 清除阶段：回收未被标记的对象所占用的内存。
   • 优点：实现简单。
   • 缺点：
     • 清除后会产生大量不连续的内存碎片，导致大对象难以分配。
     • 整个过程中需要暂停应用程序的执行（Stop-The-World）。

2. 复制算法 (Copying) 算法

   • 工作原理：将内存分为两个相等的部分，每次只使用其中的一部分，当这部分内存用尽时，将存活的对象复制到另一部分，然后清除已使用过的部分。
   • 优点：
     • 不会产生内存碎片。
     • 由于只需要考虑存活的对象，因此复制成本较低。
   • 缺点：
     • 内存利用率只有 50%。
     • 适用于年轻代，因为年轻代的对象死亡率较高。

3. 标记-整理 (Mark-Compact) 算法

   • 工作原理：结合了标记-清除算法和复制算法的优点。
     • 标记阶段：从根节点开始遍历整个对象图，标记所有可达对象。
     • 整理阶段：将所有存活的对象移动到内存的一端，然后直接清除掉端点之后的内存。
   • 优点：
     • 消除了内存碎片。
     • 适用于老年代，因为老年代的对象存活率较高。
   • 缺点：
     • 移动对象的成本较高。
     • 需要暂停应用程序的执行。

4. 分代收集算法 (Generational Collecting) 算法

   • 工作原理：根据对象存活周期的不同将堆内存划分为几块，一般分为年轻代和老年代。
     • 年轻代：采用复制算法，因为大多数对象都是“朝生夕死”的。
     • 老年代：采用标记-清除或标记-整理算法，因为对象存活周期较长。
   • 优点：
     • 可以根据对象的存活周期选择不同的垃圾回收算法，提高效率。
     • 适用于大多数应用场景。

垃圾回收器

不同的垃圾回收算法被应用于不同的垃圾回收器中，下面列出一些常见的垃圾回收器：

1. Serial Collector：单线程的垃圾回收器，适合单 CPU 系统。
2. ParNew Collector：并行版本的 Serial Collector，适用于多 CPU 系统。
3. Parallel Collector：并行垃圾回收器，旨在最大化吞吐量。
4. Concurrent Mark Sweep (CMS) Collector：并行且低延迟的垃圾回收器，适用于对响应时间要求较高的应用。
5. G1 Collector：面向服务端应用的垃圾回收器，旨在平衡吞吐量和暂停时间。
6. ZGC Collector：低延迟的垃圾回收器，适用于需要极低暂停时间的应用。
7. Shenandoah Collector：低延迟的垃圾回收器，旨在减少暂停时间。

总结

垃圾回收算法是 JVM 中管理内存的关键技术之一。理解这些算法的工作原理以及它们在不同垃圾回收器中的应用对于优化 Java 应用程序的性能非常重要。如果你需要更深入地了解垃圾回收算法或者有其他相关问题，请随时提问。