垃圾收集(中英文).pdf

垃圾收集(中英文).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．1deutsch-bobrow算法3．2．2一个例子3．2．3zct溢出3．2．4延迟引用计数的效率3．3计数域大小受限的引用计数3．3．1“粘住的”计数值3．3．2追踪式收集恢复计数值3．3．3仅有一位的计数值3．3．4恢复独享信息3．3．5“oughttobetwo”缓冲区3．4硬件引用计数3．5环形引用计数3．5．1函数式程序设计语言3．5．2bobrow的技术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．1deutsch-schorr-waite算法4．3．2可变大小节点的指针反转4．3．3指针反转的开销4．4位图标记4．5延迟清扫4．5．1hughes的延迟清扫算法4．5．2boehm-demers-weiser清扫器4．5．3zorn的延迟清扫器4．6需要考虑的问题4．7引文注记第5章标记—缩并垃圾收集5．1碎片现象5．2缩并的方式5．3“双指针”算法5．3．1算法5．3．2对“双指针”算法的分析5．3．3可变大小的单元5．4lisp2算法5．5基于表的方法5．5．1算法5．5．2间断表5．5．3更新指针5．6穿线方法5．6．1穿线指针5．6．2jonkers的缩并算法5．6．3前向指针5．6．4后向指针5．7需要考虑的问题5．8引文注记第6章节点复制垃圾收集6．1cheney的节点复制收集器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．3standardmlofnewjersey收集器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． 本软件ID:3884824