當前位置:
首頁 > 知識 > G1 垃圾收集器之對象分配過程

G1 垃圾收集器之對象分配過程

(點擊

上方公眾號

,可快速關注)




來源:佔小狼 ,


www.jianshu.com/p/a0efa489b99f




G1的年輕代由eden region 和 survivor region 兩部分組成,新建的對象(除了巨型對象)大部分都在eden region中分配內存,如果分配失敗,說明eden region已經被全部佔滿,這時會觸發一次young gc,回收eden region的垃圾對象,釋放空間,滿足當前的分配需求。




小對象




G1默認啟用了UseTLAB優化,創建對象(小對象)時,優先從TLAB中分配內存,如果分配失敗,說明當前TLAB的剩餘空間不滿足分配需求,則調用allocate_new_tlab方法重新申請一塊TLAB空間,之前都是從eden區分配,G1需要從eden region中分配,不過也有可能TLAB的剩餘空間還比較大,JVM不想就這麼浪費掉這些內存,就會從eden region中分配內存。




allocate_new_tlab方法的實現:







這只是TLAB申請入口,真正的實現位於attempt_allocation方法中,優先嘗試在當前的region分配。



attempt_allocation方法的實現:







其中_mutator_alloc_region在實現上繼承自G1Allocregion,內部持有一個引用_alloc_region,指向當前正活躍的eden region,可以看成是該region的管理器,其attempt_allocation方法負責在該region中分配內存。




G1Allocregion::attempt_allocation方法的實現:






每個region內部管理著一塊邏輯連續的地址空間,在並發情況下,採用指針碰撞方式進行內存分配,避免了效率低下的加鎖操作。




指針碰撞實現原理:







如果上述分配動作返回NULL,說明當前該region空間不足,導致分配失敗,繼而調用attempt_allocation_slow方法,執行慢路徑進行分配。




慢路徑的實現如下:






慢路徑的邏輯主要是申請一個新的region,不過可能存在多個線程同時申請,所以在申請動作發生之前,需要進行加鎖操作,由於調用層級比較多,暫時忽略中間步驟,分析最終實現。




G1CollectedHeap::new_mutator_alloc_region方法實現:







其中force為false,is_young_list_full方法判斷當前young_list中的region數是否已經超過閾值_young_list_target_length,實現如下:




bool is_young_list_full() {


    uint young_list_length = _g1->young_list()->length();


    uint young_list_target_length = _young_list_target_length;


    return young_list_length >= young_list_target_length;


  }




其中_young_list_target_length,在gc之後會重新計算得到一個合理的值,如果當前young region的數量還沒達到閾值,則可以通過new_region()方法獲取一個新的region,否則返回NULL。







如果返回NULL,說明沒有申請到一個新的region,接下去還會判斷GC_locker的狀態,如果GC_locker::is_active_and_needs_gc(),說明很快會有一個gc操作,並且region list還有擴大的可能(region list的大小還沒有達到_young_list_max_length),則可以執行_mutator_alloc_region.attempt_allocation_force強制申請一個新的region,但是強制申請也是有可能失敗的(整個堆內存耗盡,不過這種情況很少出現)




如果都失敗的話,這個時候確實需要來一發gc治療一下了






這次gc和後續的大對象分配失敗觸發的gc過程是一樣的。




大對象




前面描述的小對象的內存分配過程,如果當前分配的是大對象,由於在TLAB中放不下,這時只能走G1CollectedHeap::mem_allocate()邏輯進行分配:






判斷當前分配的大小是否滿足巨型對象(超過region大小的一半),如果不是巨型對象,則通過attempt_allocation()的碰撞指針方式進行分配。




如果是巨型對象,則執行attempt_allocation_humongous()方法進行分配,在申請內存之前,會進行MutexLockerEx x(Heap_lock)加鎖操作,根據所分配的大小計算出至少需要多少個連續的region。







1、如果只需要一個region,通過new_region()直接返回一個可用的region即可。


2、如果需要多個region,則從空閑可用的region列表中找到多個連續的region,並返回第一個region的序號。


3、如果不存在這麼多個連續的region,則會擴大堆內存,嘗試再次分配。


4、如果擴大堆內存還是不夠(一般情況是夠的,因為是按需要的大小進行擴大,除非可擴大容量已經很小了),有可能會觸發一次gc操作。




巨型對象分配失敗之後:







根據當前的GC_locker的狀態,決定是否執行本次gc







如果需要,則執行do_collection_pause方法觸發一次gc動作







這裡觸發的gc是VM_G1IncCollectionPause,具體的gc過程,在後續文章繼續進行分析,等完成之後,再次嘗試分配。




看完本文有收穫?請轉發分享給更多人


關注「ImportNew」,提升Java技能


喜歡這篇文章嗎?立刻分享出去讓更多人知道吧!

本站內容充實豐富,博大精深,小編精選每日熱門資訊,隨時更新,點擊「搶先收到最新資訊」瀏覽吧!


請您繼續閱讀更多來自 ImportNew 的精彩文章:

減少 GC 開銷的 5 個編碼技巧
JDBC 性能小貼

TAG:ImportNew |