jvm垃圾回收（GC）機制之垃圾收集算法

jvm垃圾回收（GC）機制之垃圾收集算法

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

• 這是最基礎的算法，標記-清除算法就如同它的名字樣，分爲“標記”和“清除”兩個階段：首先標記出所有需要回收的對象，標記完成後統一回收所有被標記的對象。這種算法的不足主要體現在效率和空間，從效率的角度講，標記和清除兩個過程的效率都不高；從空間的角度講，標記清除後會產生大量不連續的內存碎片， 內存碎片太多可能會導致以後程序運行過程中在需要分配較大對象時，無法找到足夠的連續內存而不得不提前觸發一次垃圾收集動作。標記-清除算法執行過程如圖：
  
  二、複製（Copying）算法
• 複製算法是爲了解決效率問題而出現的，它將可用的內存分爲兩塊，每次只用其中一塊，當這一塊內存用完了，就將還存活着的對象複製到另外一塊上面，然後再把已經使用過的內存空間一次性清理掉。這樣每次只需要對整個半區進行內存回收，內存分配時也不需要考慮內存碎片等複雜情況，只需要移動指針，按照順序分配即可。複製算法的執行過程如圖：
  
  不過這種算法有個缺點，內存縮小爲了原來的一半，這樣代價太高了。現在的商用虛擬機都採用這種算法來回收新生代，不過研究表明1:1的比例非常不科學，因此新生代的內存被劃分爲一塊較大的Eden空間和兩塊較小的Survivor空間，每次使用Eden和其中一塊Survivor。每次回收時，將Eden和Survivor中還存活着的對象一次性複製到另外一塊Survivor空間上，最後清理掉Eden和剛纔用過的Survivor空間。HotSpot虛擬機默認Eden區和Survivor區的比例爲8:1，意思是每次新生代中可用內存空間爲整個新生代容量的90%。當然，我們沒有辦法保證每次回收都只有不多於10%的對象存活，當Survivor空間不夠用時，需要依賴老年代進行分配擔保（Handle Promotion）。

三、標記-整理（Mark-Compact）算法

• 複製算法在對象存活率較高的場景下要進行大量的複製操作，效率很低。萬一對象100%存活，那麼需要有額外的空間進行分配擔保。老年代都是不易被回收的對象，對象存活率高，因此一般不能直接選用複製算法。根據老年代的特點，有人提出了另外一種標記-整理算法，過程與標記-清除算法一樣，不過不是直接對可回收對象進行清理，而是讓所有存活對象都向一端移動，然後直接清理掉邊界以外的內存。標記-整理算法的工作過程如圖：
  
  四、分代收集算法
• 根據上面的內容，用一張圖概括一下堆內存的佈局
  
  現代商用虛擬機基本都採用分代收集算法來進行垃圾回收。這種算法沒什麼特別的，無非是上面內容的結合罷了，根據對象的生命週期的不同將內存劃分爲幾塊，然後根據各塊的特點採用最適當的收集算法。大批對象死去、少量對象存活的（新生代），使用複製算法，複製成本低；對象存活率高、沒有額外空間進行分配擔保的（老年代），採用標記-清理算法或者標記-整理算法。