日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后,達者為師

網站首頁 編程語言 正文

Python對象循環引用垃圾回收算法詳情_python

作者:moilbeauty ? 更新時間: 2022-10-30 編程語言

來介紹一下 Python 是采用何種途徑解決循環引用問題的。

上圖中,表示的是對象之間的引用關系,從自對象指向他對象的引用用黑色箭頭表示。每個對象里都有計數器。 而圖中右側部分可以很清晰的看到是循環引用的垃圾對象。

上圖,將每個對象的引用計數器復制到自己的另一個存儲空間中。

上圖其實和圖二沒什么區別,只不過更清晰了。因為對象本來就是由對象鏈表連接的。只不過是把對象鏈表畫了出來。

上圖中,將新復制的計數器都進行了減量的操作。先不要管為什么,繼續往下看。但是可以看到,由根直接引用的對象中,新復制的計數器并沒有減量。以上操作執行完畢后,再把對象分為可能到達的對象鏈表和不可能到達的對象鏈表

之后將具備如下條件的對象連接到“可能到達對象的鏈表”。

經過 (4) 的減量操作后計數器值大于等于 1。有從活動對象的引用。

再將具備如下條件的對象連接到“不可能到達對象的鏈表”。

經過 (4) 的減量操作后計數器值為 0沒有從活動對象的引用

現在上圖顯示的就是垃圾對象鏈表和活動對象的鏈表了。接下來的步驟就是釋放不可能到達的對象,再把可能到達的對象連接到對象鏈表。

這樣,Python中只要將“部分標記-清除算法”稍加變形,就解決了循環引用問題。

原文鏈接:https://blog.csdn.net/xuemeilu/article/details/126646664

欄目分類
最近更新