# X.2 Garbage Collection

在開始談GC之前, 先記住一個原則, 即"**stop-the-world**". "stop-the-world"是JVM中的VM thread的其中一項工作, 這個工作會停下整個程式以利GC的進行. 所以, 當"stop-the-world"啟動時, 所有跟GC無關的執行緒都會被停下來, 直到GC完成後才可以繼續執行, 所以你可能會發現很多人在調整GC的時候都會想要去減少"stop-the-world"的工作時間.

現在來回想一下你平常會怎麼讓GC動作, 就我個人而言, 我會直接想到的有以下兩種:

1. 把reference設成null
2. 直接呼叫System.gc() -> 沒事真的別用這個

而GC是怎麼樣認定要去收垃圾的呢? 基本上有兩個前提:

1. 物件很快就會變成**unreachable**的狀態
2. old generation對new generation的reference只剩下少量存在時

如此的假設被稱為weak generation hypothesis. 在Java1.3之後的預設JVM裡, 便區分出了young generation與old generation.

![](https://2048060042-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-M523o3N-EdX3kykhAQX%2F-M523qLjBHo37C-Qu8o4%2F-M523r0m47vMrFi8z56O%2Fgc-area.png?generation=1587042023896653\&alt=media)

**Young generation**: 大部分的新建物件都會座落在此區塊. 由於多數的物件在建立之後很快就會變成unreachable, 所以這些物件都會被建立在這裡, 然後消失. 對於這樣的情形(我指在這區塊消失), 我們稱之為輕度GC(**minor GC**).

**Old generation**: 對於那些沒有變成unreachable然後又活過young generation的物件就會進到這個區塊. 而通常來講, old generation的空間是大於young generation的, 正因為如此, 跟young generation比起來, 這個區塊比較少發生GC. 不過當物件在這個區塊消失時, 我們稱之為重度GC(**major GC**)/完整GC(**full GC**).

**Permanent generation**: 又稱為"method area", 這裡放的基本上都是class, character string, 通常是不會發生物件活過old generation然後又進到這個區塊的. 不過這個區塊也是會有GC發生的, 一樣歸類為major GC.

再來這邊會有一個問題, 如果old generation的物件必須要參照到young generation的物件該怎麼辦呢? 在此要介紹一個新的名詞, 叫做"card table", card table是存在於old generation中的, 其為一個512byte的區塊. 每當一個old generation的物件參照到young generation的物件時, 便將其記錄在此區塊中. 所以當young generation發生GC的時候, 只要來看這張table即可, 而不用再去一個一個掃過所有old generation的物件. 關於card table, 是使用write barrier作為管理的手段的, 目的在加速GC的速度. 儘管這樣會造成一些效能上的損失, 但對於整體major GC的時間來說是有進步的.

![](https://2048060042-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-M523o3N-EdX3kykhAQX%2F-M523qLjBHo37C-Qu8o4%2F-M523r0ons4PhWZmbYDU%2Fgc-card-table.png?generation=1587042024377903\&alt=media)

現在來看一下young generation的構成, 如果依照前面的敘述, 我們可以把young generation想成是物件被創造出來的地方, 而這個地方又三成三個部分:

1. Eden area (伊甸區) x 1
2. Survivor area (生還者區) x 2

這些區域之間的互動流程如下:

1. 大多數的物件都被建立在Eden area
2. Eden area發生GC後, 倖存下來的物件會移動到Survivor area
3. 當Eden area再度發生GC, 新的倖存物件會跟上次的倖存物件一起堆放在Survivor area
4. 當Survivor area滿之後, 會再一次進行GC, 並將倖存的物件移動至另一個Survivor area
5. 當一個物件在上述這些步驟中生還了, 而且還多次躲過GC, 它就可以移動到old generation了

依照這個流程, 可以得知兩個Survivor area的其中一個必須是空的, 故若你發現兩個Survivor area都有東西或是說兩個Survivor area都是空的, 那你的系統可能已經發生了一些問題了.

下面這張圖是在說明物件因為minor GC而被堆放到old generation的過程:

![](https://2048060042-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-M523o3N-EdX3kykhAQX%2F-M523qLjBHo37C-Qu8o4%2F-M523r0qsbxo3hMV7t3L%2Fyoung-generation.png?generation=1587042023953568\&alt=media)

After minor GC:

![](https://2048060042-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-M523o3N-EdX3kykhAQX%2F-M523qLjBHo37C-Qu8o4%2F-M523r0sHT-EYjUsvNdR%2Fyoung-generation2.png?generation=1587042024845972\&alt=media)
