DIV CSS 佈局教程網

JavaScript 記憶體管理與垃圾回收機制介紹
編輯:關於JavaScript     

簡介

像 C 這類低級語言有 malloc()、free() 等低階記憶體管理基元;另一方面,JavaScript 的記憶體基元在變數(物件、字串等)建立時分配,在它們不再被使用時「自動」釋放,後者稱為垃圾回收。這個「自動」容易讓開發者產生錯覺,以為可以不必考慮記憶體管理。

記憶體生命週期

無論什麼語言,記憶體生命週期基本一致:

1. 分配所需的記憶體
2. 使用它(讀、寫)
3. 當它不再被使用時釋放

前兩步在所有語言中都很清晰,最後一步在低級語言中很明確,但在 JavaScript 等高級語言中則不明確。

JavaScript 的記憶體分配

為了不讓程式設計師為分配費心,JavaScript 在定義變數時完成記憶體分配:

復制代碼 代碼如下:
var n = 123; // 給數值變量分配內存
var s = "azerty"; // 給字符型

var o = {
  a: 1,
  b: null
}; // 為對象及其包含變量分配內存

var a = [1, null, "abra"]; // 為數組及其包含變量分配內存(就像對象)
function f(a){
  return a + 2;
} // 為函數(可調用的對象)分配內存

// 函數表達式也能分配一個對象
someElement.addEventListener('click', function(){
  someElement.style.backgroundColor = 'blue';
}, false);

有些函式呼叫的結果會分配物件記憶體:

復制代碼 代碼如下:
var d = new Date();
var e = document.createElement('div'); //分配一個DOM元素

有些方法會分配新變數或新物件:

復制代碼 代碼如下:
var s = "azerty";
var s2 = s.substr(0, 3); // s2 is a new string
//因為string是不變量,JavaScript可能沒有分配內存,但只是存儲了0-3的范圍。

var a = ["ouais ouais", "nan nan"];
var a2 = ["generation", "nan nan"];
var a3 = a.concat(a2); // 新數組中有連接數組a和數組a2中的四個元素。

值的使用

使用值的過程實際上是對分配記憶體進行讀取與寫入的操作,這意味著可以寫入一個變數或一個物件的屬性值,甚至傳遞函式的參數。

當記憶體不再需要使用時釋放

大多數記憶體管理問題都集中在這個階段。最艱難的任務是找出「所分配的記憶體確實已不再需要」,這往往要求開發人員判定程序中哪一塊記憶體不再需要並釋放它。高階語言解譯器內嵌了「垃圾回收器」,主要工作是追蹤記憶體的分配與使用,以便在不再使用時自動釋放。這個過程是近似的,因為要知道某塊記憶體是否需要是無法完全判定的。

垃圾回收

如上文所述,自動判斷某些記憶體「不再需要」是無法判定的問題。因此垃圾回收實作只能有限度地解決一般問題。以下說明必要概念與主要演算法及其局限性。

引用

垃圾回收演算法主要依賴於引用的概念。在記憶體管理環境中,一個物件若有存取另一個物件的權限(隱式或顯式),就叫做一個物件引用另一個物件。例如一個 JavaScript 物件具有對它原型的引用(隱式)與對它屬性的引用(顯式)。這裡的「物件」不僅指 JavaScript 物件,還包括函式作用域(或全域詞法作用域)。

引用計數垃圾收集

這是最簡單的垃圾收集演算法。它把「物件是否不再需要」簡化定義為「物件有沒有其他物件引用到它」。如果沒有引用指向該物件(零引用),物件將被回收。

復制代碼 代碼如下:
var o = {
  a: {
    b:2
  }
};
// 兩個對象被創建,一個做為另一個的屬性被引用,另一個被分配給變量o
// 很顯然,沒有一個可以被垃圾收集

var o2 = o; // o2變量是第二個對“這個對象”的引用
o = 1; // 現在,“這個對象”的原始引用o被o2替換了

var oa = o2.a; // 引用“這個對象”的a屬性
// 現在,“這個對象”有兩個引用了,一個是o2,一個是oa

o2 = "yo"; // 最初的對象現在已經是零引用了
// 他可以被垃圾回收了
// 然而它的屬性a的對象還在被oa引用,所以還不能回收

oa = null; // a屬性的那個對象現在也是零引用了
// 它可以被垃圾回收了

限制:循環引用

這個簡單演算法有一個限制:如果一個物件引用另一個(形成循環引用),它們可能「不再需要」,卻不會被回收。

復制代碼 代碼如下:
function f(){
  var o = {};
  var o2 = {};
  o.a = o2; // o 引用 o2
  o2.a = o; // o2 引用 o

  return "azerty";
}

f();
// 兩個對象被創建,並互相引用,形成了一個循環
// 他們被調用之後不會離開函數作用域
// 所以他們已經沒有用了,可以被回收了
// 然而,引用計數算法考慮到他們互相都有至少一次引用,所以他們不會被回收

實際當中的例子

IE 6、7 對 DOM 物件進行引用計數回收,常見問題就是記憶體洩漏:

復制代碼 代碼如下:
var div = document.createElement("div");
div.onclick = function(){
  doSomething();
};
// div有了一個引用指向事件處理屬性onclick
// 事件處理也有一個對div的引用可以在函數作用域中被訪問到
// 這個循環引用會導致兩個對象都不會被垃圾回收

標記-清除演算法

這個演算法把「物件是否不再需要」簡化定義為「物件是否可以獲得」。它假定設置一個稱為根的物件(在 JavaScript 裡,根是全域物件)。垃圾回收器定期從根出發,找出所有可從根抵達的物件,以及所有無法抵達的物件。這個演算法比引用計數更好,因為「零引用的物件」總是不可獲得的,反之則不一定。

從 2012 年起,所有現代瀏覽器都使用了標記-清除垃圾回收演算法。後續對 JavaScript 垃圾回收的所有改進都是基於標記-清除的改良,並未改變其對「物件是否不再需要」的簡化定義。

循環引用不再是問題了

在上面的範例中,函式呼叫返回之後,兩個物件從全域物件出發已無法獲取,因此會被回收。第二個範例同理,一旦 div 及其事件處理無法從根抵達,就會被回收。

限制:物件需要明確的不可獲得

雖然這是一個限制,但很少會被突破,這也是為什麼在實務中很少有人會去關注垃圾回收機制。

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