JVM 新生代垃圾回收如何避免全堆扫描？

JVM 新生代垃圾回收如何避免全堆扫描？

在 JVM 新生代的垃圾回收（Minor GC）过程中，为了提高效率并减少回收时间，垃圾收集器会避免对整个堆（包括新生代和老年代）进行扫描。以下是 JVM 如何实现这一优化的核心机制。

---

1. 全堆扫描的代价

全堆扫描意味着垃圾回收器需要遍历整个老年代的对象，寻找其中引用新生代对象的部分。这会导致以下问题：

• 增加垃圾回收的耗时。
• STW（Stop-The-World）暂停时间更长，影响应用性能。

---

2. 避免全堆扫描的机制

JVM 使用以下机制在新生代垃圾回收时避免全堆扫描：

2.1 分代垃圾回收策略

JVM 将堆分为 新生代 和 老年代，并对新生代和老年代分别进行垃圾回收。这种分代回收策略本身减少了扫描范围，使得 Minor GC 只需关注新生代中的对象，而无需处理老年代中大部分对象。

---

2.2 卡表（Card Table）

• 卡表是一种基于内存区域的记录结构，用于跟踪老年代中引用新生代的对象。
• 堆内存被划分为许多小的卡片（Card），每张卡片对应一段内存区域。
• 卡表的原理：
  1. 当老年代的对象引用新生代对象时，对应的卡片会被标记为“脏卡”。
  2. 在 Minor GC 期间，垃圾回收器只需扫描卡表中被标记为脏卡的区域，而不是整个老年代。

示例：

假设老年代有 100 个对象区域，但只有 5 个区域的对象引用了新生代。通过卡表，GC 只需扫描这 5 个区域，而无需遍历整个老年代。

---

2.3 记忆集（Remembered Set, RSet）

• 记忆集 是一种用于记录跨代引用的优化结构，跟踪老年代对新生代的引用。
• 每个垃圾回收区域都维护一个记忆集，记录哪些老年代对象引用了当前区域内的新生代对象。
• 作用：
  • 记忆集将 GC 的扫描范围限制在老年代的少量引用上，从而避免全堆扫描。

---

2.4 根集跟踪（Root Set Tracking）

• 在进行垃圾回收时，GC 首先从 GC Roots 开始扫描。GC Roots 包括：
  • 栈中的局部变量。
  • 静态变量。
  • JNI 引用。
• GC Roots 不会直接涉及整个老年代，因此通过根集扫描也避免了全堆扫描。

---

3. 卡表与记忆集的关系

• 卡表 是一种较为粗粒度的机制，基于内存地址范围进行标记。
• 记忆集 则是较为精细的机制，直接记录具体的跨代引用。
• 两者可以结合使用：卡表用于快速定位，记忆集用于精确扫描。

---

4. 垃圾回收器对优化的支持

以下是支持上述优化的常见垃圾收集器：

• Serial GC 和 Parallel GC：使用卡表和根集扫描。
• CMS（Concurrent Mark-Sweep）：通过记忆集避免全堆扫描。
• G1 GC：在每个分区（Region）中维护记忆集，同时结合卡表加速扫描。

---

5. 总结

JVM 新生代垃圾回收通过卡表、记忆集和根集跟踪等机制有效避免了全堆扫描。这些优化使 Minor GC 的执行时间显著减少，提高了系统的吞吐量和响应能力。

关键点：

1. 卡表：快速标记老年代中引用新生代的区域。
2. 记忆集：记录跨代引用的精确信息。
3. 分代回收：限制回收范围，减少不必要的扫描。
4. 根集跟踪：通过 GC Roots 启动扫描，进一步优化垃圾回收性能。