Python對象循環(huán)引用垃圾回收算法詳情
來介紹一下 Python 是采用何種途徑解決循環(huán)引用問題的。
上圖中,表示的是對象之間的引用關系,從自對象指向他對象的引用用黑色箭頭表示。每個對象里都有計數器。 而圖中右側部分可以很清晰的看到是循環(huán)引用的垃圾對象。
上圖,將每個對象的引用計數器復制到自己的另一個存儲空間中。
上圖其實和圖二沒什么區(qū)別,只不過更清晰了。因為對象本來就是由對象鏈表連接的。只不過是把對象鏈表畫了出來。
上圖中,將新復制的計數器都進行了減量的操作。先不要管為什么,繼續(xù)往下看。但是可以看到,由根直接引用的對象中,新復制的計數器并沒有減量。以上操作執(zhí)行完畢后,再把對象分為可能到達的對象鏈表和不可能到達的對象鏈表。
之后將具備如下條件的對象連接到“可能到達對象的鏈表”。
經過 (4) 的減量操作后計數器值大于等于 1。有從活動對象的引用。
再將具備如下條件的對象連接到“不可能到達對象的鏈表”。
經過 (4) 的減量操作后計數器值為 0沒有從活動對象的引用
現在上圖顯示的就是垃圾對象鏈表和活動對象的鏈表了。接下來的步驟就是釋放不可能到達的對象,再把可能到達的對象連接到對象鏈表。
這樣,Python中只要將“部分標記-清除算法”稍加變形,就解決了循環(huán)引用問題。
到此這篇關于Python對象循環(huán)引用垃圾回收算法詳情的文章就介紹到這了,更多相關Python對象循環(huán)引內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
如何解決import torchvision報錯問題 DLL:找不到模塊
這篇文章主要介紹了如何解決import torchvision報錯問題 DLL:找不到模塊,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-01-01