原书出处
Go语言底层原理剖析
19 垃圾回收初探
理扫描对象的状态,可以通过颜色对对象的状态进行抽象,比较经典的抽象方式是Dijkstra于1976年左右提出的三色抽象,如图19-2所示,其
通过将对象标记为黑色(已经被扫描)、灰色(暂时还没有被扫描,扫描之后会转换为黑色)、白色(暂时还没有被扫描,可能有垃圾对象,如果被灰色对象扫描引用并扫描到,则会标记为灰色)来对对象进行区分。
图19-2 三色抽象 有些垃圾回收算法将对象进行了更多颜色的抽象,后面会看到,在Go语言中,使用了经典的三色标记算法。 标记-清扫算法的主
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Go语言底层原理剖析/_epub-src/OEBPS/Text/0023.xhtml
EPUB SHA-256:6586aa793108041a30725c637b6346ded2058feea16d272b69df0330b4730e7f