返回主题:垃圾回收机制

知识卡片

普通读书笔记卡 · 1486.a.1

移动回收换取紧凑空间

理解等级:中级

标记压缩把存活对象移到紧凑区域,减少空洞,却须修正指向它们的引用。半空间复制把可达对象从一个空间复制到另一个空间,扫描时即可整理,但经典做法要预留另一半空间。两者用对象移动换取更规整的空闲内存,成本结构不同。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go语言底层原理剖析》第19章《垃圾回收初探》19.2.2节《标记-压缩》与19.2.3节《半空间复制》;`_epub-src/OEBPS/Text/0023.xhtml` - 结论依据:原文对比标记后压缩及扫描中复制、指针更新和半空间容量成本;只概括经典算法,不把它们误写成 Go 当前实现。 - 原始内容:标记-压缩(Mark-Compact)算法通过将分散的、活着的对象移动到更紧密的空间来解决内存碎片问题……如果B对象发生了转移,那么必须更新所有引用了B对象的A对象的指针……经典的半空间复制算法只能使用一半的内存空间。