《垃圾回收的算法与实现》中村成洋 / 相川光 

内容简介：

本书分为“算法篇”和“实现篇”两大部分。算法篇介绍了标记-清除算法、引用计数法、复制算法、标记-压缩算法、保守式GC、分代垃圾回收、增量式垃圾回收、RC Immix算法等几种重要的算法；实现篇介绍了垃圾回收在Python、DalvikVM、Rubinius、V8等几种语言处理程序中的具体实现。丛书信息：图灵程序设计丛书 (共107册), 这套丛书还有 《图灵程序设计丛书：学习R》,《编译器设计》,《正则表达式必知必会》,《TCP/IP高效编程》,《Spark机器学习》 等。目录：序章GC的定义 1GC的好处 2GC的历史3为什么我们现在要学GC 4读者对象 6本书中的符号 7算法篇第1章学习GC之前1.1 对象/头/域 121.2 指针 141.3 mutator 151.4 堆 151.5 活动对象/非活动对象 161.6 分配 161.7 分块 171.8 根 171.9 评价标准 19第2章 GC标记-清除算法2.1 什么是GC标记-清除算法222.2 优点 292.3 缺点 292.4 多个空闲链表 312.5 BiBOP法 332.6 位图标记 342.7 延迟清除法 37第3章 引用计数法3.1 引用计数的算法403.2 优点 443.3 缺点 443.4 延迟引用计数法 463.5 Sticky引用计数法 503.6 1位引用计数法 523.7 部分标记-清除算法55第4章 GC复制算法4.1 什么是GC复制算法664.2 优点 734.3 缺点 744.4 Cheney的GC复制算法744.5 近似深度优先搜索方法 784.6 多空间复制算法83第5章 GC标记-压缩算法5.1 什么是GC标记-压缩算法895.2 优点 945.3 缺点 955.4 Two-Finger算法 955.5 表格算法 1005.6 ImmixGC算法 106第6章 保守式GC6.1 什么是保守式GC 1196.2 优点 1226.3 缺点 1226.4 准确式GC 1236.5 间接引用 1256.6 MostlyCopyingGC 1276.7 黑名单 139第7章 分代垃圾回收7.1 什么是分代垃圾回收 1427.2 Ungar的分代垃圾回收 1437.3 优点 1537.4 缺点 1547.5 记录各代之间的引用的方法 1547.6 多代垃圾回收 1567.7 列车垃圾回收 157第8章 增量式垃圾回收8.1 什么是增量式垃圾回收 1668.2 优点和缺点 1748.3 Steele的算法 1748.4 汤浅的算法 1768.5 比较各个写入屏障 178第9章 RC Immix算法9.1 目的 1809.2 合并型引用计数法 1809.3 合并型引用计数法和Immix的融合 1859.4 优点和缺点 189实现篇第10章Python的垃圾回收10.1 本章前言 19210.2 对象管理19410.3Python的内存分配器 19610.4 第0层 通用的基础分配器 19710.5 第1层Python低级内存分配器 19810.6 第2层Python对象分配器 20810.7 第3层 对象特有的分配器 23110.8 引用计数法 23410.9 引用的所有权 23910.10 如何应对有循环引用的垃圾对象 24510.11 性能调整的建议 269第11章 DalvikVM的垃圾回收11.1 本章前言 27111.2 重新学习mmap 27511.3 DalvikVM的源代码 27911.4 DalvikVM的GC算法 28211.5 对象管理28211.6 标记阶段 29911.7 清除阶段 32211.8 Q&A 327第12章 Rubinius的垃圾回收12.1 本章前言 32912.2 Rubinius的GC算法 33312.3 对象管理33412.4 走向准确式GC之路 34312.5 GC复制算法 35912.6 Q&A 375第13章 V8的垃圾回收13.1 本章前言 37913.2 V8的GC算法 38213.3 对象管理38213.4 通往准确式GC之路（V8篇） 38913.5 GC标记-压缩算法 39813.6 标记阶段 40013.7 压缩阶段 41213.8 Q&A 431附录附录A 简单语言入门：Python篇 432附录B 简单语言入门：Java篇 435附录C 简单语言入门：Ruby篇 436附录D 简单语言入门：JavaScript篇 437后记 439参考文献 441