垃圾回收的算法与实现_数据结构教程

资源名称:垃圾回收的算法与实现

内容简介:

★ Ruby之父Matz作推荐语:上古传承的魔法,彻底揭开垃圾回收的秘密!

★ 日本天才程序员兼Lisp黑客竹内郁雄审校

本书前半介绍基本GC算法,包括标记-清除GC、引用计数、复制算法的GC、串行GC的算法、并发GC的算法等。后半介绍V8、Rubinius、Dalvik、CPython等几种具体GC的实现。本书适合各领域程序员阅读。

资源目录:

序章

GC的定义 1

GC的好处 2

GC的历史 3

为什么我们现在要学GC 4

读者对象 6

本书中的符号 7

算法篇

第1章 学习GC之前

1.1 对象/头/域 12

1.2 指针 14

1.3 mutator 15

1.4 堆 15

1.5 活动对象/非活动对象 16

1.6 分配 16

1.7 分块 17

1.8 根 17

1.9 评价标准 19

第2章 GC标记-清除算法

2.1 什么是GC标记-清除算法 22

2.2 优点 29

2.3 缺点 29

2.4 多个空闲链表 31

2.5 BiBOP法 33

2.6 位图标记 34

2.7 延迟清除法 37

第3章 引用计数法

3.1 引用计数的算法 40

3.2 优点 44

3.3 缺点 44

3.4 延迟引用计数法 46

3.5 Sticky引用计数法 50

3.6 1位引用计数法 52

3.7 部分标记-清除算法 55

第4章 GC复制算法

4.1 什么是GC复制算法 66

4.2 优点 73

4.3 缺点 74

4.4 Cheney的GC复制算法 74

4.5 近似深度优先搜索方法 78

4.6 多空间复制算法 83

第5章 GC标记-压缩算法

5.1 什么是GC标记-压缩算法 89

5.2 优点 94

5.3 缺点 95

5.4 Two-Finger算法 95

5.5 表格算法 100

5.6 ImmixGC算法 106

第6章 保守式GC

6.1 什么是保守式GC 119

6.2 优点 122

6.3 缺点 122

6.4 准确式GC 123

6.5 间接引用 125

6.6 MostlyCopyingGC 127

6.7 黑名单 139

第7章 分代垃圾回收

7.1 什么是分代垃圾回收 142

7.2 Ungar的分代垃圾回收 143

7.3 优点 153

7.4 缺点 154

7.5 记录各代之间的引用的方法 154

7.6 多代垃圾回收 156

7.7 列车垃圾回收 157

第8章 增量式垃圾回收

8.1 什么是增量式垃圾回收 166

8.2 优点和缺点 174

8.3 Steele的算法 174

8.4 汤浅的算法 176

8.5 比较各个写入屏障 178

第9章 RC Immix算法

9.1 目的 180

9.2 合并型引用计数法 180

9.3 合并型引用计数法和Immix的融合 185

9.4 优点和缺点 189

实现篇

第10章 Python的垃圾回收

10.1 本章前言 192

10.2 对象管理 194

10.3 Python的内存分配器 196

10.4 第0层 通用的基础分配器 197

10.5 第1层 Python低级内存分配器 198

10.6 第2层 Python对象分配器 208

10.7 第3层 对象特有的分配器 231

10.8 引用计数法 234

10.9 引用的所有权 239

10.10 如何应对有循环引用的垃圾对象 245

10.11 性能调整的建议 269

第11章 DalvikVM的垃圾回收

11.1 本章前言 271

11.2 重新学习mmap 275

11.3 DalvikVM的源代码 279

11.4 DalvikVM的GC算法 282

11.5 对象管理 282

11.6 标记阶段 299

11.7 清除阶段 322

11.8 Q&A 327

第12章 Rubinius的垃圾回收

12.1 本章前言 329

12.2 Rubinius的GC算法 333

12.3 对象管理 334

12.4 走向准确式GC之路 343

12.5 GC复制算法 359

12.6 Q&A 375

第13章 V8的垃圾回收

13.1 本章前言 379

13.2 V8的GC算法 382

13.3 对象管理 382

13.4 通往准确式GC之路(V8篇) 389

13.5 GC标记-压缩算法 398

13.6 标记阶段 400

13.7 压缩阶段 412

13.8 Q&A 431

附录

附录A 简单语言入门:Python篇 432

附录B 简单语言入门:Java篇 435

附录C 简单语言入门:Ruby篇 436

附录D 简单语言入门:Javascript篇 437

后记 439

参考文献 441

资源截图:

垃圾回收的算法与实现_数据结构教程

下载权限
查看
  • 免费下载
    评论并刷新后下载
    登录后下载
  • {{attr.name}}:
您当前的等级为
登录后免费下载登录 小黑屋反思中,不准下载! 评论后刷新页面下载评论 支付以后下载 请先登录 您今天的下载次数(次)用完了,请明天再来 支付积分以后下载立即支付 支付以后下载立即支付 您当前的用户组不允许下载升级会员
您已获得下载权限 您可以每天下载资源次,今日剩余
纪录片下载遇到问题? ﹥查看常见问题解决方法

给TA打赏
共{{data.count}}人
人已打赏
数据结构

算法技术手册_数据结构教程

2026-1-29 12:16:20

数据结构

轻松学算法 互联网算法面试宝典_数据结构教程

2026-1-29 12:16:25

免责声明
  • 云朵资源网(下文简称本站)提供的所有内容仅供学习、交流和分享用途,只供参考。
  • 本站资源禁止并谢绝未经本站许可的使用,如若欲转载,请署名以及注明出处,请务必以文字链接的形式标明或保留文章原始出处和作者的信息。
  • 本站(原创)文章、资源、图片等所有内容,一经转载,即表示您已经接受上述声明!需自行承担一切风险与责任!
  • 关于本站的所有留言评论与转载、引用文纯属文字原作者个人观点,与本站观点及立场无关!
0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
今日签到
有新私信 私信列表
搜索