python的垃圾回收机制

python的垃圾回收机制

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

引用计数：

python内部记录着所有使用中的对象各有多少引用，一个内部跟踪变量，称为一个引用计数器。每个对象各有多少引用称为计数。当对象被创建时，引用计数会+1，当该对象被回收时引用计数会-1.一旦对象的引用计数为0，该对象将被回收，对象占用的内存将会被释放。

导致引用计数+1的情况：

• 对象被创建
• 对像被引用
• 作为参数传递给函数
• 对象作为元素存储在容器中

导致引用计数-1的情况

• 对象被销毁
• 对象的引用指向了新的对象
• 对象离开了他的作用域
• 对象所在的容器被销毁

引用计数的优点

• 无需挂起程序
• 引用局部比较好
• 废弃及回收

引用计数的缺点

• ‘更新引用技术值的花销
• ’引用计数占据额外的空间
• 无法处理循环引用

处理循环引用的方法

class gallo:
    pass

a = gallo()      #对象a的引用计数为1
b = gallo()      #对象b的引用计数为1
a.t = b          #b的引用+1
b.t = a          #a的引用+1
del a            #a的引用减1
del b            #b的引用减1

#现在a，b都被删除但是他的引用计数为1，而不是0，所以无法对回收这两个引用

为了解决循环引用的问题提出了标记清除和分代回收。

标记清除

原理：

标记阶段：将所有存活对象进行一次全局遍历进行对象的标记。

清除阶段：将那些没有标记的对象进行回收。

如何遍历哪些是非活动对象？

1. 寻找根集合，里面说的元素一般是全局引用或函数栈上的引用
2. 从根结点出发，可到达的对象被标记
3. 清除所有不可到达的对象

标记清除的优缺点：

优点：

• 解决了循环引用的问题。
• 无需操作符引用计数值的开销

缺点：

• 垃圾回收进行时程序必须暂停
• 标记清除对象前必须顺序扫描整个堆内存，无论活动对象内容多少必须对所有对象进行扫描 

分代回收：

分代回收是一种以空间交换时间的操作方式，为了提高垃圾回收效率和程序性能的机制。作用的地方不是垃圾回收而是垃圾回收这个动作。

分代回收将内存分为了三代，对应的三个链表，他们的垃圾收集率可以理解为：获得越久的对象就越不容易被当为垃圾回收，回收的频率就越低。当各个对象数量达到一定的上限的时候就会触发python的垃圾回收。检测的顺序是从第三代开始检查，如果三代中的对象大于上限同事回收三个对象，如果第二代的对象大于一定的值，则回收二代和一代的对象