Python对象循环引用垃圾回收算法详情
来介绍一下 Python 是采用何种途径解决循环引用问题的。
上图中，表示的是对象之间的引用关系，从自对象指向他对象的引用用黑色箭头表示。每个对象里都有计数器。 而图中右侧部分可以很清晰的看到是循环引用的垃圾对象。
上图，将每个对象的引用计数器复制到自己的另一个存储空间中。
上图其实和图二没什么区别，只不过更清晰了。因为对象本来就是由对象链表连接的。只不过是把对象链表画了出来。
上图中，将新复制的计数器都进行了减量的操作。先不要管为什么，继续往下看。但是可以看到，由根直接引用的对象中，新复制的计数器并没有减量。以上操作执行完毕后，再把对象分为可能到达的对象链表和不可能到达的对象链表。
之后将具备如下条件的对象连接到“可能到达对象的链表”。
经过 (4) 的减量操作后计数器值大于等于 1。有从活动对象的引用。
再将具备如下条件的对象连接到“不可能到达对象的链表”。
经过 (4) 的减量操作后计数器值为 0没有从活动对象的引用
现在上图显示的就是垃圾对象链表和活动对象的链表了。接下来的步骤就是释放不可能到达的对象，再把可能到达的对象连接到对象链表。
这样，Python中只要将“部分标记-清除算法”稍加变形，就解决了循环引用问题。
到此这篇关于Python对象循环引用垃圾回收算法详情的文章就介绍到这了,更多相关Python对象循环引内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
