JVM垃圾回收与算法-CSDN博客

本文链接：https://blog.csdn.net/zt980995264/article/details/109742486

JVM垃圾回收与算法

1 JVM GC要做的三件事

哪些内存需要回收？
什么时候回收？
怎么回收？

2 标记算法（哪些对象需要回收）

2.1 引用计数法

在 Java 中，一个对象如果没有任何与之关联的引用，即他们的引用计数都为 0，则说明对象不太可能再被用到，那么这个对象就是可回收对象。通过判断对象的引用数量来决定对象是否可以被回收，每个对象实例有一个引用计数器，被引用+1，完成引用-1，任何引用计数为0的对象实例都可以被当作垃圾回收。
优点：执行效率高，程序执行受影响较小。
缺点：无法检测出循环引用的情况，导致内存泄漏。

2.2 可达性分析算法

为了解决引用计数法的循环引用问题，Java 使用了可达性分析的方法，通过判断对象的引用链是否可达来决定对象是否可被回收。通过一系列的“GC root”对象作为起点搜索，如果在“GC root”和一个对象之间没有可达路径，则称该对象是不可达的，将不可达对象进行标记，两次标记仍然是不可达对象，则该对象就是可回收对象。

可作为GC Root的对象包括：

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

3 回收算法

3.1标记清除算法

标记清除算法分为两个阶段
1.标记
标记出所有需要回收的对象
2.清除
清除被标记的对象，回收对象占用的空间

在这里插入图片描述
标记清除算法的缺点就是碎片化严重，后续可能会导致大对象无法创建的问题

3.2 复制算法

复制算法解决了碎片化的问题，将内存设置成两块，每次只使用其中的一块，当一块的内存使用完以后将存活的对象复制到另一块，把已使用的部分清空，适用于对象存活率低的情况。

在这里插入图片描述
优点：解决碎片化问题，顺序分配内存，简单高效
缺点：可用内存被压缩到了原来的一半，存活对象增多时，会大大降低效率

3.3 标记整理算法

标记整理算法结合了以上两种算法，为了避免缺陷而提出，标记阶段和标记清除算法相同，但是标记后不是清理对象，而是将存活的对象移动到内存的一端，然后清除端边界外的对象。
在这里插入图片描述
标记整理算法避免内存不连续，而且不用设置两块内存互换，适用于存活率高的场景。

3.4 分代收集算法

分代收集法是目前大部分 JVM 所采用的方法，其核心思想是根据对象存活的不同生命周期将内存划分为不同的域，一般情况下将 GC 堆划分为老年代和新生代。老年代的特点是每次垃圾回收时只有少量对象需要被回收，新生代的特点是每次垃圾回收时都有大量垃圾需要被回收，因此可以根据不同区域选择不同的算法。

3.4.1 新生代与复制算法

目前大部分JVM的GC对于新生代都采用复制算法，因为新生代每次垃圾回收时都有大量垃圾需要被回收，即要复制的对象比较少。新生代默认按照8：1：1的比列划分成Eden区和两块Survivor区（From Survivor 和To Survivor），当要回收对象时，将Eden区和To Survivor区存活的对象复制到From Survivor区。
在这里插入图片描述
具体过程如下：