Python小白垃圾回收机制入门


Posted in Python onJune 09, 2020

引用计数

Python默认的垃圾收集机制是“引用计数”,每个对象维护了一个ob_ref字段。它的优点是机制简单,当新的引用指向该对象时,引用计数加1,当一个对象的引用被销毁时减1,一旦对象的引用计数为0,该对象立即被回收,所占用的内存将被释放。它的缺点是需要额外的空间维护引用计数,不过最主要的问题是它不能解决“循环引用”。

什么是循环引用?A和B相互引用而再没有外部引用A与B中的任何一个,它们的引用计数虽然都为1,但显然应该被回收,例子:

a = { } # a 的引用为 1
b = { } # b 的引用为 1
a['b'] = b # b 的引用增 1,b的引用为2
b['a'] = a # a 的引用增 1,a的引用为 2
del a # a 的引用减 1,a的引用为 1
del b # b 的引用减 1, b的引用为 1

在这个例子中,del语句减少了 a 和 b 的引用计数并删除了用于引用的变量名,可是由于两个对象各包含一个对方对象的引用,虽然最后两个对象都无法通过名字访问了,但引用计数并没有减少到零。因此这个对象不会被销毁,它会一直驻留在内存中,这就造成了内存泄漏。为了解决循环引用问题,Python引入了标记-清除和分代回收两种GC机制。

标记清除

标记——清除(Mark——Sweep)是一种基于追踪(Tracing)回收技术实现的垃圾回收算法,对象之间通过引用(指针)连在一起,构成一个有向图,对象构成这个有向图的节点,而引用关系构成这个有向图的边。从根对象(root object)出发,沿着有向边遍历对象,可达的对象标记为有用的对象,不可达的对象就是要被清除的对象。所谓根对象就是一些全局引用对象和函数栈中的引用,这些引用所引用的对象是不可被删除的。

标记清除算法作为Python的辅助垃圾收集技术主要处理的是一些容器对象,比如list、dict、tuple,instance等,因为对于字符串、数值对象是不可能造成循环引用问题。Python使用一个双向链表将这些容器对象组织起来。

分代回收

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

分代回收同样作为Python的辅助垃圾收集技术处理那些容器对象。

实例扩展:

引用计数实例

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

到此这篇关于Python小白垃圾回收机制入门的文章就介绍到这了,更多相关Python垃圾回收机制详解内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Python 相关文章推荐
讲解Python中for循环下的索引变量的作用域
Apr 15 Python
安装Python的web.py框架并从hello world开始编程
Apr 25 Python
Python中用altzone()方法处理时区的教程
May 22 Python
python实现用于测试网站访问速率的方法
May 26 Python
简单谈谈Python中的闭包
Nov 30 Python
Python 常用的安装Module方式汇总
May 06 Python
Python实现的括号匹配判断功能示例
Aug 25 Python
flask session组件的使用示例
Dec 25 Python
python路径的写法及目录的获取方式
Dec 26 Python
selenium切换标签页解决get超时问题的完整代码
Aug 30 Python
用 python 进行微信好友信息分析
Nov 28 Python
如何使用flask将模型部署为服务
May 13 Python
Python中如何添加自定义模块
Jun 09 #Python
sklearn线性逻辑回归和非线性逻辑回归的实现
Jun 09 #Python
Python如何避免文件同名产生覆盖
Jun 09 #Python
对Keras中predict()方法和predict_classes()方法的区别说明
Jun 09 #Python
Python嵌入C/C++进行开发详解
Jun 09 #Python
Keras load_model 导入错误的解决方式
Jun 09 #Python
如何用python处理excel表格
Jun 09 #Python
You might like
简化php模板页面中分页代码的解析
2009/02/06 PHP
php文件上传类完整实例
2016/05/14 PHP
提高网站性能之 如何对待JavaScript
2009/10/31 Javascript
js保存当前路径(cookies记录)
2010/12/14 Javascript
多种方式实现JS调用后台方法进行数据交互
2013/08/20 Javascript
jquery+javascript编写国籍控件
2015/02/12 Javascript
JS实现屏蔽网页右键复制及ctrl+c复制的方法【2种方法】
2016/09/04 Javascript
Angular 4依赖注入学习教程之Injectable装饰器(六)
2017/06/04 Javascript
微信小程序后台解密用户数据实例详解
2017/06/28 Javascript
基于Vue的SPA动态修改页面title的方法(推荐)
2018/01/02 Javascript
NodeJS实现不可逆加密与密码密文保存的方法
2018/03/16 NodeJs
Angular5升级RxJS到5.5.3报错:EmptyError: no elements in sequence的解决方法
2018/04/09 Javascript
JS+HTML实现的圆形可点击区域示例【3种方法】
2018/08/01 Javascript
JS实现数组去重,显示重复元素及个数的方法示例
2019/01/21 Javascript
详解Vue用cmd创建项目
2019/02/12 Javascript
仿vue-cli搭建属于自己的脚手架的方法步骤
2019/04/17 Javascript
微信小程序swiper使用网络图片不显示问题解决
2019/12/13 Javascript
快速解决Vue、element-ui的resetFields()方法重置表单无效的问题
2020/08/12 Javascript
[49:54]Ti4 循环赛第三日 LGD vs Titan
2014/07/12 DOTA
python生成器generator用法实例分析
2015/06/04 Python
Python实现生成随机数据插入mysql数据库的方法
2017/12/25 Python
Python3之读取连接过的网络并定位的方法
2018/04/22 Python
Django Rest framework频率原理与限制
2019/07/26 Python
关于numpy中eye和identity的区别详解
2019/11/29 Python
HTML5 script元素async、defer异步加载使用介绍
2013/08/23 HTML / CSS
适合各种场合的美食礼品:Harry & David
2016/08/03 全球购物
DJI大疆无人机官方商城:全球领先的无人飞行器研发和生产商
2016/12/21 全球购物
平面设计的岗位职责
2013/11/08 职场文书
秋天的怀念教学反思
2014/04/28 职场文书
个人委托函范文
2015/01/29 职场文书
刑事起诉书范文
2015/05/19 职场文书
学雷锋主题班会教案
2015/08/13 职场文书
入党转正申请自我鉴定
2019/06/25 职场文书
Python实现的扫码工具居然这么好用!
2021/06/07 Python
微信小程序中使用vant框架的具体步骤
2022/02/18 Javascript
Python中字符串对象语法分享
2022/02/24 Python