知识卡片
标记清扫依可达性
标记清扫从栈、全局变量等根出发,沿引用追踪并标记可达的堆对象;清扫阶段回收未标记对象的空间。它无需直接寻找“垃圾”,也不移动存活对象,但释放后可能留下不连续的空洞。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 垃圾回收初探 · 查看原书依据
第1阶段是扫描并标记当前活着的对象,第2阶段是清扫没有被标记的垃圾对象
参考来源
- 位置:《Go语言底层原理剖析》第19章《垃圾回收初探》19.2.1节《标记-清扫》;`_epub-src/OEBPS/Text/0023.xhtml`
- 结论依据:原文说明从根追踪、标记存活对象、清扫其余对象及碎片代价;[Go GC 指南](https://go.dev/doc/gc-guide)用根和对象图解释可达性,[运行时 mgc.go](https://go.dev/src/runtime/mgc.go)说明并发标记清扫。
- 原始内容:第1阶段是扫描并标记当前活着的对象,第2阶段是清扫没有被标记的垃圾对象……扫描一般从栈上的根对象开始,只要对象引用了其他堆对象,就会一直向下扫描……主要缺点在于可能产生内存碎片或空洞。