Python垃圾回收機(jī)制

Python GC主要使用引用計(jì)數(shù)（reference counting）來跟蹤和回收垃圾。在引用計(jì)數(shù)的基礎(chǔ)上，通過“標(biāo)記-清除”（mark and sweep）解決容器對(duì) 象可能產(chǎn)生的循環(huán)引用問題，通過“分代回收”（generation collection）以空間換時(shí)間的方法提高垃圾回收效率。

1 引用計(jì)數(shù)

PyObject是每個(gè)對(duì)象必有的內(nèi)容，其中obrefcnt就是做為引用計(jì)數(shù)。當(dāng)一個(gè)對(duì)象有新的引用時(shí)，它的obrefcnt就會(huì)增加，當(dāng)引用它的對(duì)象被刪除，它 的ob_refcnt就會(huì)減少.引用計(jì)數(shù)為0時(shí)，該對(duì)象生命就結(jié)束了。

優(yōu)點(diǎn):簡單 實(shí)時(shí)性

缺點(diǎn):維護(hù)引用計(jì)數(shù)消耗資源 循環(huán)引用

2 標(biāo)記-清除機(jī)制

基本思路是先按需分配，等到?jīng)]有空閑內(nèi)存的時(shí)候從寄存器和程序棧上的引用出發(fā)，遍歷以對(duì)象為節(jié)點(diǎn)、以引用為邊構(gòu)成的圖，把所有可以訪問到的 對(duì)象打上標(biāo)記，然后清掃一遍內(nèi)存空間，把所有沒標(biāo)記的對(duì)象釋放。

3 分代技術(shù)

分代回收的整體思想是：將系統(tǒng)中的所有內(nèi)存塊根據(jù)其存活時(shí)間劃分為不同的集合，每個(gè)集合就成為一個(gè)“代”，垃圾收集頻率隨著“代”的存活時(shí) 間的增大而減小，存活時(shí)間通常利用經(jīng)過幾次垃圾回收來度量。

Python默認(rèn)定義了三代對(duì)象集合，索引數(shù)越大，對(duì)象存活時(shí)間越長。