知识卡片
标记清扫分离识别回收
标记阶段从根遍历并标识可达对象,清扫阶段回收未标记槽;不移动对象可减少搬迁责任,却可能留下碎片。简单实现可全程暂停,现代实现也可并发推进,不能把标记清扫这个算法名本身等同长时间STW。扫描工作量与活跃对象图及指针分布有关,不只由堆容量决定。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 垃圾回收 · 查看原书依据
20.2.1 标记清扫算法 Go的垃圾回收算法最早是基于标记清扫算法实现的。前面已介绍过,该算法主要涉及两个阶段,即标记阶段和清除阶段。该算法大致实现步骤如下。 (1)启用STW,暂停程序,找出可达的数据对象,并将其打上标记。 (2)清除未打标记的对象。 标记清扫算法的实现示例如
参考来源
- 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第20章《垃圾回收》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0023_0002.xhtml,spine 134;图像/OCR证据见_evidence)
- 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。
- 原始内容:20.2.1 标记清扫算法 Go的垃圾回收算法最早是基于标记清扫算法实现的。前面已介绍过,该算法主要涉及两个阶段,即标记阶段和清除阶段。该算法大致实现步骤如下。 (1)启用STW,暂停程序,找出可达的数据对象,并将其打上标记。 (2)清除未打标记的对象。 标记清扫算法的实现示例如