GC目前的问题是，会暂停、阻碍代码的运行，即stop the world。增量式GC处理的就是这个问题。将GC变得可一阶段一阶段进行。
分阶段运行的思路并不难，但具体要解决的问题其实是分阶段GC后，如何保证下次继续时，中断过程中引用关系的变化不会对GC造成影响。
三色标记法是一个逻辑上的抽象，将对象分成白：未搜索，灰：正搜索，黑：已搜索。
在这里，和前面引用计数中提到的标色不一样，这里只是一个逻辑概念，在实现中并没有所谓的black, white。
mark_sweep按增量来排，可以分成三个阶段：根查找、标记、清除
incremental_gc() { case $gc_phase if GC_ROOT_SCAN
root_scan_phase() if GC_MARK
incremental_mark_phase() else
incremental_sweep_phase ()
}
root_scan_phase() { for r : $root
mark(r)
$gc_phase = GC_MARK
}
mark(obj) { if !obj.mark
obj.mark = true
push(obj, $mark_stack) // 理解下，不分段的GC中，由于是用递归方式直接深度搜索到底，所以不需要这个stack，而这个搜索过程目前会中断了，因此需要这样一个数据结构来记录。}
上面这mark，就逻辑上把根对象由白标记为灰了。
i
延伸阅读
- ssh框架
2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁
2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe
2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】
2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词
2017-07-26
- 从栈不平衡问题 理解 calling convention
2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明
2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解
2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析
2017-07-26
- 集合结合数据结构来看看(二)
2017-07-26
学习是年轻人改变自己的最好方式