Python垃圾回收机制三种实现方法


Posted in Python onApril 27, 2020

引用计数

Python语言默认采用的垃圾收集机制是『引用计数法 Reference Counting』,该算法最早George E. Collins在1960的时候首次提出,50年后的今天,该算法依然被很多编程语言使用。

『引用计数法』的原理是:每个对象维护一个ob_ref字段,用来记录该对象当前被引用的次数,每当新的引用指向该对象时,它的引用计数ob_ref加1,每当该对象的引用失效时计数ob_ref减1,一旦对象的引用计数为0,该对象立即被回收,对象占用的内存空间将被释放

缺点:它的缺点是需要额外的空间维护引用计数,这个问题是其次的,不过最主要的问题是它不能解决对象的“循环引用”,因此,也有很多语言比如Java并没有采用该算法做来垃圾的收集机制。

import sys
class A():
  def __init__(self):
    '''初始化对象'''
    print('object born id:%s' %str(hex(id(self))))
  def f1():
  '''循环引用'''
  while True:
    c1=A()
    c2=A()
    c1.t=c2
    c2.t=c1
    del c1
    del c2

实例化c1,c2后,这两个对象的引用计数都是1,执行c1.t=c2和c2.t=c1后,引用计数变成2.
在del c1后,内存c1的对象的引用计数变为1,由于不是为0,所以c1的对象不会被销毁,同理,在del c2后也是一样的。
虽然它们两个的对象都是可以被销毁的,但是由于循环引用,导致垃圾回收器都不会回收它们,所以就会导致内存泄露。

标记清楚

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

Python垃圾回收机制三种实现方法

对象之间通过引用(指针)连在一起,构成一个有向图,对象构成这个有向图的节点,而引用关系构成这个有向图的边。从根对象(root object)出发,沿着有向边遍历对象,可达的(reachable)对象标记为活动对象,不可达的对象就是要被清除的非活动对象。根对象就是全局变量、调用栈、寄存器。 mark-sweepg 在上图中,我们把小黑圈视为全局变量,也就是把它作为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 相关文章推荐
python3.0 字典key排序
Dec 24 Python
python中日期和时间格式化输出的方法小结
Mar 19 Python
Python找出9个连续的空闲端口
Feb 01 Python
基于asyncio 异步协程框架实现收集B站直播弹幕
Sep 11 Python
json跨域调用python的方法详解
Jan 11 Python
python下如何查询CS反恐精英的服务器信息
Jan 17 Python
Flask解决跨域的问题示例代码
Feb 12 Python
python flask中动态URL规则详解
Nov 22 Python
python数据爬下来保存的位置
Feb 17 Python
基于python实现ROC曲线绘制广场解析
Jun 28 Python
深入了解Python enumerate和zip
Jul 16 Python
关于的python五子棋的算法
May 02 Python
python+selenium+chrome批量文件下载并自动创建文件夹实例
Apr 27 #Python
解决pycharm编辑区显示yaml文件层级结构遇中文乱码问题
Apr 27 #Python
Python使用Pyqt5实现简易浏览器(最新版本测试过)
Apr 27 #Python
python读取yaml文件后修改写入本地实例
Apr 27 #Python
基于SpringBoot构造器注入循环依赖及解决方式
Apr 26 #Python
Python判断字符串是否为空和null方法实例
Apr 26 #Python
如何将PySpark导入Python的放实现(2种)
Apr 26 #Python
You might like
php自定义的格式化时间示例代码
2013/12/05 PHP
php Calender(日历)代码分享
2014/01/03 PHP
PHP基于PDO调用sqlserver存储过程通用方法【基于Yii框架】
2017/10/07 PHP
thinkphp中U方法按路由规则生成url的方法
2018/03/12 PHP
JS中FRAME的操作问题实例分析
2014/10/21 Javascript
JavaScript中Number.MAX_VALUE属性的使用方法
2015/06/04 Javascript
js正则表达式中exec用法实例
2015/07/23 Javascript
利用jquery实现瀑布流3种案例
2016/09/18 Javascript
JAVA Web实时消息后台服务器推送技术---GoEasy
2016/11/04 Javascript
JS定时检测任务任务完成后执行下一步的解决办法
2016/12/22 Javascript
Node.js使用Express创建Web项目详细教程
2017/03/31 Javascript
PHP实现记录代码运行时间封装类实例教程
2017/05/08 Javascript
使用layui前端框架弹出form表单以及提交的示例
2019/10/25 Javascript
小程序采集录音并上传到后台
2019/11/22 Javascript
跟老齐学Python之玩转字符串(2)
2014/09/14 Python
python中Flask框架简单入门实例
2015/03/21 Python
Python 基础之字符串string详解及实例
2017/04/01 Python
python3+PyQt5使用数据库表视图
2018/04/24 Python
python docx 中文字体设置的操作方法
2018/05/08 Python
更改Python的pip install 默认安装依赖路径方法详解
2018/10/27 Python
Python性能分析工具Profile使用实例
2019/11/19 Python
Python 写了个新型冠状病毒疫情传播模拟程序
2020/02/14 Python
python根据字典的键来删除元素的方法
2020/08/16 Python
Madda Fella官网:美国冒险家服装品牌
2020/01/16 全球购物
北京一家公司的.net开发工程师笔试题
2012/04/17 面试题
大三预备党员入党思想汇报
2014/01/08 职场文书
医学生自我评价
2014/01/27 职场文书
《我的伯父鲁迅先生》教学反思
2014/02/12 职场文书
优秀广告词大全
2014/03/19 职场文书
班子群众路线教育实践个人对照检查材料思想汇报
2014/09/30 职场文书
员工工作能力评语
2014/12/31 职场文书
3.15消费者权益日活动总结
2015/02/09 职场文书
党支部评议意见
2015/06/02 职场文书
优秀学生主要事迹怎么写
2015/11/04 职场文书
常用的MongoDB查询语句的示例代码
2021/07/25 MongoDB
CSS精灵图的原理与使用方法介绍
2022/03/17 HTML / CSS