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