Python垃圾回收

Python的垃圾回收器由引用计数器和循环垃圾收集器组成。

引用计数器
用来记录对象的被引用次数。（此处不赘述，因为很容易理解）

循环垃圾收集器
仅有引用计数器（计数器显示为0，那么此块内存可以被回收了）是不够的，因为可能会发生循环引用的情况。
一个循环引用发生在当你有至少两个对象互相引用时， 也就是说所有的引用都消失时， 这些引用仍然存在。

考虑以下情况：

[1] a = { } # a 的引用为 1
[2] b = { } # b 的引用为 1
[3] a[‘b’] = b # b 的引用增 1，b的引用为2
[4] b[‘a’] = a # a 的引用增 1，a的引用为 2
[5] del a # a 的引用减 1，a的引用为 1
[6] del b # b 的引用减 1, b的引用为 1

在这个例子中,del语句减少了 a 和 b 的引用计数并删除了用于引用的变量名，可是由于两个对象各包含一个对方对象的引用，虽然最后两个对象都无法通过名字访问了，但引用计数并没有减少到零。因此这个对象不会被销毁，它会一直驻留在内存中，这就造成了内存泄漏。

过程图示

Ref
http://tiger-beach.blogspot.com/2009/05/python.html
Python核心编程