Python對象循環(huán)引用垃圾回收算法詳情
來介紹一下 Python 是采用何種途徑解決循環(huán)引用問題的。

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

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

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

上圖中,將新復制的計數(shù)器都進行了減量的操作。先不要管為什么,繼續(xù)往下看。但是可以看到,由根直接引用的對象中,新復制的計數(shù)器并沒有減量。以上操作執(zhí)行完畢后,再把對象分為可能到達的對象鏈表和不可能到達的對象鏈表。
之后將具備如下條件的對象連接到“可能到達對象的鏈表”。
經(jīng)過 (4) 的減量操作后計數(shù)器值大于等于 1。有從活動對象的引用。
再將具備如下條件的對象連接到“不可能到達對象的鏈表”。
經(jīng)過 (4) 的減量操作后計數(shù)器值為 0沒有從活動對象的引用

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

這樣,Python中只要將“部分標記-清除算法”稍加變形,就解決了循環(huán)引用問題。
到此這篇關于Python對象循環(huán)引用垃圾回收算法詳情的文章就介紹到這了,更多相關Python對象循環(huán)引內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
python 實現(xiàn)Requests發(fā)送帶cookies的請求
這篇文章主要介紹了python 實現(xiàn)Requests發(fā)送帶cookies請求的方法,幫助大家更好的理解和使用python,感興趣的朋友可以了解下2021-02-02
python3調(diào)用ansible?api使用實例例說明
這篇文章主要為大家介紹了python3?調(diào)用ansible?api使用說明,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-07-07
Python中的 ansible 動態(tài)Inventory 腳本
這篇文章主要介紹了Python中的 ansible 動態(tài)Inventory 腳本,本章節(jié)通過實例代碼從mysql數(shù)據(jù)作為數(shù)據(jù)源生成動態(tài)ansible主機為入口介紹的非常詳細,感興趣的朋友跟隨小編一起看看吧2020-01-01
Python hashlib庫數(shù)據(jù)安全加密必備指南
這篇文章主要為大家介紹了Python hashlib庫數(shù)據(jù)安全加密的使用實例探究,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2024-01-01
python實現(xiàn)學生管理系統(tǒng)開發(fā)
這篇文章主要為大家詳細介紹了python實現(xiàn)學生管理系統(tǒng)開發(fā),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下2020-07-07
python實現(xiàn)的分析并統(tǒng)計nginx日志數(shù)據(jù)功能示例
這篇文章主要介紹了python實現(xiàn)的分析并統(tǒng)計nginx日志數(shù)據(jù)功能,結合實例形式分析了Python針對nginx日志ip、訪問url、狀態(tài)等數(shù)據(jù)的相關讀取、解析操作技巧,需要的朋友可以參考下2019-12-12

