建站
咨詢
售后
建站咨詢
新聞中心
引用計數(shù)
創(chuàng)新互聯(lián)建站是一家以網(wǎng)站建設(shè)公司、網(wǎng)頁設(shè)計、品牌設(shè)計、軟件運(yùn)維、網(wǎng)站推廣、小程序App開發(fā)等移動開發(fā)為一體互聯(lián)網(wǎng)公司。已累計為自上料攪拌車等眾行業(yè)中小客戶提供優(yōu)質(zhì)的互聯(lián)網(wǎng)建站和軟件開發(fā)服務(wù)。
Python默認(rèn)的垃圾收集機(jī)制是“引用計數(shù)”，每個對象維護(hù)了一個ob_ref字段。它的優(yōu)點(diǎn)是機(jī)制簡單，當(dāng)新的引用指向該對象時，引用計數(shù)加1，當(dāng)一個對象的引用被銷毀時減1，一旦對象的引用計數(shù)為0，該對象立即被回收，所占用的內(nèi)存將被釋放。它的缺點(diǎn)是需要額外的空間維護(hù)引用計數(shù)，不過最主要的問題是它不能解決“循環(huán)引用”。
什么是循環(huán)引用？A和B相互引用而再沒有外部引用A與B中的任何一個，它們的引用計數(shù)雖然都為1，但顯然應(yīng)該被回收，例子：
a = { } # a 的引用為 1
b = { } # b 的引用為 1
a['b'] = b # b 的引用增 1，b的引用為2
b['a'] = a # a 的引用增 1，a的引用為 2
del a # a 的引用減 1，a的引用為 1
del b # b 的引用減 1, b的引用為 1
在這個例子中,del語句減少了 a 和 b 的引用計數(shù)并刪除了用于引用的變量名，可是由于兩個對象各包含一個對方對象的引用，雖然最后兩個對象都無法通過名字訪問了，但引用計數(shù)并沒有減少到零。因此這個對象不會被銷毀，它會一直駐留在內(nèi)存中，這就造成了內(nèi)存泄漏。為了解決循環(huán)引用問題，Python引入了標(biāo)記-清除和分代回收兩種GC機(jī)制。
標(biāo)記清除
標(biāo)記——清除（Mark——Sweep）是一種基于追蹤（Tracing）回收技術(shù)實現(xiàn)的垃圾回收算法，對象之間通過引用（指針）連在一起，構(gòu)成一個有向圖，對象構(gòu)成這個有向圖的節(jié)點(diǎn)，而引用關(guān)系構(gòu)成這個有向圖的邊。從根對象（root object）出發(fā)，沿著有向邊遍歷對象，可達(dá)的對象標(biāo)記為有用的對象，不可達(dá)的對象就是要被清除的對象。所謂根對象就是一些全局引用對象和函數(shù)棧中的引用，這些引用所引用的對象是不可被刪除的。
標(biāo)記清除算法作為Python的輔助垃圾收集技術(shù)主要處理的是一些容器對象，比如list、dict、tuple，instance等，因為對于字符串、數(shù)值對象是不可能造成循環(huán)引用問題。Python使用一個雙向鏈表將這些容器對象組織起來。
分代回收
分代回收是一種以空間換時間的操作方式，Python將內(nèi)存根據(jù)對象的存活時間劃分為不同的集合，每個集合稱為一個代，Python將內(nèi)存分為了3“代”，分別為年輕代（第0代）、中年代（第1代）、老年代（第2代），他們對應(yīng)的是3個鏈表，它們的垃圾收集頻率與對象的存活時間的增大而減小。新創(chuàng)建的對象都會分配在年輕代，年輕代鏈表的總數(shù)達(dá)到上限時，Python垃圾收集機(jī)制就會被觸發(fā)，把那些可以被回收的對象回收掉，而那些不會回收的對象就會被移到中年代去，依此類推，老年代中的對象是存活時間最久的對象，甚至是存活于整個系統(tǒng)的生命周期內(nèi)。同時，分代回收是建立在標(biāo)記清除技術(shù)基礎(chǔ)之上。
分代回收同樣作為Python的輔助垃圾收集技術(shù)處理那些容器對象。
網(wǎng)站標(biāo)題：創(chuàng)新互聯(lián)Python教程：詳解Python垃圾回收機(jī)制
分享URL：http://fisionsoft.com.cn/article/djcopgo.html
