CPython 解釋器 引用技術的兩個問題

引用技術的兩個問題
一:循環引用的情況下,引用計數就不好使了。
a="x"
b=a
a=b
解決方法:
標記清除變量的概念:
變量:是由3個部分組成,1、變量名 2、賦值符號 3、變量值
變量都是內在內存中的,在內存中有劃分:
棧:變量名(不存值,只是指向一個內存地址)
堆:變量值 --程序員只操控堆,也就是變量值,無法操控棧區。

比如:x="10" , x="20" 這就意味着 變量的值換了一個內存地址。

我們都是通過變量名(棧)訪問的變量值(堆)
標記的過程:掃描棧區裏所有的內容,將所有棧區的對像,將直接或間接訪問的對像標記成存活對像,其餘的都爲非存活,應該被清除。

通過棧區可到達的對像是gc roots對像


標記清除:


二:效率問題(低), 引用計數引用一次,值就加1,減少就減一 (分代回收解決)
cpython不是時刻都在回收,而是隔一段時間去回收一次,這樣就保證效率,cpython使用了分代回收,
1、老年代: 掃描頻率比較低(可能是隔1小時掃描一次)
老的數據可能還在經常用

2、年輕代: 掃描頻率比較高(可能是隔5分鐘掃描一次)
因爲新的數據用一次就不用了,可能會被拋棄,這樣有利於內存空間的整理

這樣就提升掃描效率

cpython 解釋器垃圾回收機制是,如果計數引用爲零的話會回收,但這樣的話,循環引用就無法回收了(計數不可能爲0,循環引用會造成內存溢出)。




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章