07Java-GC垃圾回收机制

目录

1.垃圾回收之标记算法

1.1引用计数算法

1.2可达性分析算法

2.Java垃圾回收之回收算法

2.1标记-清除算法（Mark and Sweep）

2.2复制算法（Copying）

2.3标记-整理算法（Compacting）

2.4分代收集算法（Generational Collector）

2.4.1年轻代：

2.4.2老年代：

3.新生代垃圾收集（Generational Collector）

3.1年轻代常见的垃圾收集器

3.2Serial收集器（-XX:+UseSerialGC,复制算法）

3.3ParNew收集器（-XX:+UseParNewGC，复制算法）

3.4Parllel Scavenge收集器（-XX:+UseParallelGC，复制算法）

4.老年代垃圾回收器

---

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.老年代垃圾回收器