JVM(3) 垃圾回收器与内存分配策略

文章内容摘自：深入理解java虚拟机 第三章  

对象已死？

1. 引用计数算法：

给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是一个不可能再被使用的。

优点：实现简单，判定效率高

缺点：很难解决相互对象间相互循环引用的问题

2. 可达性分析法：

通过一系列的称为 “GC Roots” 的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当到达一个对象没有任何引用链时，则证明此对象是不可用的。

3. 引用分为：强引用，软引用，弱引用，虚引用

4. 要宣布一个对象死亡，至少要经历两次标记过程：

根据可达性分析判断，如果没有引用，放入到F-Queue中，稍后调用finalize()方法。finalize()方法不一定能回收对象，虚拟机会另起线程做回收工作。

5. 回收方法区主要回收两部分内容：废弃常量和无用的类。

垃圾收集算法

1. 标记-清除算法

缺点：

1). 效率问题，标记和清除两个过程效率都不高

2). 空间问题

2. 复制-算法：

将可用内存分为两块，每次只是用其中一块。当一块用完，就将还存活着的对象复制到另外一块上面，然后再把已经使用过得内存空间一次清理掉。

优点：实现简单，运行效率高

缺点：内存空间浪费严重

3. 标记-整理：

标记后让所有存活的对象移动到另一端，然后直接清理掉端边界以外的内存。

4. 分代收集算法

把Java堆分为新生代和老年代，这样就可以根据各个年代的特点采用最合适的收集算法。年轻带每次收集中会有大量对象死亡，使用复制算法。老年代

因为对象存活率高，使用标记清理或者标记整理算法来回收。

HotSpot 的算法实现

1. 枚举根节点：

虚拟机应当有办法直接得知哪些地方存放着对象引用。在HotSpot中使用OopMap的结构来达到这个目的。

2. 安全点：程序执行时并非在所有地方都能停顿下来开始GC，只有到达安全点才停下来。

3. 安全区域：指在一段代码片段中，应用关系不会发生变化，在这区域中的任意时刻开始GC都是安全的。例如：sleep或者blocked状态。

垃圾收集器：

1. Young generation:Serial , ParNew , Parallel Scavenge , G1

Tenured generation : CMS, Serial Old , Parallel Old , G1

2. Serial 收集器：

优点：简单高效，对单个CPU环境来说，可以获得最高的单线程收集效率。

缺点：单线程，停顿时间过长

3. ParNew收集器

ParNew收集器其实就是Serial收集器的多线程版本，除了使用多条线程收集器之外，其余行为包括Serial收集器可用的所有控制参数。

可以通过：-XX:ParallelGcThreads 参数来限制垃圾收集器的线程数。

3. Parallel Scavenge收集器

一个新生代收集器，它也是使用复制算法，又是并行多线程收集器。Parallel Scavenge收集器的目标则是达到一个可控制的吞吐量。

吞吐量 = 运行用户代码时间/(运行用户代码时间+垃圾收集时间)  ，虚拟机总共运行100分钟，其中垃圾收集花掉1分钟，那吞吐量就是99%

Parallel Scavenge收集器提供了两个参数用于精确控制吞吐量，分别是控制最大垃圾收集停顿时间的-XX:MaxGCPauseMillis参数以及直接设置吞吐量大小的-XX:GCTimeRatio参数。

Parallel Scavenge收集器还有一个参数：-XX:+useAdapiveSizePolicy值得关注。这个参数打开后，虚拟机会根据当前系统的运行情况收集性能监控信息。动态调整内存参数以提供

    最合适的挺短时间或者最大吞吐量。这种调节方式成为GC自适应的调节策略。(adaptive：适应的，适合的 ； policy：政策，方针)

4. Serial Old 收集器

Serial 收集器的老年版本，单线程，标记整理算法。

两大用途：

1. jdk1.5之前与Parallel Scavenge收集器搭配使用

2. 作为CMS收集器的后备方案，在并发收集发生Concurrent Mode Failure 时使用。

5. Parallel Old

Parallel Scavenge 收集器的老年版本，使用多线程“标记-整理”算法。

在注重吞吐量以及CPU资源敏感的场合，都可以考虑使用Parallel Scavenge加Parallel Old 收集器。

6. CMS 收集器

CMS(Concurrent Mark Sweep) 收集器是一种以获取最短回收停顿时间为目标的收集器。

缺点：

1. CMS收集器对CPU资源非常敏感。

2. CMS收集器无法处理浮动垃圾，可能会出现“Concurrent Mode Failure”失败而导致另一次Full Gc (Serial Old)的产生。

3. 基于“标记-清除”收集结束时有可能会产生很多空间碎片。可以设置CMS顶不住要进行Full Gc时开启碎片的合并整理过程。或者通过另外一个参数设置，多少次收集后，进行一次压缩收集。

7. G1 收集器

优点：

1. 并行与并发

2. 分代收集：对年轻代和老年代采用不同的收集方式

3. 空间整合：标记-整理

4. 可预测的停顿

8. 虚拟机搭配：

Serial(或ParNew)  和 CMS

Serial(或ParNew或Parallel Scavenge) 和 Serial Old(MSC)

Parallel 和 Paralle Old 或 Serial Old

G1 , G1 可以自己设置年轻代和老年代不同垃圾回收机制

9. 并行和并发

并行(Parallel) :指多条垃圾回收线程并行工作，但此时用户线程仍然处于等待状态。

并发(Concurrent): 指用户线程和垃圾回收线程同时执行(但不一定是并行的，可能会交替执行)，用户线程在继续运行，而垃圾收集程序运行于另一个CPU上。

10. 年轻代中的垃圾收集器基本上都是采用复制算法，将存活的对象复制到To区。

理解GC日志(详见第89页)

最前面的数字，代表GC发生的时间，这个数字的含义是从Java虚拟机启动以来经过得秒数。

GC日志开头的"[GC"和“[Full Gc”说明这次垃圾回收的停顿类型，而不是用来区分新生代GC还是老年代GC的。如果Full ,说明这次GC是发生了Stop -The-World的。调用System.gc()方法

触发的收集，也是STW。

接下来的“[DefNew”、“[Tenured”、"[Perm 表示GC 发生的区域，这里显示的区域名称和使用的GC收集器时密切相关的。

收集内存区的变化，堆内存的变化

总共用时

垃圾回收器参数总结：

第90页

内存分配与回收策略：

1. 对象优先在Eden分配

2. 大对象直接进入老年代

3. 长期存活的对象将进入老年代

4. 动态对象年龄判定

5. 空间分配担保

Minor GC 和 Full GC

1. 新生代GC(Minor  GC) :指发生在新生代的垃圾收集动作，因为Java对象大多都具备朝生夕灭的特性，所以Minor GC非常频繁，一般回收速度也比较快。

2. 老年代GC(Maror GC/Full GC)：指发生在老年代的GC，出现了Major GC 经常会伴随着至少一次的Minor GC(但非绝对的，在Parallel Scavenge收集器的收集策略中

就有直接进行Major GC的策略选择过程)。Major GC 的速度一般会比Minor GC 慢10倍以上。

具体参数设置，建议参考：http://www.cnblogs.com/chengxin1982/p/3818448.html