JVM垃圾回收的过程

JVM垃圾回收的算法很多，但是不管是哪种算法，在进行GC时大致的流程都是差不多的，主要有以下3个过程：

1. 枚举根节点

这个过程主要是找到所有的GC Roots对象，这些对象一般发生在JVM虚拟机栈栈帧、常量池中的静态对象、方法区中静态类属性引用、本地方法栈中引用的对象。这个过程会发生STW，所有的线程均运行到安全区域（Safe Region）才开始执行。

通常有两种算法：

• 引用计数法：每个对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就+1；当引用失效时，计数器值就-1；任何时刻计数器为0的对象就是不可能在被使用的。

优点是效率高，缺点是循环引用无法处理，导致内存溢出。

• 可达性分析：以GC Roots为根节点，从这些根节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象不在任何引用链相连时，则证明此对象是不可用的。

优点可以检测所有的对象，缺点效率低。

GC Roots节点一般为：

• 虚拟机栈中栈帧引用的对象
• 本地方法栈JNI中栈帧引用的对象
• 常量池中引用的对象
• 类中的静态变量应用的对象

2. 标记

标记的过程主要是标记哪些对象是需要被回收的，有的GC算法是并行的，有的是和GC Roots标记一起执行。如果是并行的，不会发生STW。

如果是并发标记的GC算法，后面还有有一次重新标记或者最终标记。这主要是来解决在并发标记的过程中，用户线程还在一直执行，这期间有变化的对象。

标记算法常见的有两种：

• 标记–清除算法或者标记–整理算法：为每个对象存储一个标记位，记录对象的状态（活着或是死亡）

• 复制算法：将内存平均分成两部分，然后每次只使用其中的一部分，当这部分内存满的时候，将内存中所有存活的对象复制到另一个内存中，然后将之前的内存中死亡的对象清空。

3. 清除或回收

这个阶段会根据GC算法的不同采取不同的回收策略。

• CMS算法在回收的时候会考虑停顿时间，尽量减少GC线程占用的时间
• G1算法先对各个Region的回收价值和成本进行排序，根据用户所期望的GC停顿时间来制定回收计划
• 标记-清除算法在第二阶段（清除阶段）将对象回收
• 复制算法是通过将存活对象复制到另一块内存区域，将当前区域中未被复制的对象进行清除