Python对象循环引用垃圾回收算法详情

 更新时间:2022年09月02日 15:49:42   作者:moilbeauty  
这篇文章主要介绍了Python对象循环引用垃圾回收算法详情,文章围绕主题展开详细的内容戒杀,具有一定的参考价值,感兴趣的小伙伴可以参考一下

来介绍一下 Python 是采用何种途径解决循环引用问题的。

上图中,表示的是对象之间的引用关系,从自对象指向他对象的引用用黑色箭头表示。每个对象里都有计数器。 而图中右侧部分可以很清晰的看到是循环引用的垃圾对象。

上图,将每个对象的引用计数器复制到自己的另一个存储空间中。

上图其实和图二没什么区别,只不过更清晰了。因为对象本来就是由对象链表连接的。只不过是把对象链表画了出来。

上图中,将新复制的计数器都进行了减量的操作。先不要管为什么,继续往下看。但是可以看到,由根直接引用的对象中,新复制的计数器并没有减量。以上操作执行完毕后,再把对象分为可能到达的对象链表和不可能到达的对象链表

之后将具备如下条件的对象连接到“可能到达对象的链表”。

经过 (4) 的减量操作后计数器值大于等于 1。有从活动对象的引用。

再将具备如下条件的对象连接到“不可能到达对象的链表”。

经过 (4) 的减量操作后计数器值为 0没有从活动对象的引用

现在上图显示的就是垃圾对象链表和活动对象的链表了。接下来的步骤就是释放不可能到达的对象,再把可能到达的对象连接到对象链表。

这样,Python中只要将“部分标记-清除算法”稍加变形,就解决了循环引用问题。

到此这篇关于Python对象循环引用垃圾回收算法详情的文章就介绍到这了,更多相关Python对象循环引内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Python判断Nan值的五种方式小结

    Python判断Nan值的五种方式小结

    这篇文章主要介绍了Python判断Nan值的五种方式小结,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-05-05
  • Python实现转换图片背景颜色代码

    Python实现转换图片背景颜色代码

    这篇文章主要介绍了Python实现转换图片背景颜色代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-04-04
  • Python对口红进行数据分析来选定情人节礼物

    Python对口红进行数据分析来选定情人节礼物

    情人节送小仙女什么礼物?让我们来用Python对口红进行数据分析,那个女孩子会拒绝这样精心挑选的礼物,感兴趣的小伙伴快来看看吧
    2022-02-02
  • Python自定义主从分布式架构实例分析

    Python自定义主从分布式架构实例分析

    这篇文章主要介绍了Python自定义主从分布式架构,结合实例形式分析了主从分布式架构的结构、原理与具体的代码实现技巧,需要的朋友可以参考下
    2016-09-09
  • Python函数参数类型*、**的区别

    Python函数参数类型*、**的区别

    这篇文章主要介绍了Python函数参数类型*、**的区别,本文用实例讲解它们的区别,并讲解了闭包的相关知识,需要的朋友可以参考下
    2015-04-04
  • Python语言描述随机梯度下降法

    Python语言描述随机梯度下降法

    这篇文章主要介绍了Python语言描述随机梯度下降法,具有一定借鉴价值,需要的朋友可以参考下
    2018-01-01
  • pandas如何解决excel科学计数法问题

    pandas如何解决excel科学计数法问题

    这篇文章主要介绍了pandas如何解决excel科学计数法问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-11-11
  • Python3获取电脑IP、主机名、Mac地址的方法示例

    Python3获取电脑IP、主机名、Mac地址的方法示例

    这篇文章主要介绍了Python3获取电脑IP、主机名、Mac地址的方法,结合具体实例形式分析了Python3基于socket与uuid模块针对电脑的IP、主机名、Mac地址等信息的读取操作相关实现技巧,需要的朋友可以参考下
    2019-04-04
  • 基于Python实现图片九宫格切图程序

    基于Python实现图片九宫格切图程序

    这篇文章主要为大家详细介绍了如何利用python和C++代码实现图片九宫格切图程序,文中的示例代码讲解详细,具有一定的借鉴价值,需要的可以参考一下
    2023-04-04
  • python魔法方法之__setattr__()

    python魔法方法之__setattr__()

    这篇文章主要介绍了python魔法方法之__setattr__(),python提供了诸多的魔法方法,其中__setattr__()方法主要用于类实例进行属性赋值,接下来请和小编一起进入文章来了解更多相关内容吧
    2022-03-03

最新评论