目录
2.4分代收集算法(Generational Collector)
3.新生代垃圾收集(Generational Collector)
3.2Serial收集器(-XX:+UseSerialGC,复制算法)
3.3ParNew收集器(-XX:+UseParNewGC,复制算法)
3.4Parllel Scavenge收集器(-XX:+UseParallelGC,复制算法)
1.垃圾回收之标记算法
对象被判定为垃圾的标准:没有被其他对象引用
判断对象是否为垃圾的算法
- 引用计数算法
- 可达性分析算法
1.1引用计数算法
判断对象的引用数量
- 通过判断对象的引用数量决定对象是否可以被回收.
- 每个对象实例都有一个引用计数器,被引用则+1,完成引用则-1.
- 任何引用数量为0的对象实例可以被当作垃圾回收。
优点:执行效率高,程序执行受影响较小。
缺点:由于实现过于简单,无法检测出循环引用的情况,导致内存泄出。
循环引用的代码实现
1.2可达性分析算法
通过判断对象的引用链是否可达来决定对象是否可以被回收。
图中蓝色对象为被标记对象,灰色块标记不到,回收器会对他们进行回收。
什么对象可以作为GC Root
- 虚拟机栈中引用的对象(栈帧中的本地变量表)。
- 方法区中的常量引用对象。
- 方法去中的类静态属性引用的对象。
- 本地方法栈中JNI(Native方法)的引用对象。
- 活跃线程的引用对象。
2.Java垃圾回收之回收算法
2.1标记-清除算法(Mark and Sweep)
标记:从根集合进行扫描,对存活的对象对象标记。
清除:对堆内存从头到尾进行线性遍历,回收不可达对象内存。
缺点:碎片化,会产生大量内存碎片。
2.2复制算法(Copying)
- 分为对象面和空闲面
- 对象在对象面上创建
- 存活的对象被从对象面复制到空闲面
- 将对象面所有对象内存清除
优点:
- 解决碎片化问题。
- 顺序分配内存,简单高效。
- 适用于对象存活率低的场景。
2.3标记-整理算法(Compacting)
标记:从根集合进行扫描,对存活的对象进行标记。
清除:移动所有存活的对象,且按照内存地址次序依次排列,然后将末端内存地址以后的内存全部回收。
优点:
- 避免内存的不连续行
- 不用设置两块内存互换
- 适用于存货率高的场景
2.4分代收集算法(Generational Collector)
- 垃圾回收算法的组合拳
- 按照对象生命周期的不同划分区域以采用不同的垃圾回收算法
- 目的:提高JVM的回收效率
GC的分类
- Minor GC
- Full GC
2.4.1年轻代:
尽可能快速地收集掉哪些生命周期短的对象
- Eden区
- 两个Survivor区
将Eden区中的存活对象放入S0区域中,对象年龄+1,然后清空Eden区,
当Eden区再次被填满后,将S0的对象复制到S1中,并将对象年龄+1,
此时S1从to区域变成了from区域,而S0从from区变成了to区,
拷贝完成后,Eden区和S0区均会被清空,
当Eden区再次被填满后,S1区和Eden区的对象会被拷贝到S0中,对象年龄+1,
再次清空S1区和Eden区,如下图所示。
依此类推,当对象年龄达到默认值,默认是15,通过参数-XX:MaxTenuringThreshold来调整。
对象如何晋升到老年代
- 经历一定Minor次数依然存活的对象
- Survivor区中存放不下的对象
- 新生成的大对象(-XX:+PretenuerSizeThreshold)
常用的调优参数
- -XX:SurvivorRatio:Eden和Survivor的比值,默认8:1
- -XX:NewRation:老年代和年轻代内存大小的比例
- -XX:MaxTenuringThreshold:对象从年轻代晋升到老年代经过GC次数的最大阈值
2.4.2老年代:
存放生命周期较长的对象
- 标记-清理算法
- 标记-整理算法
- Full GC和Major GC
- Full GC比Major GC慢,但执行频率低
触发Full GC的条件
- 老年代空间不足
- 永久代空间不足
- CMS GC时出现promotion failed, concurrent mode failure
- Minor GC晋升到老年代的平均大小大于老年代的剩余空间。
- 调用System.gc()
- 使用RMI来进行RPC或管理的JDK应用,每小时执行1次Full GC
3.新生代垃圾收集(Generational Collector)
Stop-the-World
- JVM由于要执行GC而停止了应用程序的执行
- 任何一种GC算法中都会发生
- 多数GC通过优化减少Stop-the-World发生的事件来提高程序性能
Safepoint
- 分析过程中对象引用关系不会发生变化的点
- 产生Safepoint的地方:方法调用;循环跳转;异常条钻等
- 安全点数量得适中
JVM的运行模式
- Server
- Client
3.1年轻代常见的垃圾收集器
垃圾收集器之间的联系
3.2Serial收集器(-XX:+UseSerialGC,复制算法)
- 单线程收集,进行垃圾收集时,必须暂停所有工作线程
- 简单搞笑,Client模式下默认的年轻代收集器
3.3ParNew收集器(-XX:+UseParNewGC,复制算法)
- 多线程收集,其余的行为,特点和Serial收集器一样
- 单核执行效率不如Serial,在多核下执行才有优势
3.4Parllel Scavenge收集器(-XX:+UseParallelGC,复制算法)
- 吞吐量 = 运行用户代码时间 /(运行用户代码时间 + 垃圾收集时间)
- 比起关注用户线程停顿时间,更关注系统的吞吐量
- 在多核下执行才有优势,Server模式下默认的年轻代收集器。
在系统中配置-XX:+UseAdaptiveSizePolicy
4.老年代垃圾回收器