JVM--GC算法

JVM–GC算法

一. 判断对象的死活

1. 引用计数法

对象被引用 + 1，若为0则可回收。
无法解决循环引用的问题。

2. 可达性分析

以GC Roots为搜索起点，若该对象无可达路径，则被第一次标记，判断是否覆盖finalize方法。若无或是jvm已经调用了，则回收。
若对象调用finalize方法，则放置在F-Queue队列中，jvm建立低优先级的线程去执行。若对象在finalize方法中与引用链建立了连接，则可活。若没有，则被第二次标记，等待被回收。

GC Roots

栈中引用的对象、本地方法栈引用的对象、静态对象（static）、常量引用（static final）

二. GC算法

1. 标记清除

先标记可回收对象，在清除对象 —》 内存碎片化

2. 复制

内存分为两半，一半用于存储，满了则将存活对象复制到另一半，清除使用的一般。
–》内存被压缩一半、存活对象多，copy效率变低

3. 标记整理

标记回收对象，然后将存活对象移到内存一边，清除边界以外的对象。

4. 分代收集

（1）新生代： 8:1:1 = Eden:survivorFrom:survivorTo
每次使用8+1，回收时将存活对象放到To中，清除8+1，From和To身份对调。
（2）老年代：每次回收少量对象，基于标记整理。

5. 分区收集

G1收集器 ：将堆分为大小相同的region，根据所允许的回收时间，优先收集垃圾最多的区域

三. Minor GC和Full GC

1. Minor GC

Eden区不足

2. Full GC

（1）System.GC（不必须）
（2）老年代不足
（3）minor GC进入老年代的平均大小 > 老年代可用内存
（4）分配担保机制进入老年代的大小 > 老年代可用内存