Python的垃圾回收机制

垃圾回收机制:html

引用计数(缺陷是1,维护引用计数消耗资源,2,循环引用)为主,标记--清除和分代收集为辅python

若是一个对象的引用为0,系统就会回收这个对象的内存ide

 

1,引用计数+1的状况:函数

1,对象被建立,a=23spa

2,对象被引用,b=a指针

3,对象被做为参数,传入到一个函数中,fun(a)htm

4,对象被做为一个元素,存储到容器中,list=[a,a]对象

2,引用计数-1的状况:接口

1,对象的别名被显示销毁,del a内存

2,对象的别名被赋予新的对象,a=24

3,一个对象离开它的做用于=域,fun函数执行完毕时,fun中函数局部变量(全局变量不会)

4,对象所在的容器被销毁,或从容器中销毁对象

 

3,查看一个对象的引用计数:

sys.getrefcount(a)能够查看a对象的引用计数,可是比正常计数大1(由于调用函数的时候传入a,这会让他的引用计数+1)

 

循环引用致使内存泄漏:

def f2(): 

while True:

c1=ClassA()

c2=ClassA()

c1.t=c2

c2.t=c1

del c1

del c2

c1c2的引用都不是0,这两个对象都是能够被销毁的(del),可是因为循环引用,致使垃圾回收机制不会回收他们,因此就会致使内存泄漏。

 

 

标记-清除机制:

首先标记对象(垃圾检测),而后清除垃圾(垃圾回收)

 

首先初始全部对象标记为白色,并肯定根节点对象(这些对象是不会被删除),标记它们为黑色(表示对象有效)。将有效对象引用的对象标记为灰色(表示对象可达,但它们所引用的对象还没检查),检查完灰色对象引用的对象后,将灰色标记为黑色。重复直到不存在灰色节点为止。最后剩余白色结点都是须要清除的对象。

回收对象的组织:

链表:经过指针将每一个回收对象链接起来,造成了一个链表

一个完整的收集过程:链表创建,肯定根节点,垃圾标记,垃圾回收

 

 

垃圾回收:

垃圾回收后的对象会放在gc.garbage()列表里面

gc.collect()会返回不可达的对象数目

有三种状况会触发垃圾回收:

1,调用gc.collect()

2,gc模块的计数器达到阀值的时候

3,程序退出的时候

 

gc模块:

Garbage Collector interface

gc模块提供一个接口给开发者设置垃圾回收的选项。上面说到,采用引用计数的方法管理内存的一个缺陷是循环引用,而gc模块的一个主要功能就是解决循环引用的问题

 

分代技术

分代技术是一种典型的以空间换时间的技术对象存在时间越长,越可能不是垃圾,应该越少去收集。

这样的思想,能够减小标记-清除机制所带来的额外操做。分代就是将回收对象分红数个代,每一个代就是一个链表(集合),代进行标记-清除的时间与代内对象存活时间成正比例关系。

python里一共有三代,每一个代的值表示该代最多容纳对象的个数。默认状况下,当0代超过700,或1,2代超过10,垃圾回收机制将触发。

0代触发将清理全部三代,1代触发会清理1,2代,2代触发后只会清理本身。