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 中的列表解析和生成表达式
Mar 10 Python
在RedHat系Linux上部署Python的Celery框架的教程
Apr 07 Python
Python编程给numpy矩阵添加一列方法示例
Dec 04 Python
python实现数据预处理之填充缺失值的示例
Dec 22 Python
Python使用psutil获取进程信息的例子
Dec 17 Python
基于python监控程序是否关闭
Jan 14 Python
在tensorflow中实现屏蔽输出的log信息
Feb 04 Python
解决import tensorflow as tf 出错的原因
Apr 16 Python
Django中的AutoField字段使用
May 18 Python
python使用列表的最佳方案
Aug 12 Python
Python logging模块原理解析及应用
Aug 13 Python
python爬取股票最新数据并用excel绘制树状图的示例
Mar 01 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
PHP新手上路(十三)
2006/10/09 PHP
Laravel实现用户注册和登录
2015/01/23 PHP
织梦sitemap地图实时推送给百度的教程
2015/08/03 PHP
Docker 如何布置PHP开发环境
2016/06/21 PHP
php引用和拷贝的区别知识点总结
2019/09/23 PHP
PHP中echo与print区别点整理
2021/03/09 PHP
JavaScript的类型简单说明
2010/09/03 Javascript
JS定时器实例详细分析
2013/10/11 Javascript
ztree获取选中节点时不能进入可视区域出现BUG如何解决
2015/12/03 Javascript
JavaScript的Backbone.js框架的一些使用建议整理
2016/02/14 Javascript
微信小程序 网络API发起请求详解
2016/11/09 Javascript
详解Jquery 遍历数组之$().each方法与$.each()方法介绍
2017/01/09 Javascript
ES6数组的扩展详解
2017/04/25 Javascript
详解wow.js中各种特效对应的类名
2017/09/13 Javascript
vue编译打包本地查看index文件的方法
2018/02/23 Javascript
微信小程序实现星级评分和展示
2018/07/05 Javascript
Angular4.0动画操作实例详解
2019/05/10 Javascript
js微信分享接口调用详解
2019/07/23 Javascript
使用Webpack 搭建 Vue3 开发环境过程详解
2020/07/28 Javascript
JS实现鼠标移动拖尾
2020/12/27 Javascript
python进阶教程之动态类型详解
2014/08/30 Python
python实现将一个数组逆序输出的方法
2018/06/25 Python
Python 列表反转显示的四种方法
2020/11/16 Python
亚瑟士美国官网:ASICS美国
2017/02/01 全球购物
全球速卖通法国在线交易平台:AliExpress法国
2017/07/07 全球购物
香港网上花店:FlowerAdvisor香港
2019/05/30 全球购物
俄罗斯披萨、寿司和面食送货到家服务:2 Берега
2019/12/15 全球购物
简单而又朴实的个人求职信分享
2013/12/12 职场文书
幼儿园儿童节主持词
2014/03/21 职场文书
政治学专业毕业生求职信
2014/08/11 职场文书
2014年自愿离婚协议书范本
2014/09/25 职场文书
历史博物馆观后感
2015/06/05 职场文书
男人帮观后感
2015/06/18 职场文书
《画家和牧童》教学反思
2016/02/17 职场文书
如何拟写通知正文?
2019/04/02 职场文书
Matlab求解数组中的最大值及它所在的具体位置
2021/04/16 Python