知识卡片

普通读书笔记卡 · 471.b.2.a.4.a.1.d.1.b.7.c.2.a.2.a.1.c.3

标记清扫分离识别回收

理解等级:中级

标记阶段从根遍历并标识可达对象,清扫阶段回收未标记槽;不移动对象可减少搬迁责任,却可能留下碎片。简单实现可全程暂停,现代实现也可并发推进,不能把标记清扫这个算法名本身等同长时间STW。扫描工作量与活跃对象图及指针分布有关,不只由堆容量决定。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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)清除未打标记的对象。 标记清扫算法的实现示例如