DIV CSS 佈局教程網

JavaScript 垃圾回收機制:標記清除與參考計數的原理解析
編輯:JavaScript基礎知識     

常寫 JavaScript 的人多少會好奇它的垃圾回收機制。與 C、C++ 需要開發者自行清理記憶體不同,撰寫 JavaScript 時我們幾乎不必操心記憶體的取得與釋放,這些都由執行環境自動管理。它做的事情其實很單純:找出不再被使用的變數,並把佔用的記憶體還給系統;而為了做到這件事,垃圾回收器會依固定的時間間隔週期性地反覆執行。

最簡單的一種釋放:函式結束

舉例來說,區域變數只存在於函式內部。程式會為區域變數在堆疊或堆積中配置空間,當函式執行完畢,這些變數再也沒有存在的必要,於是佔用的記憶體就被釋放出來供其他變數使用。這是釋放記憶體最直接的方式,但有時候變數的生命週期會跨越函式,這時垃圾回收機制就必須主動追蹤變數是否仍被使用。

主流的判斷方式有兩種:標記清除法與參考計數法。

標記清除法

每個變數都有自己的執行環境。變數被建立後會在某種環境中運行,例如區域變數運行在函式主體內。當函式開始執行,其中的區域變數會被標記為「進入環境」;函式主體執行完畢,代表變數已脫離其執行環境,此時便被標記為「離開環境」。垃圾回收器會記錄所有「離開環境」的變數,並在下一次回收週期到來時將它們清除。

參考計數法

另一種思路是追蹤每個值被參照的次數。宣告一個變數並把某個參考型別的值指派給它時,這個值的計數變為 1;如果同一個值又被指派給另一個變數,計數加 1;反之,若持有該參照的變數改指向別的值,計數減 1。當計數歸零,代表再無任何途徑可以存取這個值,它佔用的記憶體就能回收。垃圾回收器在下一個週期執行時,會把計數為零的值一併釋放。(概念整理自《JavaScript 高級程式設計》第二版。)

一個會造成洩漏的經典範例

function countMethod() {
  var object1 = new Object();   // 計數由 0 變為 1
  var object2 = new Object();   // 計數由 0 變為 1
  object1.method1 = object2;    // object1 -1,object2 +1
  object2.method2 = object1;    // object1 +1,object2 -1
}

這個函式執行結束後,object1 的計數是 1,object2 的計數也是 1,於是兩者都不會被銷毀。如果這類結構大量存在於程式之中,記憶體就會被白白佔住而無法回收,最終形成洩漏。

解法是手動切斷它們彼此的參照:

object1.method1 = null;
object2.method2 = null;

作為對照,下面是一個正常會被回收的例子:

function countMethod() {
  var object1 = new Object();   // 計數由 0 變為 1
  var object2 = new Object();   // 計數由 0 變為 1
  object1.method1 = "This is object1";   // object1 -1,讀數變為 0
  object2.method2 = "This is object2";   // object2 -1,讀數變為 0
}

函式執行完畢後,object1 與 object2 的讀數都歸零,在下一個垃圾回收週期便會被回收並釋放記憶體。

實務上的啟示

理解機制之後,幾個習慣自然養成:長生命週期的物件別隨手掛上龐大的參考結構;在大型應用中,被移除的 DOM 節點若仍被陣列或事件回呼引用,記憶體不會自動消失;不再需要的計時器與事件監聽要記得解除。現代引擎多半以標記清除為主,並辅以分代策略優化,但「有沒有被引用」這個判斷核心並未改變——這正是我們寫程式時真正該操心的問題。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved