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读写Excel文件方法介绍
Nov 22 Python
用Python编写一个国际象棋AI程序
Nov 28 Python
Python实现对一个函数应用多个装饰器的方法示例
Feb 09 Python
解决python 自动安装缺少模块的问题
Oct 22 Python
浅谈Python中eval的强大与危害
Mar 13 Python
PyQt5下拉式复选框QComboCheckBox的实例
Jun 25 Python
简单了解python PEP的一些知识
Jul 13 Python
python运用pygame库实现双人弹球小游戏
Nov 25 Python
python实现自动清理重复文件
Aug 24 Python
Python实现简单的猜单词小游戏
Oct 28 Python
一篇文章带你了解Python和Java的正则表达式对比
Sep 15 Python
python中 Flask Web 表单的使用方法
May 20 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
Destoon旺旺无法正常显示,点击提示“会员名不存在”的解决办法
2014/06/21 PHP
php正则匹配html中带class的div并选取其中内容的方法
2015/01/13 PHP
PHP-FPM之Chroot执行环境详解
2015/08/03 PHP
基于php判断客户端类型
2016/10/14 PHP
php版微信小店调用api示例代码
2016/11/12 PHP
Laravel框架表单验证操作实例分析
2019/09/30 PHP
许愿墙中用到的函数
2006/10/07 Javascript
jQuery 源码分析笔记(4) Ready函数
2011/06/02 Javascript
jQuery中live方法的重复绑定说明
2011/10/21 Javascript
使用jQuery中的when实现多个AJAX请求对应单个回调的例子分享
2014/04/23 Javascript
Jquery中Event对象属性小结
2015/02/27 Javascript
Nodejs学习item【入门手上】
2016/05/05 NodeJs
js计算系统当前日期是星期几的方法
2016/07/14 Javascript
微信小程序 input输入框详解及简单实例
2017/01/10 Javascript
jQuery插件select2利用ajax高效查询大数据列表(可搜索、可分页)
2017/05/19 jQuery
解决vue无法设置滚动位置的问题
2018/10/07 Javascript
关于angular引入ng-zorro的问题浅析
2020/09/09 Javascript
解决iview table组件里的 固定列 表格不自适应的问题
2020/11/13 Javascript
[20:46]Ti4循环赛第三日VG vs DK
2014/07/12 DOTA
python3 字符串/列表/元组(str/list/tuple)相互转换方法及join()函数的使用
2019/04/03 Python
python中bytes和str类型的区别
2019/10/21 Python
python使用正则表达式匹配txt特定字符串(有换行)
2020/12/09 Python
html5+css3气泡组件的实现
2014/11/21 HTML / CSS
详解HTML5.2版本带来的修改
2020/05/06 HTML / CSS
京东港澳售:京东直邮港澳台
2018/01/31 全球购物
体育专业学生自我评价范文
2014/01/17 职场文书
工作求职信
2014/07/04 职场文书
2014年优质护理服务工作总结
2014/11/14 职场文书
门面房租房协议书
2014/12/01 职场文书
求职信范文怎么写
2015/03/19 职场文书
自我推荐信格式模板
2015/03/24 职场文书
工作推荐信模板
2015/03/25 职场文书
2015年推普周活动方案
2015/05/06 职场文书
高中开学感言
2015/08/01 职场文书
解决Pytorch dataloader时报错每个tensor维度不一样的问题
2021/05/28 Python
python中pandas对多列进行分组统计的实现
2021/06/18 Python