JVM学习（2）-JVM垃圾回收算法

java虚拟回收垃圾对象时，一份分为两步：

1、虚拟机在回收堆空间在之间，会先判断哪些对象已经死亡；

2、然后再对这些死亡对象通过特定的回收算法进行回收

 

一、判断对象是否死亡

1、引用计算器算法

给对象添加一个引用计算器，如果其他地方引用它，计算器就加1，当引用失效时，计算器就减1。当计算器为0时，这个对象不能被再次使用，需要被回收了。

优点：实现简单

缺点：不能解决对象之间相互循环引用的问题。

 

2、根搜索算法GC Roots Tracing

通过一系列的名为GC Roots作为对象为起始点，从这些节点开始向下搜索，搜索走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连，也就是不可达（图论中迪杰斯特拉算法），证明此对象是不可用的。

在java语言里，可作为GC Roots的对象包括以下几种：

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

ps:会进行二次判断，在判断对象为死亡对象后，虚拟机会吧对象放到F-QUEUE队列里，然后启动一个线程去扫描，如果发现扫描后依然没有被引用，那么就直接回收了。

 

 

二、垃圾回收算法

1、标记-清除算法

分为标记和清除两个阶段，首先标记处需要清除的对象，标记完成之后统一回收掉所有被标记的对象。

缺点：效率低，造成碎片比较多

 

2、复制算法

把可用内存分为相等的两份，每次只是用一块。当这一块内存用完了，就把所有的存活的对象都复制到另外一份内存块中，然后一次性全部把这块内存清除掉。

现在很多虚拟机就是采用这种方式回收新生代。新生代分为一块大的Eden空间，和两块小的Survivor空间，每次使用Eden和其中的一块Survivor。当回收时，把Eden和Survivor还存活的对象一次性全部拷贝到另外一块Survivor空间上，最后清理掉Eden和刚才使用的Survivor空间。如果Survivor空间不够时，会向老年代进行借一部分内存。

优点：简单高效，碎片率也比较低。

 

3、标记-整理算法

如果存活率比较高，那么使用复制算法就不适用。

把所有的存活对象都往前端转移，然后直接清理掉端边界以外的内容。 

针对老年代使用。

 

4、分代收集算法

现在的虚拟机一般都是采用这种方式。

把java堆分为新生代和老年代，新生代则采用复制算法，老年代则采用标记-整理算法。