天天看點

JVM垃圾收集方法

标記-清除算法

算法分為标記和清除兩個階段,首先标記處所有需要回收的對象,在标記完成後統一回收所有被标記的對象。

它的主要不足:

1、效率問題,标記和清除兩個過程的效率都不高

2、空間問題 标記清除之後會産生大量不連續的記憶體碎片,空間碎片太多可能會導緻以後再程式運作過程中需要配置設定較大對象時,無法找到足夠的連續記憶體而不得不提前出發另一次垃圾收集動作。

回收前狀态:

JVM垃圾收集方法

回收後狀态:

JVM垃圾收集方法

複制算法

為了解決效率問題,便産生了該算法,它将可用記憶體按照容量劃分為大小相等的兩塊,每次隻适用其中的一塊。當這一塊的記憶體用完了,就将還存活着的對象指派到另外一塊上面,然後再把已使用過的記憶體空間一次清理掉,這樣便使得每次都是對整個半區進行記憶體回收,記憶體配置設定時也就不用考慮記憶體碎片等情況了。

缺點:将記憶體縮小為原來的一半

回收前:

JVM垃圾收集方法

回收後:

JVM垃圾收集方法

現在商業虛拟機大都采用這種收集算法來回收新生代,将記憶體分為一塊較大的 eden 空間和兩塊較小的 survivor 空間,預設比例是 8:1:1,即每次新生代中可用記憶體空間為整個新生代容量的 90%,每次使 用 eden 和其中一個 survivour。當回收時,将 eden 和 survivor 中還存活的對象一次性複制到 另外一塊 survivor 上,最後清理掉 eden 和剛才用過的 survivor,若另外一塊 survivor 空間沒 有足夠記憶體空間存放上次新生代收集下來的存活對象時,這些對象将直接通過配置設定擔保機制 進入老年代。

标記-整理算法

由于老年代中對象的存活率較高,是以複制算法并不适合老年代。

根據老年代的特點,提出了一種稱為 标記-整理的算法,标記過程仍然與标記-清除算法一樣,但後續步驟不是直接對可回收對象進行清理,而是讓所有存活對象都向一端移動,然後清理掉其他的記憶體區域。

回收前:

JVM垃圾收集方法

回收後狀态:

JVM垃圾收集方法

總結

根據對象存活周期的不同将記憶體劃分為幾塊,一般是把Java堆分為新生代和老年代,在新生代中,每次垃圾收集時都發現有大批對象死去,隻有少量存活,那就選用複制算法;而老年代中因為對象存活率高、沒有額外空間對它進行配置設定擔保,是以就使用标記-清理或标記-整理算法來進行回收