JVM垃圾回收算法

判定对象是否为垃圾的算法？

1.引用计数算法：

a.通过判断对象引用数量来决定对象是否可以被回收。

b.每个对象实例都有一个引用计数器，被引用则+1，完成引用则-1。

c.任何引用计数为0的对象实例可以被当做垃圾收集。

优点：执行效率高，程序执行受影响较小。

缺点：无法检测出循环引用的情况，导致内存泄漏

 

2.可达性分析算法：

通过判断对象的引用链是否可达来决定对象是否可达可以被回收。

可以作为GC Root的对象：

1.虚拟机栈中引用的对象（栈帧中的本地变量表）。

2.方法区中的常量引用的对象。

3.方法区中的类静态属性引用的对象。

4.本地方法栈中JNI(Native方法)的引用对象。

5.活跃线程的引用对象。

 

垃圾回收算法？

标记-清除算法（Mark and Sweep）:

标记：从根集合进行扫描，对存活的对象进行标记。

清除：对堆内存从头到尾进行先行遍历，回收不可达对象内存。

复制算法（Copying）：

1.分为对象面和空闲面。

2.对象在对象面上创建。

3.存活的对象被从对象面复制到空闲面。

4.将对象面所有对象清除。

优点：

a.解决碎片化问题。

b.顺序分配内存，简单高效。

c.适用于对象存活率低的场景。

标记-整理算法（Compacting）

标记：从根集合进行扫描，对存活的对象进行标记。

清除：移动所有存活对象，且按照内存地址次序一次排列，然后将末端地址以后的内存全部回收。

 

优点：

1.避免内存的不连续性

2.不用设置两块内存互换

3.适用于存活率高的场景

分代收集收集算法（Generational Collector）

按照对象生命周期的不同划分区域以采用不同的垃圾回收算法。

目的：提高JVM的回收效率。

 

年轻代：尽可能快速收集掉那些生命周期短的对象。

一般年轻代会触发Minor GC.

年轻代对象如何晋升到老年代：

1.经历一定Minor GC次数依然存活的对象（可以配置）

2.Survivor区中存放不下的对象。

3.生成新对象（-XX:+PretenuerSizeThreshold，对象过大）。

常用的调参数：

1.-XX:SurvivorRatio:Eden和survivor的比值，默认8：1。

2.-XX:NewRatio:老年代和年轻代内存大小比例。

3.-XX:MaxTenuringThrehold:对象从年轻代晋升到老年代经过GC次数。

老年代触发Full GC的条件：

1.老年代空间不足。

2.CMS GC时出现promotion failed ,concurrent mode failure。

3.Minor GC晋升到老年代的平均大小大于老年代的剩余空间。

4.调用System.gc()

5.使用RMI进行RPC或管理的JDK应用，每小时执行一次Full GC。