CMS
CMS(Concurrent Mark Sweep)收集器是一种以获取最短回收停顿时间为目标的收集器。
运作过程:
- 初始标记(CMS initial mark)
- 并发标记(CMS concurrent mark)
- 重新标记(CMS remark)
- 并发清除(CMS concurrent sweep)
初始标记和重新标记需要“Stop The World”。初始标记仅仅只是标记一下GC Roots能直接管理到的对象,速度很快,并发标记阶段就是进行GC Roots Tracing的过程,而重新标记阶段则是为了修正并发标记期间因用户程序继续运作而导致标记产生变动的那一部分对象的标记记录,这个阶段的停顿时间一般会比初始标记阶段稍长一些,但远比并发标记的时间短。
从上图可以看出, 整个过程中耗时最长的并发标记和并发清除过程收集器都可以与用户线程一起工作,因而,CMS收集器的内存回收过程是与用户线程一起并发执行的。
优缺点
优点
- 并发收集,停顿短
缺点 - CMS收集器对CPU资源非常敏感。CMS默认启动的回收线程数是(CPU数量+3)/4,也就是当CPU在4个以上是,并发回收时垃圾回收线程不少于25%的CPU资源。
- CMS收集器无法处理浮动垃圾(Floating Garbage),可能出现“Concurrent Mode Failure”失败而导致另一次Full GC的产生。 由于CMS并发清理阶段用户线程还在运行着,伴随程序运行自然就还会有新的垃圾不断产生,这部分垃圾出现在标记过程之后,CMS无法当次收集中处理掉它们,只好留待下一次GC时再清理掉。这一部分垃圾就称为“浮动垃圾”。
- CMS基于“标记-清除”算法实现的收集器,这个算法收集结束会有大量空间碎片产生。空间碎片过多时,将会给大对象分配带来很大的麻烦,往往出现老年代还有很多很大空间剩余,但是无法找到足够大的连续空间来分配当前对象,不得不提前触发Full GC。
G1收集器
G1(Garbage-First)收集器是当今收集器技术发展的最前沿的成果之一,在JDK1.7确立项目目标,在JDK7u4版本,Sun公司认为它达到商用程度。
G1具备特点:
- 并行和并发
- 分代收集
- 空间整合:与CMS的“标记-清理”算法不同,G1从整体来看是基于“标记-整理”算法实现的收集器,从局部(两个Region之间)上来看是基于“复制”算法实现的。这两种算法意味着G1在运作期间不会产生内存空间碎片,收集后能提供规整的可用内存。此特性有利于程序长时间运行,分配大对象时不会因为无法找到连续内存空间而提前触发下一次GC。
- 可预测的停顿 降低停顿时间是G1和CMS共同的关注点,G1除了追求低停顿外,还能建立可预测的停顿时间模型,能让使用者明确指定在一个长度为M毫秒的时间片段内,消耗在垃圾收集上的时间不得超过N毫秒。 G1收集器可预测的停顿时间模型 它可以有计划地避免在整个Java对堆中进行全区域的垃圾收集。G1跟踪各个Region里面的垃圾堆积的价值大小(回收所获得的空间大小以及回收所需时间的经验值),在后台维护一个优先列表,每次根据允许的收集时间,优先收集回收价值最大的Region。这种使用Region划分内存空间以及优先级的区域回收方式,保证了G1收集器在有限的时间内可以获取尽可能高的收集效率
虚拟机使用Remembered Set来避免全堆扫描的。G1中每个Region都有一个与之对应的Remembered Set,虚拟机发现程序在对Reference类型的数据进行写操作时,会产生一个Write Barrier暂时中断写操作,检查Reference引用的对象是否处于不同的Region之中。检查是否老年代中对象引用了新生代中的对象,便通过CardTable把相关引用信息记录到被引用对象所属的Region的Remembered Set之中。当进行内存回收时,在GC根节点的枚举范围中加入Remembered Set即可保证不对全堆扫描也不会有遗漏。
G1运作过程
1、 初始标记(Initial Marking)
2、 并发标记(Concurrent Marking)
3、 最终标记(Final Marking)
4、 筛选回收(Live Data Counting and Evacuation)
初始标记阶段仅仅是标记一下GC Roots能直接关联到的对象,并且修改TAMS(Next Top at Mark Start)的值,让下一个阶段用户程序并发运行时,能在正确可用的Region中创建新对象,这阶段需要停顿线程,但是耗时比较短。
并发标记阶段是从GC Root对堆中对象进行可达性分析,找出存活的对象,这阶段耗时较长,但可与用户程序并发执行。
最终标记阶段是为了修正在并发标记期间因用户程序继续运作而导致标记产生变动的那一部分记录,虚拟机将这段时间对象变化记录到线程Remembered Set Logs里面,在这个阶段需要把Remembered Set Logs的数据合并到Remembered Set中,这阶段需要停顿线程,这阶段需要停顿线程,但是可并行执行。
筛选回收阶段首先对各个Region的回收价值和成本进行排序,根据用户期望的GC停顿时间来制定回收计划。