【JVM】垃圾回收机制和算法分析

本篇文章主要讲述jvm中的垃圾回收机制和回收算法，只针对理论进行叙述，无实践内容。
前提是，需要对jvm的内存结构有一定的了解。

对于jvm内存结构讲解可参考本篇文章：jvm内存结构模型

一、垃圾回收机制

是什么

垃圾回收机制不定时，去堆内存中清理不可达对象。（不可达：不经常用了）

    不可达的对象并不会马上就会被直接回收，而是至少要经过两次标记的过程。
    垃圾收集器在一个Java程序中的执行是自动的，不能强制执行，即使程序员能明确地判断出有一块内存已经无用了，是应该回收的，程序员也不能强制垃圾收集器回收该内存块。程序员唯一能做的就是通过调用System.gc 方法来"建议"执行垃圾收集器，但其是否可以执行，什么时候执行却都是不可知的。这也是垃圾收集器的最主要的缺点。

手动回收（不会立刻执行）：

public class JVMDemo05 {
      public static void main(String[] args) {
            JVMDemo05 jvmDemo05 = new JVMDemo05();
            //jvmDemo05 = null;
            System.gc();
      }
      protected void finalize() throws Throwable {
       System.out.println("gc在回收对象...");
      }

finalize的作用

    Java技术使用finalize()方法在垃圾收集器将对象从内存中清除出去前，做必要的清理工作。
    这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在Object类中定义的，因此所有的类都继承了它。子类覆盖finalize()方法以整理系统资源或者执行其他清理工作。finalize()方法是在垃圾收集器删除对象之前对这个对象调用的。

二、如何判断对象是否存活

1、引用计数法

是什么

    给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器都为0的对象就是不再被使用的，垃圾收集器将回收该对象使用的内存。

主流的Java虚拟机里面都没有选用引用计数算法来管理内存。

说明

对象加载进内存后是在eden区放置，如果计数器的值大于15到一定的值后就会移向s0区，再大于一定值后就会移动到s1区，直到移动到老年区。

优缺点

优点：
引用计数收集器可以很快的执行，交织在程序运行中。对程序需要不被长时间打断的实时环境比较有利。
缺点：
无法检测出循环引用。如父对象有一个对子对象的引用，子对象反过来引用父对象。这样，他们的引用计数永远不可能为0.而且每次加减非常浪费内存。

2、根搜索算法

是什么

    根搜索算法的基本思路就是通过一系列名为”GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链(Reference Chain)，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。

在Java语言中，可以作为GCRoots的对象包括下面几种：
(1). 虚拟机栈（栈帧中的局部变量区，也叫做局部变量表）中引用的对象。
(2). 方法区中的类静态属性引用的对象。
(3). 方法区中常量引用的对象。
(4). 本地方法栈中JNI(Native方法)引用的对象。

从上图，reference1、reference2、reference3都是GC Roots，可以看出：
reference1-> 对象实例1；
reference2-> 对象实例2；
reference3-> 对象实例4；
reference3-> 对象实例4 -> 对象实例6；
可以得出对象实例1、2、4、6都具有GC Roots可达性，也就是存活对象，不能被GC回收的对象。
而对于对象实例3、5直接虽然连通，但并没有任何一个GC Roots与之相连，这便是GC Roots不可达的对象，这就是GC需要回收的垃圾对象。

三、垃圾回收算法

1、复制算法

    s0和s1将可用内存按容量分成大小相等的两块，每次只使用其中一块，当这块内存使用完了，就将还存活的对象复制到另一块内存上去，然后把使用过的内存空间一次清理掉。这样使得每次都是对其中一块内存进行回收，内存分配时不用考虑内存碎片等复杂情况，只需要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。

复制算法的缺点显而易见，可使用的内存降为原来一半。
用途：复制算法用于在新生代垃圾回收。

2、标记清除算法

    标记-清除（Mark-Sweep）算法顾名思义，主要就是两个动作，一个是标记，另一个就是清除。

标记就是根据特定的算法（如：引用计数算法，可达性分析算法等）标出内存中哪些对象可以回收，哪些对象还要继续用。
标记指示回收，那就直接收掉；标记指示对象还能用，那就原地不动留下。

缺点

1. 标记与清除没有连续性效率低;
2. 清除之后内存会产生大量碎片；

该算法一般应用于老年代,因为老年代的对象生命周期比较长。

所以碎片这个问题还得处理，怎么处理，看标记-压缩算法。

3、标记压缩算法

规则介绍：

任意顺序 : 即不考虑原先对象的排列顺序，也不考虑对象之间的引用关系，随意移动对象；

线性顺序 : 考虑对象的引用关系，例如a对象引用了b对象，则尽可能将a和b移动到一块；

滑动顺序 : 按照对象原来在堆中的顺序滑动到堆的一端。

标记压缩法在标记清除基础之上做了优化，把存活的对象压缩到内存一端,而后进行垃圾清理。(java中老年代使用的就是标记压缩法)

优点:解决内存碎片问题，缺点压缩阶段，由于移动了可用对象，需要去更新引用。

4、分代算法

是什么

这种算法，根据对象的存活周期的不同将内存划分成几块，新生代和老年代，这样就可以根据各个年代的特点采用最适当的收集算法。可以用抓重点的思路来理解这个算法。

新生代对象朝生夕死,对象数量多，只要重点扫描这个区域，那么就可以大大提高垃圾收集的效率。另外老年代对象存储久，无需经常扫描老年代，避免扫描导致的开销。

新生代：
在新生代，每次垃圾收集器都发现有大批对象死去，只有少量存活，采用复制算法，只需要付出少量存活对象的复制成本就可以完成收集；可以参看我之前写的java垃圾回收算法之-coping复制。
老年代：
而老年代中因为对象存活率高、没有额外空间对它进行分配担保，就必须“标记－清除-压缩”算法进行回收。

说明：
一般来说，垃圾回收不需要太频繁，因为每次垃圾回收的时候，为了保证回收过程中不会有新的对象产生，线程是处于卡顿状态的，回收次数过多会导致效率变慢。