垃圾回收的算法与实现
- 资料大王PDF
-
0 次阅读
-
0 次下载
-
2024-10-06 21:13:02
微信
赏
支付宝
文档简介:
版权信息
书名:垃圾回收的算法与实现
作者:[日] 中村成洋 相川光(著) 竹内郁雄(审校)
译者:丁灵
ISBN:978-7-115-42747-2
本书由北京图灵文化发展有限公司发行数字版。版权所有,侵权必
究。
您购买的图灵电子书仅供您个人使用,未经授权,不得以任何方式复制
和传播本书内容。
我们愿意相信读者具有这样的良知和觉悟,与我们共同保护知识产权。
如果购买者有侵权行为,我们可能对该用户实施包括但不限于关闭该帐
号等维权措施,并可能追究法律责任。
图灵社区会员 云江月光石(flyingsky005@gmail.com) 专享 尊重版权
版权声明
审校者前言
前言
谢辞
本书评论
序章
GC的定义
垃圾的回收
GC 要做两件事
GC的好处
没有 GC 的世界
有 GC 的世界
GC的历史
GC 是一门古老的技术
GC 是一门古老的技术
引用计数法
GC 复制算法
50 年来,GC 的根本都没有改变
未知的第四种算法
为什么我们现在要学 GC
GC—— 存在即合理
多种多样的处理程序的实现
留意内存空间的用法
不会过时的技术
更何况,GC 很有趣
读者对象
本书中的符号
图中的箭头
伪代码
命名规则
空指针和真假值
函数
缩进
指针
域
for 循环
栈与队列
特殊的函数
算法篇
1 学习 GC 之前
1.1 对象 / 头 / 域
1.1.1 头
1.1.2 域
1.2 指针
1.3 mutator
1.4 堆
1.5 活动对象 / 非活动对象
1.6 分配
1.7 分块
1.8 根
1.9 评价标准
1.9.1 吞吐量
1.9.2 最大暂停时间
1.9.3 堆使用效率
1.9.4 访问的局部性
2 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.......
评论
发表评论