python 關於循環引用以及標記清除的問題

關於引用計數會出現的兩個問題以及解決方案
當一個變量引用計數爲零時,cpython的垃圾回收機制就會回收這個變量

1 在循環引用的狀況下,引用計數就很差事了,這時候就須要用到標記清除

循環引用的危害:  會形成內存溢出,由於循環引用計數不可能爲零
解決方法:
    標記清除

2 關於標記清除的效率問題(低)

引用計數引用一次就加1,值減到0之後就應該被回收,那這裏就產生了一個問題
cpython的垃圾回收機制不是無時無刻都在運行的,是隔一段時間運行一次,這裏就會產生一個效率問題
爲了保證效率cpython用了分代回收,就提高了效率
分代回收:
    1 老年代:經常使用的數據
        老年代掃描的頻率(好比一個小時掃描一次)就可能相對的低一些,一些舊的數據可能還在用,因此掃描的就相對較低
    2 年輕代: 新生的數據
        年輕帶掃描的頻率(好比5分鐘掃描一次)就可能會相對高一些,
        由於一些新的數據剛剛產生可能就被拋棄了,這樣就能夠及時的清理內存空間

關於標記清除:

首先咱們說一下變量的概念:
    1 變量名: 不存值,只是指向一個內存地址
    2 賦值符號
    3 變量值: 這裏纔是存放數據的地方
變量咱們是存在內存當中的,變量名存放的地方棧, 變量值放的地方是堆
咱們只能操控堆,也就是變量值,不能操控變量名存放的地方
好比:  x = 1 
       x = 2 
       x最終等於了2  , 由於x指向的內存地址改變了
咱們都是經過變量名去訪問值,它會有一個標記的過程,存在於棧區的對象叫作GC Roots對象
它會掃描棧區(變量名)裏全部的內容,將全部棧區裏的對象直接或間接訪問的對象標記爲存活對象,其他的都爲非存活,應該被清除
好比: l1 =  [1]
      l2 =  [2]
      l1.append(l2)
      l2.append(l1)
      del l1
      del l2 
什麼是GC Roots可達的對象? 經過棧區(變量名)可到達(訪問)的對象,就叫GC Roots可達的對象,
l1 就是一個GC Roots,del把l1與指向的內存地址給解除了綁定,l1就沒有引用計數了