垃圾收集(中英文).pdf

第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-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．