JVM的四種GC算法

程序在運行過程當中，會產生大量的內存垃圾（一些沒有引用指向的內存對象都屬於內存垃圾，由於這些對象已經沒法訪問，程序用不了它們了，對程序而言它們已經死亡），爲了確保程序運行時的性能，java虛擬機在程序運行的過程當中不斷地進行自動的垃圾回收（GC）。關於 JVM 的 GC 算法主要有下面四種：

 

一、引用計數算法（Reference counting）

每一個對象在建立的時候，就給這個對象綁定一個計數器。每當有一個引用指向該對象時，計數器加一；每當有一個指向它的引用被刪除時，計數器減一。這樣，當沒有引用指向該對象時，該對象死亡，計數器爲0，這時就應該對這個對象進行垃圾回收操做。

 

二、標記–清除算法（Mark-Sweep）

爲每一個對象存儲一個標記位，記錄對象的狀態（活着或是死亡）。

分爲兩個階段，一個是標記階段，這個階段內，爲每一個對象更新標記位，檢查對象是否死亡；第二個階段是清除階段，該階段對死亡的對象進行清除，執行 GC 操做。

 

三、標記–整理算法

標記-整理法是標記-清除法的一個改進版。一樣，在標記階段，該算法也將全部對象標記爲存活和死亡兩種狀態；不一樣的是，在第二個階段，該算法並無直接對死亡的對象進行清理，而是將全部存活的對象整理一下，放到另外一處空間，而後把剩下的全部對象所有清除。這樣就達到了標記-整理的目的。

 

四、複製算法

該算法將內存平均分紅兩部分，而後每次只使用其中的一部分，當這部份內存滿的時候，將內存中全部存活的對象複製到另外一個內存中，而後將以前的內存清空，只使用這部份內存，循環下去。

這個算法與標記-整理算法的區別在於，該算法不是在同一個區域複製，而是將全部存活的對象複製到另外一個區域內。

 

五、JVM不一樣的版本垃圾回收機制不同，jdk1.7和1.8新版本和老版本區別

jdk1.7和1.8舊版本Parallel Old，（老年代）

jdk1.7和1.8新版本Parallel Scavenge，（新生代）

Parallel Old 收集器

Parallel Scavenge收集器的老年代版，使用多線程與標記–整理算法。這個收集器在jdk1.6中才開始提供的，直到Parallel Old 收集器出現後，「吞吐量優先」收集器終於有了比較名副其實的應用組合，在注重吞吐量以及CPU資源敏感的場合，均可以優先考慮Parallel Scavenge加 Parallel Old收集器

Parallel Scavenge收集器

Parallel Scavenge收集器是一個新生代的手機器，使用的是複製算法的收集器，並且也是多線程的收集器。。Parallel Scavenge收集器，目標達到一個可控制的吞吐量，使用-XX:MaxGCPauseMillus參數控制垃圾停頓時間，使用-XX:GCTimeRatio參數控制吞吐量。Parallel Scavenge收集器設置-XX:UseAdaptiveSizePolicy參數，虛擬機會根據當前系統的運行狀況收集性能監控信息，動態調整這些參數以提供最合適的停頓時間或者最大吞吐量（GC自使用的調節策略）。

自適應調節策略也是Parallel Scavenge收集器和ParNew收集器一個重要的區別。

————————————————