1. 程式人生 > >JVM 之(4)垃圾回收演算法(標記 -清除、複製、標記-整理、分代收集)

JVM 之(4)垃圾回收演算法(標記 -清除、複製、標記-整理、分代收集)

1、標記 -清除演算法(Mark-Sweep)
“標記-清除”演算法,如它的名字一樣,演算法分為“標記”和“清除”兩個階段:首先標記出所有需要回收的物件,在標記完成後統一回收掉所有被標記的物件。之所以說它是最基礎的收集演算法,是因為後續的收集演算法都是基於這種思路並對其缺點進行改進而得到的。
    它的主要缺點有兩個:
        (1)效率問題:標記和清除過程的效率都不高;
        (2)空間問題:標記清除之後會產生大量不連續的記憶體碎片,空間碎片太多可能會導致,碎片過多會導致大物件無法分配到足夠的連續記憶體,從而不得不提前觸發GC,甚至Stop The World。

                                       

2、複製演算法(Copying)
    為解決效率問題,“複製”收集演算法出現了。它將可用記憶體按容量劃分為大小相等的兩塊,每次只使用其中的一塊。當這一塊的記憶體用完了,就將還存活著的物件複製到另外一塊上面,然後再把已使用過的記憶體空間一次清理掉。
    這樣使得每次都是對其中的一塊進行記憶體回收,記憶體分配時也就不用考慮記憶體碎片等複雜情況,只要移動堆頂指標,按順序分配記憶體即可,實現簡單,執行高效。
   它的主要缺點有兩個:
        (1)效率問題:在物件存活率較高時,複製操作次數多,效率降低;
        (2)空間問題:記憶體縮小了一半;需要額外空間做分配擔保(老年代)

    From Survivor
, To Survivor使用的就是複製演算法。老年代不使用這種演算法,


                                         

3、標記-整理(Mark-Compact)

    複製收集演算法在物件存活率較高時就要執行較多的複製操作,效率將會變低。更關鍵的是,如果不想浪費50%的空間,就需要有額外的空間進行分配擔保,以應對被使用的記憶體中所有物件都100%存活的極端情況,所以在老年代一般不能直接選用這種演算法。    
    根據老年代的特點,有人提出了另外一種“標記-整理”(Mark-Compact)演算法,標記過程仍然與“標記-清除”演算法一樣,但後續步驟不是直接對可回收物件進行清理,而是讓所有存活的物件都向一端移動,然後直接清理掉端邊界以外的記憶體。


                                            

4、分代收集演算法(Generational Collection)
    GC分代的基本假設:絕大部分物件的生命週期都非常短暫,存活時間短。
   “分代收集”演算法,把Java堆分為新生代和老年代,這樣就可以根據各個年代的特點採用最適當的收集演算法。在新生代中,每次垃圾收集時都發現有大批物件死去,只有少量存活,那就選用複製演算法,只需要付出少量存活物件的複製成本就可以完成收集。而老年代中因為物件存活率高、沒有額外空間對它進行分配擔保,就必須使用“標記-清理”或“標記-整理”演算法來進行回收。