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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关文章

  • Python 多个图同时在不同窗口显示的实现方法

    Python 多个图同时在不同窗口显示的实现方法

    今天小编就为大家分享一篇Python 多个图同时在不同窗口显示的实现方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-07-07
  • python+django快速实现文件上传

    python+django快速实现文件上传

    本篇文章主要介绍了django快速实现文件上传,通过django web框架来实现一些简单的功能,有需要的可以了解一下。
    2016-10-10
  • 如何解决import torchvision报错问题 DLL:找不到模块

    如何解决import torchvision报错问题 DLL:找不到模块

    这篇文章主要介绍了如何解决import torchvision报错问题 DLL:找不到模块,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-01-01
  • python办公之python编辑word

    python办公之python编辑word

    这篇文章主要介绍了python办公之python编辑word,文章我们以python操作word为例来介绍一些简单的操作,具有一定的参考价值,需要的小伙伴可以参考一下
    2022-05-05
  • 使用Python字符串访问与修改局部变量的实现代码

    使用Python字符串访问与修改局部变量的实现代码

    这篇文章主要介绍了使用Python字符串访问与修改局部变量,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-06-06
  • Python实现数据集划分(训练集和测试集)

    Python实现数据集划分(训练集和测试集)

    这篇文章主要为大家详细介绍了Python是如何实现数据集划分的,分为训练集和测试集,文中的实现方法讲解详细,感兴趣的小伙伴可以了解一下
    2023-05-05
  • Python中按键来获取指定的值

    Python中按键来获取指定的值

    今天小编就为大家分享一篇关于Python中按键来获取指定的值,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2019-03-03
  • Python程序打包exe报错的几种解决方法

    Python程序打包exe报错的几种解决方法

    本文主要介绍了Python程序打包exe报错的几种解决方法,文中通过几种解决方法的介绍非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2023-08-08
  • Python 爬取淘宝商品信息栏目的实现

    Python 爬取淘宝商品信息栏目的实现

    这篇文章主要介绍了Python 爬取淘宝商品信息栏目的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-02-02
  • Linux系统下升级pip的完整步骤

    Linux系统下升级pip的完整步骤

    这篇文章主要给大家介绍了关于Linux系统下升级pip的完整步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-01-01

最新评论