引用技術的兩個問題
一:循環引用的狀況下,引用計數就很差使了。
a="x"
b=a
a=b
解決方法:
標記清除變量的概念:
變量:是由3個部分組成,一、變量名 二、賦值符號 三、變量值
變量都是內在內存中的,在內存中有劃分:
棧:變量名(不存值,只是指向一個內存地址)
堆:變量值 --程序員只操控堆,也就是變量值,沒法操控棧區。
好比:x="10" , x="20" 這就意味着 變量的值換了一個內存地址。
咱們都是經過變量名(棧)訪問的變量值(堆)
標記的過程:掃描棧區裏全部的內容,將全部棧區的對像,將直接或間接訪問的對像標記成存活對像,其他的都爲非存活,應該被清除。
經過棧區可到達的對像是gc roots對像
標記清除:
二:效率問題(低), 引用計數引用一次,值就加1,減小就減一 (分代回收解決)
cpython不是時刻都在回收,而是隔一段時間去回收一次,這樣就保證效率,cpython使用了分代回收,
一、老年代: 掃描頻率比較低(多是隔1小時掃描一次)
老的數據可能還在常常用
二、年輕代: 掃描頻率比較高(多是隔5分鐘掃描一次)
由於新的數據用一次就不用了,可能會被拋棄,這樣有利於內存空間的整理
這樣就提高掃描效率
cpython 解釋器垃圾回收機制是,若是計數引用爲零的話會回收,但這樣的話,循環引用就沒法回收了(計數不可能爲0,循環引用會形成內存溢出)。
python