Python垃圾回收机制

python的垃圾回收机制采用引用计数为主，标记-清除和分代回收为辅的策略

1，引用计数：
每个对象都维护一个ob_ref字段，用来记录该对象被引用的次数，当新的引用指向该对象时，该对象的引用计数ob_ref就+1，当该对象的引用失效时计数ob_ref就-1，当ob_ref为0时，该对象立即被回收。

2，标记清除：

标记清除（Mark—Sweep）』算法是一种基于追踪回收（tracing GC）技术实现的垃圾回收算法

分为两个阶段：标记阶段，清除阶段

标记阶段：GC把所有活动对象打上标记

清除阶段：对没有标记的对象（非活动对象）进行回收

如何判断活动对象与非活动对象？

对象之间通过引用构成一个有向图，对象为图的节点，引用关系为图的边。从根节点（全局变量，调用栈，寄存器）出发，能够走到的节点标记为活动对象，走不到的节点标记为非活动对象

3，分代回收：

python将所有对象分为0（年轻代），1（中年代），2三代（老年代），所有新建对象为0代对象，当某代对象经历垃圾回收后，依然存活，就会归入下一代对象中，如：0代对象的链表达到上限后就会触发垃圾回收，将0代对象可回收对象进行回收，不可回收对象移到1代（中年代）去。