m0_63687004的博客

原创 三色标记法-原始快照与增量更新

以上图为例，当处理到B的时候（B此时灰色），发现B是被强引用的，所以B需要被标记为黑色，但是在这过程中B和C的连接断开了，因此当处理完A与B之后，开始处理C，由于B和C的连接断开，那么此时C被标记为白色（当作垃圾）。增量更新破坏的是第一个条件，当黑色对象插入了对白色对象的引用关系的时候，会把黑色对象记录下来，也就是把A对象放到一个增量更新队列中去，再并发标记阶段结束之后，进入重新标记的时候，会从增量更新队列中取出来A，作为根节点再进行一次GC Root，从而避免C节点的漏标。