JVM---第二篇垃圾收集

         判断对象是否已死

1、引用计数算法：给对象中添加一个引用计数器，每当一个地方引用它时，计数器就加1；当引用失效时，计数器减1；任何时刻计数器为0的对象就是不可能再被使用。引用计数算法的实现简单，判定效率也很高，但是在主流Java虚拟机里面没有使用引用计数算法来管理内存，因为它很难解决对象间相互循环引用的问题

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

3、再谈引用：JDK1.2后，Java对引用的概念进行了扩充，将引用分为强引用、软引用、弱引用和虚引用。

强引用：就是指在程序代码之中普遍存在的，类似“Object obj=new Object()”，只要引用还在，垃圾收集器就不会回收掉对象

软引用：用来描述一些还有用但并非必需的对象

弱引用：用来描述非必需的对象，但是它的强度比软引用更弱一些，被弱引用关联的对象只能生存到下一次垃圾收集发生之前

虚引用：称为幽灵引用或者幻影引用，它是最弱的一种引用关系

要真正宣告一个对象死亡，至少要经历两次标记过程。

垃圾收集算法

1、标记-清除算法：它是最基础的收集算法，算法分为“标记”和“清除”两个阶段。它有两个不足：一个是效率问题，标记和清除两个过程的效率都不高；另一个是空间问题，标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

2、复制算法：它将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当一块的内存用完了，就将还存活的对象复制到另一块上面，然后再把已使用过的内存空间一次清理掉。实现简单，运行高效，代价是将内存缩小为了原来的一半。

3、标记-整理算法：标记过程与“标记-清除”算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存

4、分代收集算法：把Java对象分为新生代和老年代，这样可以根据各个年代的特点采用最适当的收集算法。

垃圾收集器：如果两个垃圾收集器之间存在连线，说明他们可以搭配使用

1、Serial收集器：它是最基本、发展历史最悠久的收集器，新生代收集器，采用的复制算法，是一个单线程的收集器，它进行垃圾收集时，必须暂停其他所有的工作线程，Client模式下的默认新生代收集器

2、ParNew收集器：它是Serial收集器的多线程版本，新生代收集器，采用复制算法，Server模式下的虚拟机中首选的新生代收集器。使用-XX:+UseConcMarkSweepGC选项后的默认新生代收集器，也可以使用-XX:+UseParNewGC来强制指定它，使用-XX:ParallelGCGThreads参数来限制垃圾收集的线程数

3、Parallel Scavenge收集器：是一个新生代收集器，采用复制算法，是并行多线程收集器，它的目标是达到一个可控制吞吐量(吞吐量=运行用户代码时间/(运行用户代码时间+垃圾收集时间)))。它提供了两个参数用于精确控制吞吐量，分别是控制最大垃圾收集停顿时间的-XX:MaxGCPauseMillis参数以及直接设置吞吐量大小的-XX:GCTimeRatio参数。MaxGCPauseMillis允许的值是大于0的毫秒数，GCTimeRatio的值应当是一个大于0小于100的整数，也就是垃圾收集时间占总时间的比率，相当于吞吐量的倒数。-XX:UseAdaptiveSizePolicy是一个开关参数，当这个参数打开之后，就不需要手工指定新生代的大小(-Xmn)、Eden与Survivor区的比例(-XX:SurvivorRatio)、晋升老年代对象年龄(-XX:PretenureSizeThreshold)等细节参数

4、Serial Old收集器：它是Serial收集器的老年代版本，是一个单线程收集器，使用“标记-整理算法”，Client模式下的虚拟机使用

5、Parallel Old收集器：它是Parallel Scavenge收集器的老年代版本，使用多线程和“标记-整理算法”

6、CMS(Concurrent Mark Sweep)收集器：是一种以最短回收停顿时间为目标的收集器，采用“标记-清除”算法实现，分为初始标记、并发标记、重新标记、并发清除，并发收集、低停顿。

它有三个明显的缺点：(1)、对CPU资源非常敏感，CMS默认启动的回收线程数是(CPU数量+3)/4；(2)、无法处理浮动垃圾，可能出现“Concurrent Mode Failure”失败而导致另一次Full GC的产生，老年代增长不是太快，可以适当调高参数-XX:CMSInitiatingOccupancyFraction的值来提高除非百分比，以降低内存回收次数从而获取更好的性能，CMS收集器失败时会临时启用Serial Old来收集；(3)、它采用“标记-清除”算法导致大量的空间碎片，为了解决这个问题，CMS收集器提供了一个-XX:UseCMSCompactAtFullCollection开关参数(默认是开启的)

7、G1收集器：是一款面向服务端应用的垃圾收集器，它与其他收集器相比具有以下特点

1）、并行与并发收集，充分利用多CPU

2）、分代收集，它不用其他收集器配合就能独立管理整个GC堆

3）、空间整合，整体上看是采用“标记-整理”算法，局部上看是采用“复制”算法，不会产生空间碎片

4）、可预测的停顿

G1之前的其他收集器进行收集的范围都是整个新生代或者老年代，而G1不是这样，它将整个Java堆划成多个大小相等的独立区域，虽然还保留着新生代和老年代的概念，但新生代和老年代不再是物理隔离了，都是一部分Region的集合

G1回收步骤：初始标记、并发标记、最终标记和帅选回收