python中的垃圾回收(GC)机制


Posted in Python onSeptember 21, 2020

一、引用计数

Python 垃圾回收以引用计数为主,分代回收为辅。引用计数法的原理是每个对象维护一个ob_refcnt,用来记录对象被引用的次数,也就是用来追踪有多少个引用指向了对象,当发生以下四种情况的时候,对象的引用计数+1:

  • 对象被创建,比如:a = 14
  • 对象被引用,比如: b = a
  • 对象被作为参数,传给函数,比如:func(a)
  • 对象作为容器中的一个元素,比如:List = {a, ”a” , ”b”, 2}

与上述情况相对应,当发生以下四种情况时,对象的引用计数-1:

对象的别名被显式销毁,比如:del a
对象的别名被赋予新的对象,比如:a = 26
对象离开它的作用域,比如 func() 执行完毕时,函数里面的所有局部变量的引用计数都会减 1
将元素从容器中删除,或者容器被销毁
当对象的引用计数为 0 时,它将被 Python 虚拟机回收。

在 Python 中一切皆对象,它们的核心是 Py_Object 结构体,所有 Python 对象的头部都包含该结构:

// object.h
#define PyObject_HEAD   
 _PyObject_HEAD_EXTRA  
 Py_ssize_t ob_refcnt;  
 struct _typeobject *ob_type;
​
typedef struct _object {
 PyObject_HEAD
} PyObject;

比如 int 类型的定义如下:

// intobj.h
typedef struct {
 PyObject_HEAD
 long ob_ival;
} PyIntObject;

简而言之,PyObject 是每个对象必有的内容,其中 ob_refcnt 是对象的引用计数。对象有新的引用时,它的 ob_refcnt 会增加;当对象的引用被删除时,ob_refcnt 会减少。当引用计数为 0 时,对象的生命周期就结束了。

// object.h
#define Py_INCREF(op) (    
 _Py_INC_REFTOTAL _Py_REF_DEBUG_COMMA 
 ((PyObject*)(op))->ob_refcnt++)
​
#define Py_DECREF(op)     
 do {      
 if (_Py_DEC_REFTOTAL _Py_REF_DEBUG_COMMA 
 --((PyObject*)(op))->ob_refcnt != 0)  
  _Py_CHECK_REFCNT(op)   
 else      
 _Py_Dealloc((PyObject *)(op));   
 } while (0)

引用计数有很明显的优点:

  • 高效
  • 运行期没有停顿,即实时性:对象一旦没有引用,将直接被释放。实时性还带来一个好处是:处理回收内存的时间分摊到了平时
  • 对象有确定的生命周期
  • 易于实现

原始的引用计数法也有明显的缺点:

  • 维护引用计数消耗资源,维护引用计数的次数和引用赋值成正比
  • 无法解决循环引用的问题

比如:

list1 = []
list2 = []
list1.append(list2)
list2.append(list1)

为了解决这两个致命弱点,Python 又引入了以下两种 GC 机制。

二、标记-清除

『标记-清除(Mark-Sweep)』算法是一种基于追踪回收(tracing GC)技术实现的垃圾回收算法。它分为两个阶段:第一阶段是标记阶段,GC 会给所有『活动对象』打上标记;第二阶段是回收没有标记的『非活动对象』。那么 GC 如何判断哪些是活动对象、哪些是非活动对象呢?

对象之间通过引用(指针)连在一起,构成一个有向图。对象是有向图的顶点,引用关系是有向图的弧。从根对象(root object)出发,遍历有向图,将可达的(reachable)对象标记为活动对象,不可达的对象就是要被清除的非活动对象。根对象是全局变量、调用栈、寄存器。

python中的垃圾回收(GC)机制

在上图中,把小黑圈视为全局变量,也就是把它作为 root object,从小黑圈出发,对象 1 可直达,那么它将被标记,对象 2、3 可间接到达,也会被标记,而 4 和 5 不可达,因此 1、2、3 是活动对象,4 和 5 是非活动对象,会被 GC 回收。

标记清除算法作为 Python 的辅助垃圾回收技术,主要用于处理容器对象,比如 list、dict、tuple、instance 等,因为字符串、数值等原子类型的对象不可能造成循环引用问题。Python 使用双向链表将容器对象组织起来。不过这种简单粗暴的标记清除算法也有明显的缺点:清除非活动对象前,必须顺序扫描整个堆内存,哪怕只剩下小部分非活动对象,也要扫描所有对象。

三,分代回收

分代回收是一种以空间换时间的操作方式,Python 将内存根据对象的存活时间划分为不同的集合,每个集合称为一个代,Python 将内存分为了 3 代,分别为年轻代(第 0 代)、中年代(第 1 代)、老年代(第 2 代),它们对应是 3 个链表,垃圾回收频率随着对象存活时间的增大而减小。新创建的对象都会被分配到年轻代,当年轻代链表的节点总数达到上限时,Python 垃圾收集机制就会被触发,把可以被回收的对象回收掉,而不能被回收的对象会被移到中年代去,依此类推,老年代中的对象是存活时间最久的对象,甚至存活于整个系统的生命周期内。分代回收建立在标记清除的基础之上,分代回收同样作为 Python 处理容器对象的辅助垃圾回收技术。

以上就是python中的GC机制的详细内容,更多关于python GC的资料请关注三水点靠木其它相关文章!

Python 相关文章推荐
详解Python中的__init__和__new__
Mar 12 Python
python改变日志(logging)存放位置的示例
Mar 27 Python
Python中使用strip()方法删除字符串中空格的教程
May 20 Python
python实现读取并显示图片的两种方法
Jan 13 Python
tensorflow入门之训练简单的神经网络方法
Feb 26 Python
python判断一个集合是否为另一个集合的子集方法
May 04 Python
python简单验证码识别的实现方法
May 10 Python
python爬虫实现获取下一页代码
Mar 13 Python
解决python虚拟环境切换无效的问题
Apr 30 Python
django的403/404/500错误自定义页面的配置方式
May 21 Python
python初步实现word2vec操作
Jun 09 Python
Python爬虫进阶之爬取某视频并下载的实现
Dec 08 Python
如何在Python3中使用telnetlib模块连接网络设备
Sep 21 #Python
总结Pyinstaller的坑及终极解决方法(小结)
Sep 21 #Python
python生成xml时规定dtd实例方法
Sep 21 #Python
Python中的特殊方法以及应用详解
Sep 20 #Python
matplotlib 三维图表绘制方法简介
Sep 20 #Python
Python三维绘图之Matplotlib库的使用方法
Sep 20 #Python
scrapy利用selenium爬取豆瓣阅读的全步骤
Sep 20 #Python
You might like
支持数组的ADDSLASHES的php函数
2010/02/16 PHP
php获取apk包信息的方法
2014/08/15 PHP
PHP使用XMLWriter读写xml文件操作详解
2018/07/31 PHP
laravel框架中视图的基本使用方法分析
2019/11/23 PHP
javascript基础的动画教程,直观易懂
2007/01/10 Javascript
javaScript 删除字符串空格多种方法小结
2012/10/24 Javascript
Nodejs实现多人同时在线移动鼠标的小游戏分享
2014/12/06 NodeJs
浅谈JavaScript的Polymer框架中的事件绑定
2015/07/29 Javascript
Bootstrap实现下拉菜单效果
2016/04/29 Javascript
详解ECharts使用心得总结
2016/12/06 Javascript
jQuery选择器实例应用
2017/01/05 Javascript
JavaScript之RegExp_动力节点Java学院整理
2017/06/29 Javascript
一篇文章让你彻底弄懂JS的事件冒泡和事件捕获
2017/08/14 Javascript
使用canvas进行图像编辑的实例
2017/08/29 Javascript
基于Vue、Vuex、Vue-router实现的购物商城(原生切换动画)效果
2018/01/09 Javascript
JS对象属性的检测与获取操作实例分析
2020/03/17 Javascript
vue proxy 的优势与使用场景实现
2020/06/15 Javascript
跟老齐学Python之变量和参数
2014/10/10 Python
Python网页解析利器BeautifulSoup安装使用介绍
2015/03/17 Python
python数据结构链表之单向链表(实例讲解)
2017/07/25 Python
Python中最大最小赋值小技巧(分享)
2017/12/23 Python
java判断三位数的实例讲解
2019/06/10 Python
如何不用安装python就能在.NET里调用Python库
2019/07/12 Python
python程序实现BTC(比特币)挖矿的完整代码
2021/01/20 Python
美国孩之宝玩具官网:Hasbro Pulse
2019/06/24 全球购物
成人大专生实习期的自我评价
2013/10/02 职场文书
物业管理毕业生个人的求职信
2013/11/30 职场文书
火锅店营销方案
2014/02/26 职场文书
小学安全汇报材料
2014/08/14 职场文书
在宿舍喝酒的检讨书
2014/09/28 职场文书
常务副县长“三严三实”对照检查材料思想汇报
2014/10/05 职场文书
竞聘报告优秀范文
2014/11/06 职场文书
2015年挂职干部工作总结
2015/05/14 职场文书
护士医德医风心得体会
2016/01/25 职场文书
Go 自定义package包设置与导入操作
2021/05/06 Golang
详解JVM系列之内存模型
2021/06/10 Javascript