JVM垃圾回收算法

垃圾对象的判定标准

       在堆里面存放着Java中几乎所有的对象实例，垃圾收集器在对回收前，第一件事情就是要确定这些对象之中哪些还“存活”着，哪些已经销毁(既不可能再被任何途径使用的对象)。一般来说判断对象是否存活有两种方法：

1、引用计数法

       每个对象都有一个整型的计数器，当这个对象被一个变量或对象引用时，该计数器加一；当该引用失效时，计数器值减一。当计数器为0时，就认为该对象是无效对象。不过存在一个主要问题：当对象之间循环引用是无法计数。

2、可达性分析法

       所有和GC Roots直接或间接关联的对象都是有效对象,和GC Roots没有关联的对象就是无效对象。具体关系如下：

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

• 虚拟机栈(栈帧中的本地变量表)引用的对象
• 方法区中类静态熟悉引用的对象
• 方法区中常量引用的对象
• 本地方法栈中引用的对象

JVM垃圾回收算法

       Java应用程序不用程序员手动管理内存中的垃圾回收，是因为JVM有专门的垃圾回收线程做这件事。当内存不够用时，会自动触发回收。为了在效率和内存碎片之间均衡，衍生出了一系列的垃圾回收算法。

1、标记–清除算法

       jvm会扫描所有的对象实例，通过可达性分析算法，将活跃对象进行标记，jvm再一次扫描所有对象，将未标记的对象进行清除，只有清除动作，不作任何的处理，这样导致的结果会存在很多的内存碎片。

       缺点：效率低、会造成内存碎片。

2、标记–复制算法

     为了解决效率问题，“复制”收集算法出现了。它可以将内存分为大小相同的两块，每次使用其中的一块。当这一块的 内存使用完后，就将还存活的对象复制到另一块去，然后再把使用的空间一次清理掉。这样就使每次的内存回收都是对内存区间的一半进行回收。

 3、标记–整理算法

 

垃圾收集器

先看一下hotspot虚拟机包含的所有垃圾收集器。

 1、Serial收集器(-XX:+UseSerialGC -XX:+UseSerialOldGC)

       Serial（串行）收集器是最基本、历史最悠久的垃圾收集器了。大家看名字就知道这个收集器是一个单线程收集器了。它 的 “单线程” 的意义不仅仅意味着它只会使用一条垃圾收集线程去完成垃圾收集工作，更重要的是它在进行垃圾收集工 作的时候必须暂停其他所有的工作线程STW（ "Stop The World" ），直到它收集结束。新生代采用复制算法，老年代采用标记-整理算法。

 

2、Parallel Scavenge收集器(-XX:+UseParallelGC(年轻代),-XX:+UseParallelOldGC(老年代))

       Parallel收集器其实就是Serial收集器的多线程版本，除了使用多线程进行垃圾收集外，其余行为（控制参数、收集算法、回收策略等等）和Serial收集器类似。默认的收集线程数跟cpu核数相同，当然也可以用参数(- XX:ParallelGCThreads)指定收集线程数，但是一般不推荐修改。 Parallel Scavenge收集器关注点是吞吐量（高效率的利用CPU）。CMS等垃圾收集器的关注点更多的是用户线程的停 顿时间（提高用户体验）。所谓吞吐量就是CPU中用于运行用户代码的时间与CPU总消耗时间的比值。ParallelScavenge收集器提供了很多参数供用户找到最合适的停顿时间或最大吞吐量，如果对于收集器运作不太了解的话，可以选择把内存管理优化交给虚拟机去完成也是一个不错的选择。新生代采用复制算法，老年代采用标记-整理算法。

 

 3、ParNew收集器(-XX:+UseParNewGC)

        ParNew收集器其实跟Parallel收集器很类似，区别主要在于它可以和CMS收集器配合使用。 新生代采用复制算法，老年代采用标记-整理算法。  

4、CMS收集器(-XX:+UseConcMarkSweepGC(old))

       CMS（Concurrent Mark Sweep）收集器是一种以获取最短回收停顿时间为目标的收集器。它非常符合在注重用户体验的应用上使用，它是HotSpot虚拟机第一款真正意义上的并发收集器，它第一次实现了让垃圾收集线程与用户线程 （基本上）同时工作。

       从名字中的Mark Sweep这两个词可以看出，CMS收集器是一种 “标记-清除”算法实现的，它的运作过程相比于前面几种垃圾收集器来说更加复杂一些。整个过程分为四个步骤：

       初始标记： 暂停所有的其他线程(STW)，并记录下gc roots直接能引用的对象，速度很快。

       并发标记： 并发标记阶段就是从GC Roots的直接关联对象开始遍历整个对象图的过程， 这个过程耗时较长但是不需要停顿用户线程， 可以与垃圾收集线程一起并发运行。因为用户程序继续运行，可能会有导致已经标记过的对象状态发生改变。

       重新标记： 重新标记阶段就是为了修正并发标记期间因为用户程序继续运行而导致标记产生变动的那一部分对象的标记记录，这个阶段的停顿时间一般会比初始标记阶段的时间稍长，远远比并发标记阶段时间短。主要用到三色标记里的增量更新算法(见下面详解)做重新标记。

       并发清理： 开启用户线程，同时GC线程开始对未标记的区域做清扫。这个阶段如果有新增对象会被标记为黑色不做任何处理(见下面三色标记算法详解)。

       并发重置：重置本次GC过程中的标记数据。