GC 回收算法

GC回收算法

Garbage Collection 以下简称 GC
JVM调优的目的就是减少GC，减少STW(stop the word)

1、GC的区域

GC主要的区域是堆和方法区
stack 、pc、Native Method 的生命周期和线程的生命周期一致，线程结束，内存就会被回收
堆和方法区的生命周期是JVM的，需要关注何时被回收

2、判断对象存活的标准

2.1 引用计数法

在对象头维护着一个 counter 计数器，对象被引用一次则计数器 +1；若引用失效则计数器 -1。当计数器为 0 时，就认为该对象无效了
不常用，因为无法解决循环引用的问题（A引用B，B引用A，就永远都不会被回收）

2.2 可达性分析

从GC Roots为起点开始向下搜索，搜索所走过的路径称为引用链。当一个对象到GC Roots 没有任何引用链相连时，则证明此对象是不可用的。不可达对象。

Java 中，GC Roots 是指：

• Java 虚拟机栈（栈帧中的本地变量表）中引用的对象
• 本地方法栈中引用的对象
• 方法区中常量引用的对象
• 方法区中类静态属性引用的对象

3、垃圾回收算法

3.1、标记-清除算法

标记阶段，标记对象的存活状态，清除对象
缺点：效率低，会产生大量不连续的对象，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作

3.2 复制算法

复制算法解决标记-清除算法的效率问题
将内存分为两块大小相等的区域，每次只使用其中的一块，使用完后，将存活的对象复制到另一块
优点：每次只对半个区域进行回收，不会产生碎片
缺点： 内存缩小为原来的一半

现在虚拟机不是按照1:1划分内存空间
Eden:survivor1:survivor2 = 8:1:1

3.3 标记-整理算法

复制算法适合新生代，老年代的对象存活率较高，复制算法的效率低

3.4 分代回收算法

先有了分代收集算法的这种思想，才会将Java堆分为新生代和老年代

根据对象存活周期的不同，将内存分块。在Java 堆中，内存区域被分为了新生代和老年代，这样就可以根据各个年代的特点采用最适当的收集算法

新生代：复制算法
老年代：标记-清除算法、标记-整理算法

4、GC流程