目录
问 题分析
三色标记法是Java虚拟机(JVM)中垃圾回收算法的一种,主要用来标记内存中存活和需要回收的对象。
它的好处是,可以让JVM不发生或仅短时间发生STW(Stop The World),从而达到清除JVM内存垃圾的目的,JVM中的「CMS、G1垃圾回收器」都用到了三色标记法。
下面来看一下这个问题的解答。
问 题答案
在三色标记法中,Java虚拟机将内存中的对象分为三个颜色:
-
白色:表示还没有被垃圾回收器扫描的对象;
-
黑色:表示已经被垃圾回收器扫描过,且对象及其引用的其他对象都是存活的;
-
灰色:表示已经被垃圾回收器扫描过,但对象引用的其他对象尚未被扫描。
在GC开始时(如图),先将所有对象都标记为白色,然后从根对象开始遍历内存中的对象,接着把直接引用的对象标记为灰色。
再判断灰色集合中的对象是否存在子引用,不存在咋放入黑色集合,如果存在,就把子引用对象放入到灰色集合。
按照这样一个步骤不断推导,直到灰色集合中所有的对象变黑后,本轮标记完成。最后,还处于白色标记的对象就是不可达对象,可以直接被回收。