三色标记分为初始标记(STW)、并发标记、重新标记(STW)
初始标记会从GC root出发,标记直接或间接引用的对象,将其标记为灰色,这个过程是stw的。
并发标记会从灰色对象去遍历整个对象图,将被引用的对象标记为灰色,将已经标记过的对象标记为黑色,这个过程是非stw的。
重新标记会从灰色对象重新遍历对象图,防止在并发标记中被应用程序修改了引用关系或者之前的标记过程中漏标的情况,这个过程也是stw的。
最后gc会将所有未被标记的对象标记为白色,并且清除。
三色标记会产生多标,漏标的问题。
多标是指把原本用不到的要清除的对象标记为灰色或黑色的存活对象,会产生不必要的浮动垃圾,但是这种垃圾一般不会很多,而且在下一次gc时也会被清除,所以不用过多关注。
漏标是指原本应该存活的对象被漏标记了,导致对象被回收,这是非常危险的。
漏标产生的条件有两个:
1、一个黑色对象在自己被标记完以后又指向了一个白色对象
2、一个灰色对象在标记完成之前断开了一个白色对象
这两个条件只要有一个达不到都不会漏标,所以CMS和G1分别用增量更新和原始快照两种方式来防止漏标现象。
增量更新:增量更新解决的是第一个条件,如果一个黑色对象在被标记完以后又指向了一个白色对象,那么就将这个黑色对象记录下来,到重新标记的时候再次从这个对象上开始扫描。
原始快照:原始快照解决的是第二个条件,如果一个灰色对象在自己被扫描完成之前断开了一个白色对象,那么在断开之前将这个白色对象记录下来,重新标记阶段的时候在从这个对象开始扫描。
JVM三色标记
最新推荐文章于 2024-07-19 17:37:28 发布