DIV CSS 佈局教程網

JavaScript 垃圾回收機制全解:標記清除、引用計數與效能優化
編輯:JavaScript基礎知識     

JavaScript 具備自動垃圾回收機制(GC,Garbage Collection),也就是說,執行環境會負責管理程式碼執行過程中所使用的記憶體。理解它的運作方式,才能寫出不洩漏的程式。

一、垃圾回收機制的基本原理

核心原理是:垃圾收集器會週期性地找出那些不再被使用的變數,然後釋放其記憶體。

機制聽起來很簡單——找出不再使用的變數,回收其佔用的記憶體——但這個過程並不是即時的。因為掃描本身開銷不小,所以收集器會依固定的時間間隔週期性執行。

所謂「不再使用的變數」,指的是生命週期已結束的變數,而這通常只可能是區域變數。全域變數的生命週期會延續到瀏覽器卸載頁面為止。區域變數只在函式執行期間存在,這段期間會在堆疊或堆上配置空間來存放它們,函式結束後即可回收。不過有閉包時是個例外——由於內部函式的關係,外部函式嚴格說並不算結束。

用程式碼來看:

function fn1() {
  var obj = { name: 'hanzichi', age: 10 };
}

function fn2() {
  var obj = { name: 'hanzichi', age: 10 };
  return obj;
}

var a = fn1();
var b = fn2();

定義兩個函式後分別呼叫。fn1 被呼叫時進入其執行環境,闢一塊記憶體存放物件;呼叫結束、離開 fn1 環境後,這塊記憶體會被垃圾回收器自動釋放。fn2 則不同——它回傳的物件被全域變數 b 指向,所以該塊記憶體不會被回收。

問題就在這裡:收集器要怎麼知道哪個變數沒用?它必須持續追蹤,對不再有用的變數做上標記,以備日後回收。具體的標記策略因實作而異,常見的有兩種:標記清除與引用計數。前者較為通用,後者則較少使用。

二、標記清除(Mark and Sweep)

這是目前 JavaScript 引擎最主流的做法。當變數進入環境時——例如在函式中宣告一個變數——就把它標記為「進入環境」。邏輯上,進入環境的變數永遠不能提前釋放,因為只要執行流程還在該環境中,就可能用到它們;而當變數離開環境時,則標記為「離開環境」。

function test() {
  var a = 10; // 被標記:進入環境
  var b = 20; // 被標記:進入環境
}
test();       // 執行完畢後,a、b 被標記為離開環境並遭回收

實際運作時,收集器會先給記憶體中所有變數都加上標記,接著移除「環境中的變數」以及「被環境中變數所引用的變數」(例如閉包)的標記。此後仍帶著標記的變數,就被視為待刪除的對象——因為環境中的變數已經無法再存取它們。最後收集器完成清除,銷毀這些值並回收其記憶體。

IE、Firefox、Opera、Chrome、Safari 的 JavaScript 實作都採用標記清除或類似策略,差別只在收集間隔的設定。

三、引用計數(Reference Counting)

引用計數的作法是追蹤每個值被引用的次數。宣告一個變數並把某個參照型別的值指派給它時,該值的引用次數為 1;同一個值再被指派給另一個變數,次數加 1;反之,若持有該參照的變數改指向別的值,次數減 1。當引用次數降為 0,就代表再也無法存取這個值,其記憶體便可回收。下一次收集器執行時,這些值就會被釋放。

function test() {
  var a = {};  // a 的引用次數為 0
  var b = a;   // a 的引用次數 +1,變成 1
  var c = a;   // a 的引用次數 +1,變成 2
  var b = {};  // a 的引用次數 -1,變成 1
}

Netscape Navigator 3 是最早採用引用計數的瀏覽器,但它很快遇到一個嚴重問題:循環參照。循環參照指的是物件 A 內部有一個指向物件 B 的指標,而物件 B 內部也有一個指向物件 A 的參照。

function fn() {
  var a = {};
  var b = {};
  a.pro = b;
  b.pro = a;
}
fn();

這段程式碼中 a 與 b 的引用次數都是 2。在標記清除策略下不成問題——fn() 執行完畢後兩個物件都已離開環境,會被正常回收。但在引用計數策略下,因為兩者的引用次數都不為 0,永遠不會被回收。若 fn 被大量呼叫,就會造成嚴重的記憶體洩漏。

IE 上的 COM 物件問題

IE 中有一部分物件並不是原生的 JavaScript 物件。例如 DOM 與 BOM 中的物件是以 C++ 實作為 COM 物件,而 COM 物件採用的正是引用計數機制。因此,即使 IE 的 JS 引擎本身用標記清除,只要腳本存取了 COM 物件,循環參照的問題依然存在。

var element = document.getElementById("some_element");
var myObject = new Object();
myObject.e = element;
element.o = myObject;

這個例子在 DOM 元素與原生 JS 物件之間建立了循環參照:myObject.e 指向 element,element.o 又回指 myObject。即使該 DOM 元素已從頁面中移除,也永遠不會被回收。

有人可能覺得這太刻意了,誰會寫這種程式?但其實我們常常在不知不覺中就做了:

window.onload = function outerFunction() {
  var obj = document.getElementById("element");
  obj.onclick = function innerFunction() {};
};

看起來沒什麼問題,但 obj 參照了 DOM 元素,而該元素的 onclick 又是一個內部函式,透過閉包參照了外部環境的變數——自然也包含 obj 本身。循環參照就這樣悄悄形成了。

解法:手動切斷參照

最直接的方式就是主動把參照設為 null:

myObject.element = null;
element.o = null;
window.onload = function outerFunction() {
  var obj = document.getElementById("element");
  obj.onclick = function innerFunction() {};
  obj = null;
};

把變數設為 null 意味著切斷它與原本所參照值之間的連結。下一次垃圾回收器執行時,這些值就會被刪除並回收記憶體。

值得補充的是,IE9 以後已不存在循環參照導致 DOM 記憶體洩漏的問題,推測是 Microsoft 做了優化,或是 DOM 的回收方式已有所改變。這類手動清理的寫法在現代瀏覽器中已非必要,但理解原理仍有價值。

四、記憶體管理與效能

1. 什麼時候觸發垃圾回收?

收集器週期性執行,但「週期」怎麼定是個難題:配置的記憶體越多,回收工作就越繁重。IE6 的做法是依記憶體配置量觸發——當環境中存在 256 個變數、4096 個物件、64K 的字串(任一條件成立)時就啟動收集器。這看起來很科學,不必定時呼叫、按需執行,但問題是:如果環境中就是有這麼多變數持續存在(現代腳本規模下相當常見),結果就是收集器幾乎一直在跑,瀏覽器自然卡到不行。

微軟在 IE7 中做了調整:觸發條件不再是固定值,而是動態可變的。初始值與 IE6 相同,若某次回收的配置量低於程式佔用記憶體的 15%,說明大部分記憶體無法回收、門檻設定過於敏感,於是將門檻加倍;若回收比例高於 85%,說明大部分記憶體早該清掉,於是門檻回復原值。這樣就讓垃圾回收的時機合理了許多。

2. 合理的 GC 方案

JavaScript 引擎的基礎方案是 simple GC,也就是 mark and sweep:

  • 走訪所有可存取的物件。
  • 回收已不可存取的物件。

缺陷:與其他語言類似,GC 執行期間必須停止回應其他操作,這是出於安全考量。而 JavaScript 的 GC 動輒 100ms 以上,對一般應用還好,但對遊戲、動畫這類對連貫性要求高的場景就很棘手。這正是新一代引擎需要優化的重點:避免 GC 造成長時間的停止回應。

優化策略主要有兩個方向。

(1)分代回收(Generation GC)

思路與 Java 的回收策略一致:區分「臨時」與「持久」物件,多回收「年輕代」(young generation),少回收「持久代」(tenured generation),藉此減少每次需要走訪的物件數量,降低单次 GC 的耗時。

需要補充的是,持久代物件有額外開銷:把物件從年輕代搬移到持久代需要成本,而且如果有其他參照指向它,那些參照的指向也必須一併更新。

(2)增量 GC

思路是「每次處理一點,下次再處理一點」,把一次大回收拆成多個小批次。

這種方式單次耗時短,但中斷次數變多,帶來了上下文切換頻繁的問題。

由於每種方案各有適用場景與缺點,實作中會依實際情況混合選用。例如:在物件建立速率較低時,中斷執行 GC 的頻率以 simple GC 更低;反之若大量物件都長期存活,分代處理的優勢也不明顯。

對前端開發者而言,實務上的結論是:避免不必要的全域變數與閉包、事件監聽器與 DOM 參照用完記得清除、大量短期物件考慮改用物件池——這些習慣比記住任何 GC 參數都更有效。

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