JVM(三):GC
GC算法和垃圾收集器
一、简述
jvm 中,程序计数器、虚拟机栈、本地方法栈都是线程私有的,栈帧随着方法的进入和退出做入栈和出栈操作,实现了自动的内存清理;
因此,我们的内存垃圾回收主要集中于 java 堆和方法区中,在程序运行期间,这部分内存的分配和使用都是动态的。
二、如何判断对象死亡
1. 引用计数法
给一个对象加上一个引用计数器。引用它,计数器+1;引用结束,计数器-1.
当引用计数器为0时,表面对象死亡。
缺点:很难解决对象之间互相引用的问题。
2. 可达性分析算法
判断一个对象到GC Roots 有没有引用链。没有的话就表明需要回收。
可作为GC Roots的对象:
- 虚拟机栈中的引用的对象;
- 方法区类静态属性、常量引用的对象;
- 本地方法栈引用的对象。
两次标记的过程:
上述可达性分析算法中,不可达的对象不会被立即回收,而是会经历两次标记过程。第一次是在发现其与GC Roots没有引用链的时候,对其进行第一次标记。
如果对象重写了finalize()方法并且没有被调用,JVM会产生一个低优先级的线程去执行它。只要在finalize()中与GC Roots引用链上任意一个对象产生关联即可被移出“回收集合”。否则被回收。
注:任意一个对象的finalize()方法只会被系统自动调用一次。可达性分析过程需要暂停用户线程。
三、垃圾收集算法
1. 标记-清除算法(Mark-Sweep)
- 首先标记需要被回收的对象(标记过程就是上述两次标记的过程);
- 标记完成后对其统一回收。
缺点:
- 空间问题,容易产生大量空间碎片。标记清除之后会产生大量的不连续的内存,导致分配一个大内存的对象时,无法找到足够的连续的内存(即使总的内存够)从而触发GC。
- 效率问题,标记和清除的效率低。
2. 标记-整理算法(Mark-Compact)
也叫做标记压缩算法。适合老年代的垃圾回收,因为老年代对象存活率高。
- 首先标记需要被回收的对象;
- 将存活的对象向一端移动,清除端外内存
3. 复制算法(copying)
- 它将可用内存按容量分为大小相等的两块。
- 当其中一块内存用完时,就将存活的对象复制到另外一块上,然后清理掉已使用的内存。
优点:
内存分配时,不用考虑内存碎片问题,直接使用指针碰撞的方法来移动堆顶指针按顺序分配内存即可;实现简单高效。
缺点:
1)将内存缩小为原来的一半,太浪费;
2)存活对象多时,需要大量的复制,效率低;
3)若内存中对象都存活,就需要额外的空间担保。
4. 分代收集算法
GC分代的基本假设:绝大部分对象的生命周期都非常短暂,存活时间短。
新生代:由于存活对象少,选用复制算法;
老年代:存活对象多,没有额外的空间担保,所以选用标记-清除或标记-整理算法来回收。
四、垃圾收集器
Serial收集器
串行收集器是最古老,最稳定以及效率高的收集器,可能会产生较长的停顿,只使用一个线程去回收。
新生代、老年代使用串行回收;
新生代复制算法、老年代标记-压缩;
垃圾收集的过程中会Stop The World(服务暂停)
参数控制:-XX:+UseSerialGC 串行收集器
ParNew收集器
ParNew收集器其实就是Serial收集器的多线程版本。
新生代并行,老年代串行;
新生代复制算法、老年代标记-压缩;
参数控制:-XX:+UseParNewGC ParNew收集器
-XX:ParallelGCThreads 限制线程数量
Parallel收集器
Parallel Scavenge收集器类似ParNew收集器,Parallel收集器更关注系统的吞吐量。
可以通过参数来打开自适应调节策略,虚拟机会根据当前系统的运行情况收集性能监控信息,动态调整这些参数以提供最合适的停顿时间或最大的吞吐量;也可以通过参数控制GC的时间不大于多少毫秒或者比例;
新生代复制算法、老年代标记-压缩;
参数控制:-XX:+UseParallelGC 使用Parallel收集器+ 老年代串行
Parallel Old 收集器
Parallel Old是Parallel Scavenge收集器的老年代版本,使用多线程和“标记-整理”算法。
这个收集器是在JDK 1.6中才开始提供
参数控制: -XX:+UseParallelOldGC 使用Parallel收集器+ 老年代并行
CMS收集器
CMS(Concurrent Mark Sweep)收集器是一种以获取最短回收停顿时间为目标的收集器。
目前很大一部分的Java应用都集中在互联网站或B/S系统的服务端上,这类应用尤其重视服务的响应速度,希望系统停顿时间最短,以给用户带来较好的体验。
整个过程分为4个步骤,包括:
初始标记(CMS initial mark)
并发标记(CMS concurrent mark)
重新标记(CMS remark)
并发清除(CMS concurrent sweep)
优点:并发收集、低停顿
缺点:产生大量空间碎片、并发阶段会降低吞吐量
参数控制:-XX:+UseConcMarkSweepGC 使用CMS收集器
-XX:+ UseCMSCompactAtFullCollection Full GC后,进行一次碎片整理;整理过程是独占的,会引起停顿时间变长
-XX:+CMSFullGCsBeforeCompaction 设置进行几次Full GC后,进行一次碎片整理
-XX:ParallelCMSThreads 设定CMS的线程数量(一般情况约等于可用CPU数量
G1收集器
G1是目前技术发展的最前沿成果之一,HotSpot开发团队赋予它的使命是未来可以替换掉JDK1.5中发布的CMS收集器。
- 空间整合:G1从整体来看用的标记-整理算法;局部来看用的复制算法。所以不会产生内存空间碎片;
- 可预测的停顿:G1与CMS都关注降低停顿时间。但是G1除了追求低停顿以外,还能建立可预测的停顿时间模型,即能指定在一个长度M毫秒的时间片段内,消耗在垃圾收集上的时间不超过N毫秒。
它将整个Java堆划分为多个大小相等的独立区域(Region),虽然还保留有新生代和老年代的概念,但新生代和老年代不再是物理隔阂了,它们都是一部分(可以不连续)Region的集合。