相关推荐

《垃圾收集》(Garbage Collection)扫描版[PDF]——part2

书围绕着动态内存自动回收的话题，介绍了垃圾收集机制，详细分析了各种算法和相关技术。 　　本书共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.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-Weriser清扫器 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 Lisp2算法 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 引文注记 第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和Detlefs的建议 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 引文注记

leetcode 收集垃圾的最少总时间

总共花费 7 + 15 + 15 = 37 分钟收拾完所有的垃圾。收拾玻璃的垃圾车总共花费 13 分钟收拾完所有的玻璃垃圾。所以总共花费 8 + 13 = 21 分钟收拾完所有垃圾。由于没有金属垃圾，收拾金属的垃圾车不需要花费任何时间。收拾玻璃的垃圾车花费 15 分钟收拾完所有的玻璃垃圾。收拾纸的垃圾车总共花费 8 分钟收拾完所有的纸垃圾。收拾金属的垃圾车花费 7 分钟收拾完所有的金属垃圾。收拾纸的垃圾车花费 15 分钟收拾完所有的纸垃圾。1. 收拾房子 0 的玻璃垃圾。4. 收拾房子 2 的玻璃垃圾。..

Java垃圾回收（Garbage Collection, GC）机制

什么是垃圾回收 垃圾回收的意义 垃圾收集的算法分析 触发主GC的条件

垃圾收集机制(Garbage Collection)批判

垃圾收集机制(Garbage Collection)批判在Java版发表这篇文章，似乎有点把矛头指向Java了。其实不是，GC是所有新一代语言共有的特征，Python, Eiffel，C#，Roby等无一例外地都使用了GC机制。但既然Java中的GC最为著名，所以天塌下来自然应该抗着。这篇短文源于comp.lang.java.programmer跟comp.lang.c++上发生的一场大辩

从《C++ Primer 第四版》入手学习 C++

《C++ Primer 第4版 评注版》即将出版，这是序言。PDF 版见： https://github.com/downloads/chenshuo/documents/LearnCpp.pdf 从《C++ Primer 第四版》入手学习 C++ 为什么要学习C++？ 2009年本书作者Stan Lippman先生来华参加上海祝成科技举办的C++技术大会，他表示人们现在还用C++的惟一理由是...

CocoaPods安装和使用教程以及RVM、RuBy的安装配置

CocoaPods是一个负责管理iOS项目中第三方开源库的工具。它可以方便我们进行第三方的管理 首先 安装 RVM 打开终端 　$ curl -L https://get.rvm.io | bash -s stable 期间可能会问你sudo管理员密码，...

Spring Web（第一部分）

1. Spring Web MVC Spring Web MVC是在Servlet API上构建的原始Web框架，从一开始就包含在Spring框架中。其正式名称“Spring Web MVC”...与Spring Web MVC并行，Spring Framework 5.0引入了一个响应堆栈Web框架，其...

利用 Octopress 搭建一个 Github 博客

原文地址：...Octopress是利用Jekyll博客引擎开发的一个博客系统，生成的静态页面能够很好的在github page上展现。号称是hacker专属的一个博客系统(A blog

CocoaPods安装和使用教程以及RVM、RuBy的安装配置以及注意事项

CocoaPods是一个负责管理iOS项目中第三方开源库的工具。它可以方便我们进行第三方的管理 首先 安装 RVM 打开终端 　$ curl -L https://get.rvm.io | bash -s stable 期间可能会问你sudo管理员密码，以及自动...

利用Octopress搭建一个Github博客

Octopress是利用Jekyll博客引擎开发的一个博客系统，生成的静态页面能够很好的在github page上展现。号称是hacker专属的一个博客系统(A blogging framework for hackers.)   根据大家的反应，本文我就来介绍一下...

lua的垃圾回收机制

垃圾回收的目的是要释放掉不再被使用变量所占用的内存。 Lua的垃圾收集机制使用了名为标志和清扫(Mark-and-Sweep)的方式。默认情况下，所有变量都标记为“可回收”，回收是从根节点_G出发，可达的对象标记为“不可回收”，然后回收没有被标记为“不可回收”的变量。 一 回收机制 基础的Mark-and-Sweep算法是最古老的解决循环引用情况垃圾收集算法之一。 顾名思义，这

用C设计，用C++编码

      昨天晚上看到刘江的blog又补充了好几大段，今天早上又看到云风的人肉trackback，果然还是这种话题引人关注。      云风先是提了一下所谓C++带来的思想包袱（文言文曰“心智包袱”）问题，然后重重地引用了Linus的话：“关键是设计”，其实他是在暗示：好的设计C同样能做出来，不劳C++大驾；而C++一旦出面，就要让人背上额外的思想包袱。      我明确地表个态，在系统级程

垃圾收集机制

JavaScript具有自动垃圾收集机制，也就是说，执行环境会负责管理代码执行过程中使用的内存。而在C和C++之类的语言中，开发人员的一项基本任务就是手工跟踪内存的使用情况，这是造成许多问题的一个根源。在编写JavaScript程序时，开发人员不用再关心内存使用问题，所需内存的分配以及无用内存的回收完全实现了自动管理。这种垃圾收集机制的原理其实很简单：找出那些不再继续使用的变量，然后释放其占用的内

C++为什么不加入垃圾回收机制

Java的爱好者们经常批评C++中没有提供与Java类似的垃圾回收(Gabage Collector)机制(这很正常，正如C++的爱好者有时也攻击Java没有这个没有那个，或者这个不行那个不够好)，导致C++中对动态存储的官吏称为程序员的噩梦，不是吗？你经常听到的是内存遗失(me

【iOS工具】rvm、Ruby环境和CocoaPods安装使用及相关报错问题解决（2016 12 15 更新）...

有了 CocoaPods 则无需再通过拖 第三方库 及第三方库所依赖的 framework 静态库到项目中等麻烦的操作，仅仅只需要通过终端（Terminal）输入一些指令即可完成这些操作；而且涉及到第三方库的更新升级也可以通过 Coc.....

升级到 Rails 4，你的应用需要准备什么？

一个新的 Rails 版本即将发布了，随之带来了很多的修改、依赖和新特性。 让我们看一下，要使用 Rails 4，你需要为你的应用准备些什么。 Tom-Lin 翻译于 7个月前 0人顶 顶 翻译的不错...

[转]通过GitHub Pages建立个…

1 Git简介 2 为什么使用Github Pages 3 创建Github Pages 3.1 安装git工具. 3.2 两种pages模式 3.3 创建步骤 3.4 常用命令 4 使用Jekyll搭建博客 4.1 什么是jekyll 4.2 jekyll本地环境搭建 4.3 jekyll目录...

JRuby 1.7.0 发布：默认使用Rudy1.9 模式，并可使用InvokeDynamic

JRuby 1.7最显著的变化就是使用Ruby1.9.3作为默认运行模式，当然它仍然支持1.8.7. 从以下发布说明上看，尽管JRuby 1.7修复了很多与1.9不兼容的问题，但仍未完全支持Ruby 1.9的 所有特性。 “虽然JRuby 1.7对1.9的...

ITeye 2012年10月第3周重要新闻回顾

关注技术趋势，点评IT热点，ITeye资讯频道，助您把握IT技术的脉搏！...2012年10月第3周值得关注的重要新闻如下。   一、IT 巨头那些事儿   微软   微软全新的Windows 8操作系统即将于本周（25日）发