垃圾回收的算法与实现

　　垃圾回收的算法与实现提供了大量学习的案例，您可以在书中学习延迟清除法、Sticky引用计数法、近似深度优先搜索方法、记录各代之间的引用的方法，通过作者的文字说明以及开发的图文教程，让读者在学习优化垃圾算法的时候得到很多帮助；垃圾回收的算法与实现提供十三章分类说明了GC算法的各种运用方式，在序章中,我们将对什么是GC、GC的历史、学习GC的目的进行简要说明，此外还将说明阅读本书时的注意事项以及附录内容，让读者在阅读的过程获得更多问题解决方案！

前言

　　计算机的进步,特别是硬件的发展之快总是让我们感到惊讶。在这波不断向前涌动的洪流中,技术领域的浮沉也愈发激烈。本书涉及的垃圾回收( Garbage Collection,GC)与其说是理论,其实更偏向技术层面,然而它却有着令人吃惊的漫长历史。GC在计算机发展的激流中没有浮起,也没有沉下。直到1995年Java发布,因为其内藏GC,人们才开始意识到GC的作用。

目录

　　算法篇

　　第1章　学习GC之前

　　第2章　GC标记-清除算法

　　第3章 引用计数法

　　第4章　GC复制算法

　　第5章　GC标记-压缩算法

　　第6章　保守式GC

　　第7章　分代垃圾回收

　　第8章　增量式垃圾回收

　　第9章　RC Immix算法

　　实现篇

　　第10章　Python的垃圾回收

　　第11章　DalvikVM的垃圾回收

　　第12章　Rubinius的垃圾回收

　　第13章　V8的垃圾回收

详细内容

　　第11章　DalvikVM的垃圾回收

　　11．1　本章前言　271

　　11．2　重新学习mmap　275

　　11．3　DalvikVM的源代码　279 11．4　DalvikVM的GC算法　282 11．5　对象管理　282

　　11．6　标记阶段　299

　　11．7　清除阶段　322

　　11．8　Q&A　327

　　第12章　Rubinius的垃圾回收

　　12．1　本章前言　329

　　12．2　Rubinius的GC算法　333

　　12．3　对象管理　334

　　12．4　走向准确式GC之路　343

　　12．5　GC复制算法　359

　　12．6　Q&A　375

　　第13章　V8的垃圾回收

　　13．1　本章前言　379

　　13．2　V8的GC算法　382

　　13．3　对象管理　382

　　13．4　通往准确式GC之路（V8篇）　389

　　13．5　GC标记-压缩算法　398

　　13．6　标记阶段　400

　　13．7　压缩阶段　412

　　13．8　Q&A　431

附录

　　附录A　简单语言入门：Python篇　432

　　附录B　简单语言入门：Java篇　435

　　附录C　简单语言入门：Ruby篇　436

　　附录D　简单语言入门：JavaScript篇　437 后记　439

推荐理由

　　1、全面涵盖GC经典算法

　　标记清除算法、引用计数法、复制算法标记-压缩算法、保守式GC、分代GC、增量式GC、 RC Immix算法,一网打尽!

　　2、理论结合实际

　　在系统介绍GC算法的基础上,重点解 Python、 Dalvikvm、 Rubinius、V8等几种实用系统中的GC代码,探究GC算法的实际应用,做到了理论和实际的平衡统一。

　　3、图文直观、讲解细致

　　配合大量形象的插图和代码,将各个知识点掰开揉碎讲解,非常适合入门学习。

阅读说明

　　要说本书与涵盖面较广的 Garbage Collection有什么不同,那就是本书涉及的面不那么广,但“算法篇”中对GC的基础内容进行了详的讲解。另外,“实现篇”是本书的一大特色,其中解读了实际的GC代码。总体而言本书作为一本教科书有着教育和现实意义。我作为本书审校者,全方位检查、琢磨了书中的内容,担保这是一本通俗易懂的书。我深信,本书作为一本GC专业图书,能让读者了解到GC是何物,体味到它的有趣之处以及它的重要性。

书籍介绍

　　本书中涉及以下两个主题。

　　1.GC的算法(算法篇)

　　2.GC的实现(实现篇)

　　在“算法篇”中,我们从众多的GC算法中严格挑选了一些重要的算法来介绍,包括传统算法和基本算法,以及稍微难一些的算法。“算法篇”最大的目的是让你了解GC独特的思维方式和各算法的特性。

　　在“实现篇”中,你需要逐步阅读我们选择的语言处理程序的GC算法。因为我们在“算法篇”中扎实地学习了理论,所以需要在“实现篇”中检验一下能把理论运用到什么程度。

注意

　　1.本书是作者个人的研究成果。

　　2.本书内容已经过严格的审查和勘误,如现内容缺失、错误等,请以书面形式联络出版方。

　　3.关于运用本书内容所造成的任何结果,作译者及出版社不承担与上述两项无关的责任,敬请谅解。

　　4.未经出版方书面许可,不得擅自盗印本书内容

版权说明

　　著： [日]中村成洋相川光 (著)竹内郁雄(审校)

　　译: 丁灵

　　责任编辑： 乐馨

　　执行编辑： 杜晓静

　　责任印制： 彭志环

　　人民邮电出版社出版发行

　　图书在版编目(CP)数据

　　垃圾回收的算法与实现/(日)中村成洋,(日)相川光编;丁灵译.一北京:人民邮电出版社,2016.7

　　(图灵程序设计丛书)

　　ISBN978-7-115-42747-2