大厂面试题-JVM中的三色标记法是什么？

目录

问题分析

问题答案

---

问 题分析

三色标记法是Java虚拟机(JVM)中垃圾回收算法的一种，主要用来标记内存中存活和需要回收的对象。

它的好处是，可以让JVM不发生或仅短时间发生STW(Stop The World)，从而达到清除JVM内存垃圾的目的，JVM中的「CMS、G1垃圾回收器」都用到了三色标记法。

下面来看一下这个问题的解答。

问 题答案

在三色标记法中，Java虚拟机将内存中的对象分为三个颜色：

1. 白色：表示还没有被垃圾回收器扫描的对象；

2. 黑色：表示已经被垃圾回收器扫描过，且对象及其引用的其他对象都是存活的；

3. 灰色：表示已经被垃圾回收器扫描过，但对象引用的其他对象尚未被扫描。

在GC开始时(如图)，先将所有对象都标记为白色，然后从根对象开始遍历内存中的对象，接着把直接引用的对象标记为灰色。

再判断灰色集合中的对象是否存在子引用，不存在咋放入黑色集合，如果存在，就把子引用对象放入到灰色集合。

按照这样一个步骤不断推导，直到灰色集合中所有的对象变黑后，本轮标记完成。最后，还处于白色标记的对象就是不可达对象，可以直接被回收。