您现在的位置是：首页 > Python

当前栏目

python垃圾回收机制

Python 集合对象

2023-03-02 11:48:16 时间

垃圾回收

Python的GC模块主要运用了引用计数来跟踪和回收垃圾。在引用计数的基础上，还可以通过“标记－清除”解决容器对象可能产生的**循环引用**的问题。通过分代回收以空间换取时间进一步提高垃圾回收的效率。

引用计数
    原理：当一个对象的引用被创建或者复制时，对象的引用计数加1；当一个对象的引用被销毁时，对象的引用计数减1，当对象的引用计数减少为0时，就意味着对象已经再没有被使用了，可以将其内存释放掉。
    
    优点：引用计数有一个很大的优点，即实时性，任何内存，一旦没有指向它的引用，就会被立即回收，而其他的垃圾收集技术必须在某种特殊条件下才能进行无效内存的回收。
    
    缺点：但是它也有弱点，引用计数机制所带来的维护引用计数的额外操作与Python运行中所进行的内存分配和释放，引用赋值的次数是成正比的，这显然比其它那些垃圾收集技术所带来的额外操作
    只是与待回收的内存数量有关的效率要低。同时，引用技术还存在另外一个很大的问题－循环引用，因为对象之间相互引用，每个对象的引用都不会为0，所以这些对象所占用的内存始终都不会被释放掉。如下：
    
    a = []
    b = []
    a.append(b)
    b.append(a)
    print a
    [[[…]]]
    print b
    [[[…]]]

标记－清除
    标记－清除 只关注那些可能会产生循环引用的对象，显然，像是PyIntObject、PyStringObject这些不可变对象是不可能产生循环引用的，
    因为它们内部不可能持有其它对象的引用。Python中的循环引用总是发生在container对象之间，也就是能够在内部持有其它对象的对象，
    比如list、dict、class等等。这也使得该方法带来的开销只依赖于container对象的的数量？？？
    
    原理：1. 寻找跟对象（root object）的集合作为垃圾检测动作的起点，跟对象也就是一些全局引用和函数栈中的引用，这些引用所指向的
    对象是不可被删除的；2. 从root object集合出发，沿着root object集合中的每一个引用，如果能够到达某个对象，则说明这个对象是
    可达的，那么就不会被删除，这个过程就是垃圾检测阶段；3. 当检测阶段结束以后，所有的对象就分成可达和不可达两部分，所有的可达对象
    都进行保留，其它的不可达对象所占用的内存将会被回收，这就是垃圾回收阶段。（底层采用的是链表将这些集合的对象连接在一起）
    
    缺点：标记和清除的过程效率不高

分代回收
    原理：将系统中的所有内存块根据其存活时间划分为不同的集合，每一个集合就成为一个“代”，
    Python默认定义了三代对象集合，垃圾收集的频率随着“代”的存活时间的增大而减小。也就是说，
    活得越长的对象，就越不可能是垃圾，就应该减少对它的垃圾收集频率。那么如何来衡量这个存活
    时间：通常是利用几次垃圾收集动作来衡量，如果一个对象经过的垃圾收集次数越多，可以得出：
    该对象存活时间就越长。

转载于:https://www.cnblogs.com/zhangchen-sx/p/10883504.html

猜你喜欢

分布式消息队列：顺序消息的基础逻辑
SpringBoot自定义注解+AOP+redis实现防接口幂等性重复提交，从概念到实战
漫画 | 这个北欧小国发明的编程技术，竟然占领全世界了！
聊聊前端工作中常用CSS知识点，你掌握了吗？
全解Python的地理编码
现代 CSS 高阶技巧，像 Canvas 一样自由绘图构建样式！
低代码如何构建响应式布局前端页面
仓库可视化分拣系统，实现仓储智能化管理！
2021.7.13故障后，哔哩哔哩SRE稳定性保障揭秘
从这个API能看到整个前端的缩影
Dato for Mac(菜单栏时钟软件)4.3.3中文版
腾讯云OCR性能是如何提升2倍的
盘点12个Vue 3的高颜值UI组件库
图像数据的特征工程
新年新玩法，数组“招婿”：老许，你要老婆不要？
七个你需要知道的 Vue3 技巧
MongoDB从入门到实战之.NET Core使用MongoDB开发ToDoList系统（2）-Swagger框架集成
解析SRRS：如何盘活存储资源
如何更好地使用Kafka？
vue2.0中关于active-class

zl程序教程

当前栏目

python垃圾回收机制

相关文章