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

来介绍一下 Python 是采用何种途径解决循环引用问题的。
在这里插入图片描述
上图中，表示的是对象之间的引用关系，从自对象指向他对象的引用用黑色箭头表示。每个对象里都有计数器。 而图中右侧部分可以很清晰的看到是循环引用的垃圾对象。

在这里插入图片描述
上图，将每个对象的引用计数器复制到自己的另一个存储空间中。

在这里插入图片描述

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

在这里插入图片描述

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

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

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

在这里插入图片描述
现在上图显示的就是垃圾对象链表和活动对象的链表了。接下来的步骤就是释放不可能到达的对象，再把可能到达的对象连接到对象链表。

在这里插入图片描述

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

参考文章
http://t.zoukankan.com/Leon-The-Professional-p-10137405.html

相关阅读:
痞子衡嵌入式半月刊：第 81 期
使用vmware ESXi安装和复制虚拟机
Pytest系列-数据驱动@pytest.mark.parametrize（7）
通往优秀软件架构师之路：掌握技术核心，修炼基础原理【文中送书，十本任选】
如何写论文
解决wave.Error: unknown format: 3
PMP商业分析概述
【开发技术】SpingBoot数据库与持久化技术，JPA，MongoDB，Redis
27. 738.单调递增的数字，968.监控二叉树，贪心算法总结
LeetCode 494 目标和

原文地址：https://blog.csdn.net/xuemeilu/article/details/126646664