具体描述
书围绕着动态内存自动回收的话题，介绍了垃圾收集机制，详细分析了各种算法和相关技术。
本书共12章。第1章首先介绍计算机存储器管理的演化和自动内存回收的需求，并引入了本书所使用的术语和记法。第2章介绍了3种“经典”的垃圾收集技术：引用计数（reference counting）、标记－清扫（mark-sweep）和节点复制（copying）。 随后的4章更详细地讨论了上述这些垃圾收集方式和标记－缩并（mark-compact）收集。第7章和第8章分别介绍了在现代垃圾收集实现中具有重要地位的分代式（generational）垃圾收集和渐进式（incremental）垃圾收集。第9章和第10章扩展了垃圾收集的领域，讨论了如何让垃圾收集能够在无法得到来自语言编译器的支持的环境（分别是C和C++）中运行。第11章讨论了一个相对较新的研究领域 -- 垃圾收集和硬件数据cache的相互作用。第12章简要地考察了用于分布式系统的垃圾收集。
本书适合对动态内存管理感兴趣的读者阅读，可供专业的研究人员参考。
作者简介
目录信息
1．1 内存分配的历史
1．1．1 静态分配
1．1．2 栈分配
1．1．3 堆分配
1．2 状态、存活性和指针可到达性
1．3 显式堆分配
1．3．1 一个简单的例子
1．3．2 垃圾
1．3．3 悬挂引用
1．3．4 共享
1．3．5 失败
1．4 为什么需要垃圾收集
1．4．1 语言的需求
1．4．2 问题的需求
1．4．3 软件工程的课题
1．4．4 没有银弹
1．5 垃圾收集的开销有多大
1．6 垃圾收集算法比较
1．7 记法
.1．7．1 堆
1．7．2 指针和子女
1．7．3 伪代码
1．8 引文注记
第2章 经典算法
2．1 引用计数算法
2．1．1 算法
2．1．2 一个例子
2．1．3 引用计数算法的优势和弱点
2．1．4 环形数据结构
2．2 标记一清扫算法
2．2．1 算法
2．2．2 标记—清扫算法的优势和弱点
2．3 节点复制算法
2．3．1 算法
2．3．2 一个例子
2．3．3 节点复制算法的优势和弱点
2．4 比较标记—清扫技术和节点复制技术
2．5 需要考虑的问题
2．6 引文注记
第3章 引用计数
3．1 非递归的释放
3．1．1 算法
3．1．2 延迟释放的优点和代价
3．2 延迟引用计数
3．2．1 deutsch-bobrow算法
3．2．2 一个例子
3．2．3 zct溢出
3．2．4 延迟引用计数的效率
3．3 计数域大小受限的引用计数
3．3．1 “粘住的”计数值
3．3．2 追踪式收集恢复计数值
3．3．3 仅有一位的计数值
3．3．4 恢复独享信息
3．3．5 “ought to be two”缓冲区
3．4 硬件引用计数
3．5 环形引用计数
3．5．1 函数式程序设计语言
3．5．2 bobrow的技术
3．5．3 弱指针算法
3．5．4 部分标记—清扫算法
3．6 需要考虑的问题
3．7 引文注记
第4章 标记—清扫垃圾收集
4．1 与引用计数技术的比较
4．2 使用标记栈
4．2．1 显式地使用栈来实现递归
4．2．2 最小化栈的深度
4．2．3 栈溢出
4．3 指针反转
4．3．1 deutsch-schorr-waite算法
4．3．2 可变大小节点的指针反转
4．3．3 指针反转的开销
4．4 位图标记
4．5 延迟清扫
4．5．1 hughes的延迟清扫算法
4．5．2 boehm-demers-weiser清扫器
4．5．3 zorn的延迟清扫器
4．6 需要考虑的问题
4．7 引文注记
第5章 标记—缩并垃圾收集
5．1 碎片现象
5．2 缩并的方式
5．3 “双指针”算法
5．3．1 算法
5．3．2 对“双指针”算法的分析
5．3．3 可变大小的单元
5．4 lisp 2 算法
5．5 基于表的方法
5．5．1 算法
5．5．2 间断表
5．5．3 更新指针
5．6 穿线方法
5．6．1 穿线指针
5．6．2 jonkers的缩并算法
5．6．3 前向指针
5．6．4 后向指针
5．7 需要考虑的问题
5．8 引文注记
第6章 节点复制垃圾收集
6．1 cheney的节点复制收集器
6．1．1 三色抽象
6．1．2 算法
6．1．3 一个例子
6．2 廉价地分配
6．3 多区域收集
6．3．1 静态区域
6．3．2 大型对象区域
6．3．3 渐进的递增缩并垃圾收集
6．4 垃圾收集器的效率
6．5 局部性问题
6．6 重组策略
6．6．1 深度优先节点复制与广度优先节点复制
6．6．2 不需要栈的递归式节点复制收集
6．6．3 近似于深度优先的节点复制
6．6．4 层次分解
6．6．5 哈希表
6．7 需要考虑的问题
6．8 引文注记
第7章 分代式垃圾收集
7．1 分代假设
7．2 分代式垃圾收集
7．2．1 一个简单例子
7．2．2 中断时间
7．2．3 次级收集的根集合
7．2．4 性能
7．3 提升策略
7．3．1 多个分代
7．3．2 提升的闽值
7．3．3 standard ml of new jersey收集器
7．3．4 自适应提升
7．4 分代组织和年龄记录
7．4．1 每个分代一个半区
7．4．2 创建空间
7．4．3 记录年龄
7．4．4 大型对象区域
7．5 分代间指针
7．5．1 写拦截器
7．5．2 入口表
7．5．3 记忆集
7．5．4 顺序保存缓冲区
7．5．5 硬件支持的页面标记
7．5．6 虚存系统支持的页面标记
7．5．7 卡片标记
7．5．8 记忆集还是卡片
7．6 非节点复制的分代式垃圾收集
7．7 调度垃圾收集
7．7．1 关键对象
7．7．2 成熟对象空间
7．8 需要考虑的问题
7．9 1 文注记
第8章 渐进式和并发垃圾收集
8．1 同步
8．2 拦截器方案
8．3 标记—清扫收集器
8．3．1 写拦截器
8．3．2 新单元
8．3．3 初始化和终止
8．3．4 虚存技术
8．4 并发引用计数
8．5 baker的算法
8．5．1 算法
8．5．2 baker算法的延迟的界限
8．5．3 baker的算法的局限
8．5．4 baker算法的变种
8．5．5 动态重组
8．6 appel-ellis-li收集器
8．6．1 各种改进
8．6．2 大型对象
8．6．3 分代
8．6．4 性能
8．7 应变复制收集器
8．7．1 nettle的应变复制收集器
8．7．2 huelsbergen和larus的收集器
8．7．3 doligez-leroy-gonthier收集器
8．8 baker的工作环收集器
8．9 对实时垃圾收集的硬件支持
8．10 需要考虑的问题
8．11 引文注记
第9章 c语言的垃圾收集
9．1 根不确定收集的一个分类
9．2 保守式垃圾收集
9．2．1 分配
9．2．2 寻找根和指针
9．2．3 内部指针
9．2．4 保守式垃圾收集的问题
9．2．5 识别错误
9．2．6 效率
9．2．7 渐进式、分代式垃圾收集
9．3 准复制式收集
9．3．1 堆的布局
9．3．2 分配
9．3．3 垃圾收集
9．3．4 分代式垃圾收集
9．3．5 无法精确识别的数据结构
9．3．6 准复制式收集的效率
9．4 优化的编译器是“魔鬼”
9．5 需要考虑的问题
9．6 引文注记
第10章 c++语言的垃圾收集
10．1 用于面向对象语言的垃圾收集
10．2 对c++垃圾收集器的需求
10．3 在编译器中还是在库中
10．4 保守式垃圾收集
10．5 准复制式收集器
10．6 智能指针
10．6．1 在没有智能指针类层次的情况下进行转换
10．6．2 多重继承
10．6．3 不正确的转换
10．6．4 某些指针无法“智能化”
10．6．5 用const和volatile修饰的指针
10．6．6 智能指针的“泄漏”
10．6．7 智能指针和引用计数
10．6．8 一个简单的引用计数指针
10．6．9 用于灵活的垃圾收集的智能指针
10．6．10 用于追踪式垃圾收集的智能指针
10．7 为支持垃圾收集而修改c++
10．8 ellis和deters的建议
10．9 终结机制
10．10 需要考虑的问题
10．11 引文注记
第11章 垃圾收集与cache
11．1 现代处理器体系结构
11．2 cache的体系结构
11．2．1 cache容量
11．2．2 放置策略
11．2．3 写策略
11．2．4 特殊的cache指令
11．3 内存访问的模式
11．3．1 标记 —清扫技术，使用标记位图和延迟清扫
11．3．2 节点复制垃圾收集
11．3．3 渐进式垃圾收集
11．3．4 避免读取
11．4 改进cache性能的标准方法
11．4．1 cache的容量
11．4．2 块大小
11．4．3 相联度
11．4．4 特殊指令
11．4．5 预取
11．5 失误率和总体cache性能
11．6 专用硬件
11．7 需要考虑的问题
11．8 引文注记
第12章 分布式垃圾收集
12．1 需求
12．2 虚拟共享存储器
12．2．1 共享虚拟存储器模型
12．2．2 共享数据对象模型
12．2．3 分布式共享存储器之上的垃圾收集
12．3 与分布式垃圾收集有关的课题
12．3．1 分类原则
12．3．2 同步
12．3．3 鲁棒性
12．4 分布式标记—清扫
12．4．1 hudak和keller
12．4．2 ali的算法
12．4．3 hughes的算法
12．4．4 liskov-ladin算法
12．4．5 augusteijn的算法
12．4．6 vestal的算法
12．4．7 schelvis-bledoeg算法
12．4．8 emerald收集器
12．4．9 ik收集器
12．5 分布式节点复制
12．6 分布式引用计数
12．6．1 lermen-maurer协议
12．6．2 间接引用计数
12．6．3 mancini-shrivastava算活
12．6．4 spg协议
12．6．5 “garbage collecting the world”
12．6．6 网络对象
12．6．7 带权引用计数
12．6．8 世代引用计数
12．7 对actor进行垃圾收集
12．7．1 halstead算法
12．7．2 标记算法
12．7．3 逻辑上集中式的收集器
12．8 引文注记
术语表
参考文献
索引
算法列表
· · · · · · (收起)
读后感
国内的出版社也不知怎么考虑的，现在脚本语言如此盛行，甚至C++都跟GC有不清不楚的关系了，这种书居然没了？
评分国内的出版社也不知怎么考虑的，现在脚本语言如此盛行，甚至C++都跟GC有不清不楚的关系了，这种书居然没了？
评分国内的出版社也不知怎么考虑的，现在脚本语言如此盛行，甚至C++都跟GC有不清不楚的关系了，这种书居然没了？
评分国内的出版社也不知怎么考虑的，现在脚本语言如此盛行，甚至C++都跟GC有不清不楚的关系了，这种书居然没了？
评分国内的出版社也不知怎么考虑的，现在脚本语言如此盛行，甚至C++都跟GC有不清不楚的关系了，这种书居然没了？
用户评价
哇，拿到这本《垃圾收集》的时候，我以为又是市面上那些老生常谈的环保科普读物，没想到读完后，简直打开了新世界的大门！它不像我之前看过的那些书，上来就甩一堆数据图表，告诉你垃圾有多么可怕，而是像一个老朋友一样，娓娓道来。从最基础的“什么是垃圾”，到我们每天生活中随处可见的塑料袋、包装盒，作者都用一种极其细腻的观察，去解构它们的“前世今生”。我印象最深的是关于一次性餐具的那一部分，原本我只觉得方便，看完之后才意识到，那小小的塑料叉子背后，是石油的提取、化工的生产、运输的消耗，以及最终填埋或焚烧的漫长旅程。书里没有用那种居高临下的说教语气，反而充满了对人类生活方式的反思。我甚至开始留意自己家厨房里的每一个角落，思考那些被我随意丢弃的东西，它们最终去了哪里，又会变成什么。那种感觉，就像是突然拥有了“透视眼”，能够看到事物更深层的本质。这本书的好处在于，它不会让你感到焦虑，反而会激发你一种探索的欲望，让你主动去了解，去思考，去行动。我之前一直觉得“环保”是个很遥远的概念，跟我的生活关系不大，但这本书让我意识到，它其实就藏在生活最细微之处，每个人都可以是改变的起点。
评分我拿到《垃圾收集》的时候，正处于一种有点迷茫的状态，感觉生活好像缺了点什么，但又说不清楚是什么。这本书的出现，就像一束光，照亮了我内心的某个角落。它并没有直接给我“方向”，而是通过一个个生动的故事，展现了“收集”的多种可能性。我被书中关于“修复”和“再造”的案例深深打动，那些被人们视为废弃物的东西，经过巧妙的设计和创意，竟然焕发出了新的生命。比如，用旧轮胎做成的家具，用废弃塑料瓶改造的艺术品。这些案例让我看到了无限的创造力，也让我意识到，生活中处处充满惊喜，只要我们愿意去发现。书里还有一个章节，讲的是“信息收集”，这让我联想到我们每天接触的海量信息，很多时候，我们只是被动地接收，而这本书告诉我，主动地“收集”和“整理”信息，才能真正掌握主动权。它让我开始反思，自己获取和处理信息的方式，是否也像对待物理垃圾一样，随意而缺乏规划。这本书像一位睿智的长者，用温柔而坚定的声音，引导我去探索生活的更多维度，去发现那些被忽略的美好和可能。
评分坦白说，《垃圾收集》这本书的封面设计就吸引了我，简约却充满张力。翻开书页，我更是被作者深邃的洞见和细腻的笔触所折服。这本书没有局限于“垃圾”这个概念本身，而是将其视为一个宏大的隐喻，去探讨人与环境、人与社会、甚至人与自我的关系。我特别喜欢书中关于“记忆的收集”的章节，作者将那些被淘汰的物品，比作承载着过去时光的“容器”，它们静静地诉说着属于它们的故事，也折射出我们时代的变迁。读到这里，我忍不住翻箱倒柜，找出了一些尘封已久的物件，它们曾经是我生活中重要的一部分，如今却被我遗忘在角落。这本书让我重新审视了“拥有”的意义，不再只是物质的堆积，而是对过去的回溯，对未来的期许。作者的文字充满了诗意和哲思，他用一种非常个人化的体验，引导读者去思考更深层次的问题。读这本书，就像是在进行一场心灵的洗礼，让我对生活有了更深的理解和感悟。它不是一本“速食”的读物，而是需要你静下心来，慢慢品味，细细咀嚼。
评分读《垃圾收集》的过程，更像是一次潜入城市肌理的奇妙探险。作者的视角非常独特，他没有仅仅停留在“分类投放”这个层面，而是把整个城市的运作系统，都看作是一个巨大的“垃圾收集”网络。我跟着他的笔触，仿佛穿梭在繁忙的街道，看到环卫工人的辛勤身影，想象着那些深夜里悄无声息运转的垃圾处理厂。书里对不同城市、不同文化背景下的垃圾处理方式进行了对比，让我大开眼界。比如，有些地方的堆肥技术已经做得非常成熟，几乎实现了垃圾的“零排放”；而有些地方，却还在为填埋场的选址发愁。这种宏观的视野，让我意识到“垃圾收集”不仅仅是一个技术问题，更是一个涉及经济、社会、文化、甚至是政治的复杂议题。尤其让我感到触动的是，作者在描写那些在垃圾堆里工作的人们时，并没有流露出同情或者怜悯，而是用一种尊重的态度，去呈现他们的劳动和价值。这让我重新审视了那些被我们忽视的群体，也让我更加深刻地理解了“收集”这个词语的真正含义——它不仅仅是物理上的搬运，更是一种社会责任的承担。这本书让我对“城市”这个概念有了全新的认识，它不再仅仅是钢筋水泥的集合，而是一个有机生长的生命体，而垃圾，就是它不可避免的“代谢物”。
评分这本书最吸引我的地方，是它将“垃圾收集”这个看似枯燥的题材，赋予了一种哲学式的深度。它不像我读过的很多关于可持续发展的书，上来就告诉你“要节约”、“要循环”，而是通过一种非常隐喻和象征的方式，探讨了“拥有”与“丢弃”的本质。书里反复提到“价值”这个概念，它问我们：什么才是真正的价值？是物品本身的功能？还是它承载的记忆？亦或是它能够引发的思考？我被书中关于“遗产”的讨论深深吸引，那些被丢弃的物品，它们曾经是别人生活的一部分，它们身上可能留下了时间的痕迹、情感的印记。作者用一种诗意的语言，去描绘这些“被遗忘的宝藏”，让我不禁思考，我们对待物品的态度，其实也是在对待我们的生活，对待我们的过去。这本书没有提供简单的答案，而是抛出了一系列引人深思的问题，让我自己去寻找答案。读完之后，我感觉自己的内心被洗涤了一番，对“拥有”这件事有了更审慎的态度，不再盲目追求“更多”，而是开始关注“更好”。这种改变，是潜移默化的，却又无比深刻。
评分只看了ref counting,mark and sweep,copy这三种基本的 方案。书中对各自的优点和缺点讲的比较充分 。中文翻译的个人觉得还可以。
评分讲的很细，一般人感觉没必要弄这么透彻
评分垃圾收集
评分很快过了一遍。对于研究内存垃圾回收的人，这无疑是最权威的参考；不过对于普通的程序员，只要了解大概就好。
评分只读了部分章节
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2026 book.quotespace.org All Rights Reserved. 小美书屋 版权所有