python学习之垃圾回收三

标记-清除

Python的引⽤计数算法不能够处理互相指向⾃⼰的对象。

Python使用一种不同的链表来维持追踪活跃的对象.而不将其称之为"活用列表",Python的内部C代码将其称为零代.

Python会循环遍历零代列表上的每个对象，检查列表中每个互相引⽤的对象，根据规则减掉其引⽤计数。

通过识别内部引⽤，Python能够减少许多零代链表对象的引⽤计数。在上图的第⼀⾏中你能够看⻅ABC和DEF的引⽤计数已经变为零了，这意味着收集器可以释放它们并回收内存空间了。剩下的活跃的对象则被移动到⼀个新的链表：⼀代链表。

python的GC算法:周期性地从一个对象到另一个对象追踪引用以确定对象是否还是活跃