pyhthon垃圾回收机制

一.对象池
在了解python垃圾回收机制前，我们先了解什么是python对象池。
整数在程序中的使用非常广泛,Python为了优化速度,使用了小整数对象池,避免为整数频繁申请和销毁内存空间。Python对小整数的定义是[-5,257) 这些整数对象是提前建立好的,不会被垃圾回收。在一个Python的程序中,所有位于这个范围内的整数使用的都是同一个对象.每一个大整数,均创建一个新的对象。

a = 1
b = 1
# 查看变量在内存中的位置
print(id(a), id(b))

a = 260
b = 260
# 查看变量在内存中的位置
print(id(a), id(b))

二.垃圾回收机制
1.引用计数
python采用的是引用计数机制为主,标记-清除和分代收集两种机制为辅的策略。
引用计数法的原理是每个对象维护一个ob_ref，用来记录当前对象被引用的次数，也就是来追踪到底有多少引用指向了这个对象，当发生以下四种情况的时候，该对象的引用计数器+1
1). 对象被创建,例如a=23
2). 对象被引用,例如b=a
3). 对象被作为参数,传入到一个函数中,例如func(a)
4). 对象作为一个元素,存储在容器中,例如list1=[a,a]

与上述情况相对应，当发生以下四种情况时，该对象的引用计数器-1
1). 对象的别名被显式销毁,例如del a
2). 对象的别名被赋予新的对象,例如a=24
3). 一个对象离开它的作用域,例如f函数执行完毕时,func函数中的 局部变量(全局变量不会)
4). 对象所在的容器被销毁,或从容器中删除对象
引用计数法的优点：
1). 简单
2). 实时性:一旦没有引用,内存就直接释放了。不用像其他机制等到特定
时机。实时性还带来一个好处:处理回收内存的时间分摊到了平时。
引用计数法的缺点：
1), 维护引用计数消耗资源
2). 无法解决循环引用的问题。A和B相互引用而再没有外部引用A与B中的任何一个，它们的引用计数都为1，但显然应该被回收，如下示例：

#循环引用
list1 = []
list2 = []
list1.append(list2)
list2.append(list1)

为了解决这两个致命弱点，Python又引入了以下两种GC机制：
2.标记清除
如它的字面意思一样,GC 标记 - 清除算法由标记阶段和清除阶段构成。标记阶段是把所有活动对象都做上标记的阶段。清除阶段是把那些没有标记的对象,也就是非活动对象回收的阶段。通过这两个阶段,就可以令不能利用的内存空间重新得到利用。
3.分代收集
分代垃圾回收(Generational GC)在对象中导入了“年龄”的概念,通过优先回收容易成为垃圾的对象,提高垃圾回收的效率。
1). 分代垃圾回收中把对象分类成几代,针对不同的代使用不同的 GC 算法,我们把刚生成
的对象称为新生代对象,到达一定年龄的对象则称为老年代对象。
2). 新生代 GC 将存活了一定次数的新生代对象当作老年代对象来处理。我们把类似于这
样的新生代对象上升为老年代对象的情况称为晋升(promotion)。
3). 老年代对象很难成为垃圾,所以我们对老年代对象减少执行 GC 的频率, 从而提高效率。