python 垃圾收集机制的实例详解


Posted in Python onAugust 20, 2017

 python 垃圾收集机制的实例详解

pythonn垃圾收集方面的内容如果要细讲还是挺多的,这里只是做一个大概的概括

Python最主要和绝大多数时候用的都是引用计数,每一个PyObject定义如下:

#define PyObject_HEAD          \ 
  Py_ssize_t ob_refcnt;        \ 
  struct _typeobject *ob_type; 
typedef struct _object { 
  PyObject_HEAD 
} PyObject;

每个pyobject都有一个refcnt来记录他们自己的引用数,一旦引用数为0,就进行回收

引用计数的优点在于实时性,一旦没有其他对象引用了,就能立马进行回收,看起来十分不错,但为什么好多语言都没有采用该方案,因为引用计数有一个致命的缺点,无法解决循环引用问题,比如:

a = [] 
b = [] 
a.append(b) 
b.append(a)

其实并没有其他变量引用a,b那么他们实际上应该被回收掉,但由于相互引用的关系,他们的引用数都为1,无法被回收。

在python中,相互引用的问题仅仅存在与容器里面,例如list,dictionary,class,instance。为了解决该问题,python引入了标记——清除和分代——回收另外两种机制。

事实上,python中的容器并没有之前讲的那么简单,在pyobject_head之前,还有一个PyGC_head,也就是专门用来处理容器的循环引用问题的。

typedef union _gc_head { 
  struct { 
    union _gc_head *gc_next; 
    union _gc_head *gc_prev; 
    Py_ssize_t gc_refs; 
  } gc; 
  long double dummy; /* force worst-case alignment */ 
} PyGC_Head;

所有创建的容器类的对象都会被记录到可收集对象链表中,通过上面的结构我们可以知道其实是构建了一个双向链表,这样我们就可以来跟踪所有可能产生循环引用的情况了。而像int,string等简单的不是容器类型的,只要引用技术为0,就会被回收。但是如果频繁的malloc和free会严重影响效率,所以python采用了大量的对象池来提高效率。

标记——清除包括了垃圾回收的两个方面:(1)寻找可以回收的对象(2)回收对象,python中的标记会从root object开始,遍历所有容器类对象,查找出可以通过引用来到达的一些对象,把他们放到由reachable维护的链表中,对于不能到达的放到unbreachable维护的链表中,此过程结束之后,对unreachable里面的元素进行回收即可。

那么如何对应之前循环引用的情况呢?python里面会产生一个有效的引用数,存在gc.gc_refs里面,像上面的a,b真实引用数为1,但有效的引用数为0(循环中的引用数都减1),由于不能直接改pyobjec里面的refcnt,否则会产生一系列问题,我们可以将有效的引用数记到gc.gc_refs里面,那么a,b 的真实有效引用数都为0,所以他们可以被回收。

下面是另外一种情况:

a = [] 
b = [] 
c = a 
a.append(b) 
b.append(a)

这里ab也是循环引用,但是多了c来引用a,通过计算循环中的有效引用计数可得a的引用数为1,b的引用数为0,看起来b应该被回收,但实际上因为a是不可被回收的,a又引用了b,所以b也会被放入在reachable链表中,不被回收,其gc.gc_refs还是会被置1的。

另外一种分代回收,是说内存中有的对象会频繁的malloc和free,有的则比较长久,如果一个对象经过多次垃圾收集和清除之后还存在的话,那么我们就可以认为,这个对象是长时间有用的,不用去频繁检测回收它。python中分为3代,分别是3个链表维护,0代最多维护700个对象,1代10个,2代10个,如果对象超过这个数了,就会调用标记——清除算法来进行回收。可以想到,0代的对象经过一段时间后会到1代2代中去,然后对它们的检测回收会相比于0代的不那么频繁了

要注意的是,python主要的机制还是引用技术,标记——清除和分代收集只是为了弥补引用计数的缺点而添加的,也就是说,后两者基本只在容器类的循环引用上能发挥作用

以上就是python 垃圾收集机制的实例详解,如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

Python 相关文章推荐
详细解析Python中的变量的数据类型
May 13 Python
pandas DataFrame 根据多列的值做判断,生成新的列值实例
May 18 Python
python中将正则过滤的内容输出写入到文件中的实例
Oct 21 Python
Python功能点实现:函数级/代码块级计时器
Jan 02 Python
Python OpenCV实现视频分帧
Jun 01 Python
Python变量访问权限控制详解
Jun 29 Python
浅谈django url请求与数据库连接池的共享问题
Aug 29 Python
简单了解python元组tuple相关原理
Dec 02 Python
Python3 读取Word文件方式
Feb 13 Python
如何用Matplotlib 画三维图的示例代码
Jul 28 Python
Python threading模块condition原理及运行流程详解
Oct 05 Python
python 写一个性能测试工具(一)
Oct 24 Python
python 实现tar文件压缩解压的实例详解
Aug 20 #Python
详解Python 序列化Serialize 和 反序列化Deserialize
Aug 20 #Python
Python中input与raw_input 之间的比较
Aug 20 #Python
Python 基础教程之str和repr的详解
Aug 20 #Python
Python实现爬取需要登录的网站完整示例
Aug 19 #Python
Python获取当前页面内所有链接的四种方法对比分析
Aug 19 #Python
Python基于numpy灵活定义神经网络结构的方法
Aug 19 #Python
You might like
PHP中ini_set和ini_get函数的用法小结
2014/02/18 PHP
PHP中使用file_get_contents post数据代码例子
2015/02/13 PHP
JS小框架 fly javascript framework
2009/11/26 Javascript
ECMAScript5中的对象存取器属性:getter和setter介绍
2014/12/08 Javascript
JavaScript包装对象使用详解
2015/07/09 Javascript
快速入门Vue
2016/12/19 Javascript
ECMAScript6--解构
2017/03/30 Javascript
JavaScript中运算符规则和隐式类型转换示例详解
2017/09/06 Javascript
EasyUI框架 使用Ajax提交注册信息的实现代码
2017/09/27 Javascript
基于Vue 2.0的模块化前端 UI 组件库小结
2017/12/21 Javascript
nodejs实现的连接MySQL数据库功能示例
2018/01/25 NodeJs
JS实现二维数组横纵列转置的方法
2018/04/17 Javascript
JavaScript变速动画函数封装添加任意多个属性
2019/04/03 Javascript
javascript实现简单搜索功能
2020/03/26 Javascript
原生JS实现留言板
2020/03/26 Javascript
简单了解前端渐进式框架VUE
2020/07/20 Javascript
Express 配置HTML页面访问的实现
2020/11/01 Javascript
使用原生javascript开发计算器实例代码
2021/02/21 Javascript
[02:00]DOTA2英雄COSPLAY闹市街头巡游助威2015国际邀请赛
2015/08/02 DOTA
[00:52]DOTA2国际邀请赛
2020/02/21 DOTA
Python实现115网盘自动下载的方法
2014/09/30 Python
Python实现购物车购物小程序
2018/04/18 Python
python3实现斐波那契数列(4种方法)
2019/07/15 Python
Python运行DLL文件的方法
2020/01/17 Python
Pytorch数据拼接与拆分操作实现图解
2020/04/30 Python
浅析NumPy 切片和索引
2020/09/02 Python
pyx文件 生成pyd 文件用于 cython调用的实现
2021/03/04 Python
HTML5实现应用程序缓存(Application Cache)
2020/06/16 HTML / CSS
Hunkemöller西班牙:欧洲最大的内衣连锁店
2018/08/15 全球购物
注塑工厂厂长岗位职责
2013/12/02 职场文书
董事长秘书职责
2014/01/31 职场文书
畜牧兽医本科生的自我评价
2014/03/03 职场文书
带香烟到学校抽的检讨书
2014/09/25 职场文书
营销与策划实训报告
2014/11/05 职场文书
2015年干部教育培训工作总结
2015/05/15 职场文书
python中tkinter复选框使用操作
2021/11/11 Python