垃圾收集算法

 

1、标记-清除（Mark-Sweep)算法

 

定义：

1、顾名思义，该算法经历了两个阶段，第一个阶段就是标记需要回收的对象，第二个阶段就是回收被标记的对象。整个算法在不同的实现中会使用三色抽象（Tricolour Abstraction）、位图标记（BitMap）等技术来提高算法的效率，存活对象较多时较高效。

2、用于老年代

不足：

1、内存空间不规整，标记清除后会存在大量不连续内存碎片。

2、效率低（存活对象不多的时候）。

2、复制(Copying)算法

 

定义：

1、将可用内存分为两个大小相等的部分，每次就用一块，当这一块内存用完了，将存活的对象复制到另外一块内存区域中，然后把用完的那块区域清理回收掉。有递归（Robert R. Fenichel 和 Jerome C. Yochelson提出）和迭代（Cheney 提出）算法，以及解决了前两者递归栈、缓存行等问题的近似优先搜索算法。

2、多用于在新生代进行垃圾回收。

缺点：

1、可用内存直接减半

2、并不适合所有分代对象，对于新生代来说，效率很低，目前主流虚拟机是用来作为老年代的垃圾收集算法。

新生代的内存划分：

原因：

新生代大概率（98%）“夭折”，活不到老年，所以不用按照1:1的内存进行划分

如何划分：

分为1块Eden区域， 2块Survivor区域，内存比例大概为：8：1：1

如何回收：

回收时，将以上 2 部分区域中的存活对象复制到另一块 Survivor 区中，然后将以上两部分区域清空。

虚拟机参数：

JVM 参数设置：-XX:SurvivorRatio=8 表示 Eden 区大小 / 1 块 Survivor 区大小 = 8。

3、标记-整理（Mark-Compact)算法

 

定义：

1、标记过程和标记-清除一样,但后续并不是直接对对象进行清除，而是让存活的对象往边缘靠，然后再清除边缘之外的对象（也就是需要回收的对象）。

2、用于老年代垃圾收集

缺点：

并不适合所有分代对象，对于新生代来说，效率很低，目前主流虚拟机是用来作为老年代的垃圾收集算法。

 

4、总结

直接上图

 

5、参考

1、图均来自 https://github.com/TangBean/understanding-the-jvm

2、https://tech.meituan.com/2020/11/12/java-9-cms-gc.html

3、《深入理解Java虚拟机》-周志明