Java虚拟机-GC算法

最新推荐文章于 2024-11-13 19:25:33 发布

@我命由我不由天

最新推荐文章于 2024-11-13 19:25:33 发布

阅读量197

点赞数

分类专栏： Java虚拟机相关文章标签： jvm java

本文链接：https://blog.csdn.net/woaiyuxueying13/article/details/106171408

版权

Java虚拟机相关专栏收录该内容

4 篇文章 0 订阅

订阅专栏

Java虚拟机-GC算法

Java垃圾回收机制

Java垃圾回收机制

1. 判定对象是否为垃圾的算法

判定标准：没有被其它对象引用
算法：
（1）引用计数算法
（2）

1.2 引用计数算法

判定对象的引用数量
（1）通过判定对象的引用数量来决定对象是否可以被回收；
（2）每个对象实例都有一个引用计数器，被引用则+1，完成引用则-1；
（3）任何引用计数为0的对象实例都可以被当作垃圾收集；

优点：执行效率高，程序执行受影响较小；
缺点：无法检测出循环引用的情况，导致内存泄漏

实例：

public class MyObject {
    public MyObject childNode;
}
public class ReferenceCounterProblem {
    public static void main(String[] args) {
        MyObject object1 = new MyObject();
        MyObject object2 = new MyObject();

        object1.childNode = object2;
        object2.childNode = object1;
    }
}

1.3 可达性分析算法

1.3.1 概念

通过判断对象的引用链是否可达来决定对象是否可以被回收
在这里插入图片描述

1.3.2 可以作为GC Root的对象

虚拟机栈中引用的对象（栈帧中的本地变量表）；
方法区中的常量引用的对象；
方法区中的类静态属性引用的对象
本地方法栈中JNI（Native方法）的引用对象；
活跃线程的引用对象；

可以理解为:
(1)首先第一种是虚拟机栈中的引用的对象，我们在程序中正常创建一个对象，对象会在堆上开辟一块空间，同时会将这块空间的地址作为引用保存到虚拟机栈中，如果对象生命周期结束了，那么引用就会从虚拟机栈中出栈，因此如果在虚拟机栈中有引用，就说明这个对象还是有用的，这种情况是最常见的。
(2)第三种便是常量引用，就是使用了static final关键字，由于这种引用初始化之后不会修改，所以方法区常量池里的引用的对象也应该作为GC Roots。
(3)第二种是我们在类中定义了全局的静态的对象，也就是使用了static关键字，由于虚拟机栈是线程私有的，所以这种对象的引用会保存在共有的方法区中，显然将方法区中的静态引用作为GC Roots是必须的。
(4)第四种是在使用JNI技术时，有时候单纯的Java代码并不能满足我们的需求，我们可能需要在Java中调用C或C++的代码，因此会使用native方法，JVM内存中专门有一块本地方法栈，用来保存这些对象的引用，所以本地方法栈中引用的对象也会被作为GC Roots。

2. 垃圾回收算法

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

标记：从根集合进行扫描，对存活的对象进行标记；
清除：对堆内存从头到尾进行线性遍历，回收不可达对象内存；

2.2 复制算法（Copying）

分为对象面和空闲面
对象在对象面上创建
存活的对象被从对象面复制带空闲面
将对象面所有对象内存清除

2.3 标记-整理算法（Compacting）

标记：从根集合进行扫描，对存活的对象进行标记；
清除：移动所有存活的对象，且按照内存地址依次进行排列，然后将末端内存地址以后的内存全部回收；

2.4 分代收集算法（Generational Controller）

2.4.1 基本概念

垃圾回算法的组合拳；
按照对象生命周期的不同划分区域以采用不同的垃圾回收算法；
目的：提高JVM的回收效率

在这里插入图片描述
jdk8之后去除了永久代（Permanent Space）

年轻代存活率低采用复制算法
老年代存活率高采用标记-清除或者标记-整理算法

2.4.2 GC的分类

2.4.2.1 Minor GC

在这里插入图片描述

过程：
对象如何晋升到老年代？
（1）经历一定Minor次数依然存活的对象；
（2）Survivor区存放不下的对象；
（3）新生成的大对象（-XX:+PertenuerSizeThresshold 该参数控制大对象大小超过该值直接进入老年代）；
常用的调优参数
（1）-XX:SurvivorRatio；Eden和Survivor的比值，默认8:1；
（2）-XX:NewRatio：老年代和年轻代内存大小的比例；
（3）-XX:+PertenuerSizeThresshold：对象从年轻代晋升到老年代经过GC次数的最大阈值；
对象如何晋升到老年代？

2.4.2.2 Full GC

在这里插入图片描述

老年代
（1）Full GC和Major GC;
（2）Full GC比Minor GC慢，但执行频率低；
触发Full GC的条件
（1）老年代空间不足；
（2）永久代空间不足（针对jdk7及其以前的版本）；
（3）CMS GC时出现promotion failed（在进行Minor GC时是Survivor区域放不下，只能放入老年代，但是老年代可能也放不下，此时会触发Full GC），concurrent mode failure（在执行CMS GC时同时有对象放入老年代中，而此时老年代空间不足）；
（4）Minor GC晋升到老年代的平均大小大于老年代的剩余空间（Hotspot为了避免由于新生代对象晋升到老年代空间不足的情况，在进行Minor GC做了一个判断，统计Minor GC晋升到老年代的平均大小，如果大于老年代的剩余空间，直接进行Full GC）；
（5）调用System.gc()，只是提醒；
（6）使用RMI来进行RPC或管理的JDK应用，每小时执行一次Full GC；