注：这篇文章根据我在布达佩斯的RuPy大会上所作的讲演。我觉得与其直接将幻灯片发布出来，不如在我还有形象的时分将它写成博客来的更有意义。相同，我会在将来发布RuPy大会的视频链接。我方案将在RubyConf大会上宣布类似的讲演，除了有关于Python的部分，而且将比照MRI，JRuby以及Rubinius的废物收回器是怎样作业的。
假如想要对Ruby废物收回器以及内部原理有愈加深化的了解，你能够在我行将出书的新书《Ruby Under a Microscope》中找到答案。
假如算法和事务逻辑是一个人的大脑，那么废物收回机制是人体的哪个器官呢?
在”Ruby Python”大会上，我想比照Ruby和Python内部的废物收回机制是一件很有意思的工作。在开端之前，咱们为什么要评论废物收回机制呢?究竟这是一个最诱人的，最令人激动的主题，不是吗?你们有多少人对废物收回机制感到振奋?(许多的大会参与者居然举起了双手!)
最近，在Ruby社区中有一篇帖子，关于怎样经过修正Ruby GC的设置来进步单元测验的速度。这棒极了!经过削减GC废物收回的处理来进步测验的速度，这是一件很好的工作，可是不怎的，GC不会真实的让我感到振奋。就如咋一看就感觉令人厌烦，单调的技能帖子。
事实上，废物收回是一个令人入神的主题：废物收回算法不仅是计算机科学前史一个重要的部分，更是前沿研讨的一个主题。例如，MRI Ruby解说器运用的”Mark Sweep”算法现已超过了50年的前史，与此一起，在Rubinius解说器中运用的一种废物收回算法，是在Ruby中的另一种完结方法，这种算法只是是在2008才被研讨出来。
可是，”废物收回”的这个称号，是十分的不恰当的。
运用程序的心脏
废物收回体系要做的不只是是”收回废物”。事实上，它首要完结三个重要任务：
为新的目标分配内存
符号废物目标
收回废物目标占用的内存
幻想你的运用程序是一个人的身体：一切你写的高雅的代码，你的商业逻辑，你的算法，将会成为你的运用程序的大脑或智能。与此类似的，你以为废物收回器会成为身体的哪一个部分呢?(我从大会的听众中得到了许多风趣的答案：肾，白细胞)
我以为废物收回器是一个运用的心脏。正如心脏为身体的其他部分供给血液和养料相同，废物收回器供给内存和目标供程序运用。假如你的心脏停跳，你将活不了几秒。假如废物收回器中止运转或许变慢，就像动脉堵塞相同，你的程序将变的慢下来最终死掉!
一个简略的比如
经过比如来验证理论是一种很好的方法。这里有一个简略的类，用Python和Ruby写成，咱们能够将它们作为一个简略的比如：
于此一起，两种代码如此类似让我感到十分吃惊：Python和Ruby在表达相同的语义时几乎没有不同。可是，两种言语的内部完结方法是否相同呢?
闲暇目标链表
在上面的代码中，当咱们调用了Node.new(1)之后，ruby将会做什么?也便是说，Ruby怎样创立一个新的目标?
令人惊奇的是，Ruby做的工作十分少!事实上，在代码运转之前，Ruby解说器会提早创立不计其数的目标放置到一个链表中，这个链表被称为”闲暇目标链表”(free list)。闲暇目标链表(`free list`)在概念上看起来像下面的姿态：
每一个白色方块能够幻想成一个预创立的，没有运用的Ruby目标。当咱们调用Node.new，Ruby简略的运用一个目标，而且将它的引证回来给咱们：
在上图中，左面的灰色方块代表一个活泼的Ruby目标，被咱们的代码所运用，而其他的白色方块代码没有运用的目标。(留意：当然，图中是一种简化的完结版别。事实上，Ruby将会运用别的一个目标保存字符串”ABC”，运用第三个目标保存Node的界说，以及其他的目标保存代码处理过的笼统语法数”AST”，等候。)
假如咱们再次调用Node.new，Ruby只是回来别的一个目标的引证。
约翰麦卡锡在1960年在Lisp中初次完结了废物收回机制
这中运用预创立目标链表的简略算法发明于50多年前，它的作者是传说中的计算机科学家，约翰麦卡锡，正是他完结了开始的Lisp解说器。Lisp不仅是第一个函数式编程言语，而且包含了计算机科学中许多突破性的发展。其中之一便是经过废物收回机制主动办理内存。
标准版Ruby，也便是”Matz’s Ruby Interpreter”(MRI)，运用了一种类似于约翰麦卡锡在1960年完结的Lisp的废物收回算法。就像Lisp相同，Ruby会预先创立目标而且在你创立目标或值的时分回来目标的引证。
在Python平分配目标内存
从上面咱们能够看出，Ruby会预先创立目标，而且保存在闲暇目标链表(free list)中。那么Python呢?
