垃圾回收的算法与实现

版权信息 书名：垃圾回收的算法与实现 作者：［日］ 中村成洋 相川光（著） 竹内郁雄（审校） 译者：丁灵 ISBN：978-7-115-42747-2 本书由北京图灵文化发展有限公司发行数字版。版权所有，侵权必 究。 您购买的图灵电子书仅供您个人使用，未经授权，不得以任何方式复制 和传播本书内容。 我们愿意相信读者具有这样的良知和觉悟，与我们共同保护知识产权。 如果购买者有侵权行为，我们可能对该用户实施包括但不限于关闭该帐 号等维权措施，并可能追究法律责任。 图灵社区会员 云江月光石（flyingsky005@gmail.com） 专享 尊重版权 版权声明 审校者前言 前言 谢辞 本书评论 序章 GC的定义 垃圾的回收 GC 要做两件事 GC的好处 没有 GC 的世界 有 GC 的世界 GC的历史 GC 是一门古老的技术 GC 是一门古老的技术 引用计数法 GC 复制算法 50 年来，GC 的根本都没有改变 未知的第四种算法 为什么我们现在要学 GC GC—— 存在即合理 多种多样的处理程序的实现 留意内存空间的用法 不会过时的技术 更何况，GC 很有趣 读者对象 本书中的符号 图中的箭头 2.1 什么是 GC 标记- 清除算法 2.1.1 标记阶段 2.1.2 清除阶段 2.1.3 分配 2.1.4 合并 2.2 优点 2.2.1 实现简单 2.2.2 与保守式 GC 算法兼容 2.3 缺点 2.3.1 碎片化 2.3.2 分配速度 2.3.3 与写时复制技术不兼容 2.4 多个空闲链表 2.5 BiBOP 法 2.6 位图标记 2.6.1 优点 2.6.2 要注意的地方 2.7 延迟清除法 2.7.1 new_obj() 函数 2.7.2 lazy_sweep() 函数 2.7.3 有延迟清除法就够了吗 3 引用计数法 3.1 引用计数的算法 3.1.1 计数器值的增减 3.1.2 new_obj() 函数 3.1.3 update_ptr() 函数 3.2 优点 3.2.1 可即刻回收垃圾 5.4.5 优点 5.4.6 缺点 5.5 表格算法 5.5.1 概要 5.5.2 步骤 1（前半部分）—— 移动对象群 5.5.3 步骤 1（后半部分）—— 构筑间隙表格 5.5.4 步骤 2——更新指针 5.5.5 优点 5.5.6 缺点 5.6 ImmixGC 算法 5.6.1 概要 5.6.2 堆的构成 5.6.3 对象的分类 5.6.4 分配 5.6.5 分配时的标记操作 5.6.6 步骤 1——选定备用 From 块......