JVM-GC垃圾回收算法-标记清除法、复制算法、标记压缩法、分代算法

目录

1标记清除算法

2复制算法

3标记压缩算法

4分代算法

Minor GC存在的问题

注释

---

GC的出现解放了程序员需要手动回收内存的苦恼，但我们也是要了解GC的，知己知彼，百战不殆嘛。

常见的GC回收算法主要包括引用计数算法、可达性分析法、标记清除算法、复制算法、标记压缩算法、分代算法以及分区算法。

其中，引用计数法和可达性分析法用于判定一个对象是否可以回收，其他的算法为具体执行GC时的算法。

今天来聊聊标记清除算法、复制算法、标记压缩算法、分代算法，主要介绍分代算法。

 

引用计数法和可达性分析法请移步：

JVM-GC垃圾回收算法-引用计数法

JVM-GC垃圾回收算法-判定一个对象是否是可回收的对象

---

1标记清除算法

标记清除法是现在GC算法的基础，目前似乎没有哪个GC还在使用这种算法了。因为这种算法会产生大量的内存碎片。

标记清除算法的执行过程分为两个阶段：标记阶段、清除阶段。

• 标记阶段会通过可达性分析将不可达的对象标记出来。

• 清除阶段会将标记阶段标记的垃圾对象清除。

标记阶段如图所示：

Java堆中，黄色对象为不可达对象，在标记阶段被标记。

下面执行回收算法，执行后如图：

从上图可以清晰的看出此算法的缺陷，回收后会产生大量不连续的内存空间，即内存碎片。由于Java在分配内存时通常是按连续内存分配，那么当碎片空间不足以分配给新的对象时，就造成了内存浪费。

 

2复制算法

复制算法会将内存空间分为两块，每次只使用其中一块内存。复制算法同样使用可达性分析法标记除垃圾对象，当GC执行时，会将非垃圾对象复制到另一块内存空间中，并且保证内存上的连续性，然后直接清空之前使用的内存空间。然后如此往复。

 

我们姑且将这两块内存区域称为from区和to区。

如下图所示，r1和r2作为GC Root对象，经过可达性分析后，标记除黄色对象为垃圾对象。

复制过程如下，GC会将五个存活对象复制到to区，并且保证在to区内存空间上的连续性。