面試官：要不這次來聊聊G1垃圾收集器？
候選者：嗯嗯，好的呀
候選者：上次我記得說過，CMS垃圾收集器的弊端：會產生記憶體碎片&&空間需要預留
候選者：這倆個問題在處理的時候，很有可能會導致停頓時間過長，說白了就是CMS的停頓時間是「不可預知的」
候選者：而G1又可以理解為在CMS垃圾收集器上進行"升級"
候選者：G1 垃圾收集器可以給你設定一個你希望Stop The Word 停頓時間，G1垃圾收集器會根據這個時間盡量滿足你
候選者：在前面我在介紹JVM堆的時候，是畫了一張圖的，堆的記憶體分布是以「物理」空間進行隔離
候選者：在G1垃圾收集器的世界上，堆的劃分不再是「物理」形式，而是以「邏輯」的形式進行劃分
候選者：不過，像之前說過的「分代」概念在G1垃圾收集器的世界還是一樣奏效的
候選者：比如說：新物件一般會分配到Eden區、經過默認15次的Minor GC新生代的物件如果還存活，會移交到老年代等等...
候選者：我來畫下G1垃圾收集器世界的「堆」空間分布吧
候選者：從圖上就可以發現，堆被劃分了多個同等份的區域，在G1里每個區域叫做Region
候選者：老年代、新生代、Survivor這些應該就不用我多說了吧？規則是跟CMS一樣的
候選者：G1中，還有一種叫 Humongous（大物件）區域，其實就是用來存盤特別大的物件（大于Region記憶體的一半）
候選者：一旦發現沒有參考指向大物件，就可直接在年輕代的Minor GC中被回收掉
面試官：嗯...
候選者：其實稍微想一下，也能理解為什么要將「堆空間」進行「細分」多個小的區域
候選者：像以前的垃圾收集器都是對堆進行「物理」劃分
候選者：如果堆空間（記憶體）大的時候，每次進行「垃圾回收」都需要對一整塊大的區域進行回收，那收集的時間是不好控制的
候選者：而劃分多個小區域之后，那對這些「小區域」回收就容易控制它的「收集時間」了
面試官：嗯...
面試官：那我大概了解了，那要不你講講它的GC程序唄？
候選者：嗯，在G1收集器中，可以主要分為有Minor GC(Young GC)和Mixed GC，也有些特殊場景可能會發生Full GC
候選者：那我就直接說Minor GC先咯？
面試官：嗯，開始吧
候選者：G1的Minor GC其實觸發時機跟前面提到過的垃圾收集器都是一樣的
候選者：等到Eden區滿了之后，會觸發Minor GC，Minor GC同樣也是會發生Stop The World的
候選者：要補充說明的是：在G1的世界里，新生代和老年代所占堆的空間是沒那么固定的（會動態根據「最大停頓時間」進行調整）
候選者：這塊要知道會給我們提供引數進行配置就好了
候選者：所以，動態地改變年輕代Region的個數可以「控制」Minor GC的開銷
面試官：嗯，那Minor GC它的回收程序呢？可以稍微詳細補充一下嗎
候選者：Minor GC我認為可以簡單分為為三個步驟：根掃描、更新&&處理 RSet、復制物件
候選者：第一步應該很好理解，因為這跟之前CMS是類似的，可以理解為初始標記的程序
候選者：第二步涉及到「Rset」的概念
面試官：嗯...
候選者：從上一次我們聊CMS回收程序的時候，同樣講到了Minor GC，它是通過「卡表」(cart table)來避免全表掃描老年代的物件
候選者：因為Minor GC 是回收年輕代的物件，但如果老年代有物件參考著年輕代，那這些被老年代參考的物件也不能回收掉
候選者：同樣的，在G1也有這種問題（畢竟是Minor GC），CMS是卡表，而G1解決「跨代參考」的問題的存盤一般叫做RSet
候選者：只要記住，RSet這種存盤在每個Region都會有，它記錄著「其他Region參考了當前Region的物件關系」
候選者：對于年輕代的Region，它的RSet 只保存了來自老年代的參考（因為年輕代的沒必要存盤啊，自己都要做Minor GC了）
候選者：而對于老年代的 Region 來說，它的 RSet 也只會保存老年代對它的參考（在G1垃圾收集器，老年代回收之前，都會先對年輕代進行回收，所以沒必要保存年輕代的參考）
面試官：嗯...
候選者：那第二步看完RSet的概念，應該也好理解了吧？
候選者：無非就是處理RSet的資訊并且掃描，將老年代物件持有年輕代物件的相關參考都加入到GC Roots下，避免被回收掉
候選者：到了第三步也挺好理解的：把掃描之后存活的物件往「空的Survivor區」或者「老年代」存放，其他的Eden區進行清除
候選者：這里要提下的是，在G1還有另一個名詞，叫做CSet，
候選者：它的全稱是 Collection Set，保存了一次GC中「將執行垃圾回收」的Region，CSet中的所有存活物件都會被轉移到別的可用Region上
候選者：在Minor GC 的最后，會處理下軟參考、弱參考、JNI Weak等參考，結束收集
面試官：嗯，了解了，不難
面試官：我記得你前面提到了Mixed GC ，要不來聊下這個程序唄？
候選者：好，沒問題的，
候選者：當堆空間的占用率達到一定閾值后會觸發Mixed GC（默認45%，由引數決定）
候選者：Mixed GC 依賴「全域并發標記」統計后的Region資料
候選者：「全域并發標記」它的程序跟CMS非常型別，步驟大概是：初始標記（STW）、并發標記、最終標記（STW）以及清理（STW）
面試官：確實很像啊，你繼續來聊聊具體的程序唄？
候選者：嗯嗯，還是想說明下：Mixed GC它一定會回收年輕代，并會采集部分老年代的Region進行回收的，所以它是一個“混合”GC，
候選者：首先是「初始標記」，這個程序是「共用」了Minor GC的 Stop The World（Mixed GC 一定會發生 Minor GC），復用了「掃描GC Roots」的操作，
候選者：在這個程序中，老年代和新生代都會掃
候選者：總的來說，「初始標記」這個程序還是比較快的，畢竟沒有追溯遍歷嘛
面試官：...
候選者：接下來就到了「并發標記」，這個階段不會Stop The World
候選者：GC執行緒與用戶執行緒一起執行，GC執行緒負責收集各個 Region 的存活物件資訊
候選者：從GC Roots往下追溯，查找整個堆存活的物件，比較耗時
面試官：嗯...
候選者：接下來就到「重新標記」階段，跟CMS又一樣，標記那些在「并發標記」階段發生變化的物件
候選者：是不是很簡單？
面試官：且慢
面試官：CMS在「重新標記」階段，應該會重新掃描所有的執行緒堆疊和整個年輕代作為root
面試官：據我了解，G1好像不是這樣的，這塊你了解嗎？
候選者：嗯，G1 確實不是這樣的，在G1中解決「并發標記」階段導致參考變更的問題，使用的是SATB演算法
候選者：可以簡單理解為：在GC 開始的時候，它為存活的物件做了一次「快照」
候選者：在「并發階段」時，把每一次發生參考關系變化時舊的參考值給記下來
候選者：然后在「重新標記」階段只掃描著塊「發生過變化」的參考，看有沒有物件還是存活的，加入到「GC Roots」上
候選者：不過SATB演算法有個小的問題，就是：如果在開始時，G1就認為它是活的，那就在此次GC中不會對它回收，即便可能在「并發階段」上物件已經變為了垃圾，
候選者：所以，G1也有可能會存在「浮動垃圾」的問題
候選者：但是總的來說，對于G1而言，問題不大（畢竟它不是追求一次把所有的垃圾都清除掉，而是注重 Stop The World時間）
面試官：嗯...
候選者：最后一個階段就是「清理」，這個階段也是會Stop The World的，主要清點和重置標記狀態
候選者：會根據「停頓預測模型」（其實就是設定的停頓時間），來決定本次GC回收多少Region
候選者：一般來說，Mixed GC會選定所有的年輕代Region，部分「回收價值高」的老年代Region（回收價值高其實就是垃圾多）進行采集
候選者：最后Mixed GC 進行清除還是通過「拷貝」的方式去干的
候選者：所以，一次回收未必是將所有的垃圾進行回收的，G1會依據停頓時間做出選擇Region數量（：
面試官：嗯，程序我大致是了解了
面試官：那G1會什么時候發生full GC？
候選者：如果在Mixed GC中無法跟上用戶執行緒分配記憶體的速度，導致老年代填滿無法繼續進行Mixed GC，就又會降級到serial old GC來收集整個GC heap
候選者：不過這個場景相較于CMS還是很少的，畢竟G1沒有CMS記憶體碎片這種問題（：
本文總結(G1垃圾收集器特點)：
- 從原來的「物理」分代，變成現在的「邏輯」分代，將堆記憶體「邏輯」劃分為多個Region
- 使用CSet來存盤可回收Region的集合
- 使用RSet來處理跨代參考的問題（注意：RSet不保留 年輕代相關的參考關系）
- G1可簡單分為：Minor GC 和Mixed GC以及Full GC
- 【Eden區滿則觸發】Minor GC 回收程序可簡單分為：(STW) 掃描 GC Roots、更新&&處理Rset、復制清除
- 【整堆空間占一定比例則觸發】Mixed GC 依賴「全域并發標記」，得到CSet(可回收Region)，就進行「復制清除」
- R大描述G1原理的時候，從宏觀的角度看G1其實就是「全域并發標記」和「拷貝存活物件」
- 使用SATB演算法來處理「并發標記」階段物件參考可能會修改的問題
- 提供可停頓時間引數供用戶設定（G1會盡量滿足該停頓時間來調整 GC時回收Region的數量）
歡迎關注我的微信公眾號【Java3y】來聊聊Java面試，對線面試官系列持續更新中！
【對線面試官-移動端】系列 一周兩篇持續更新中！
【對線面試官-電腦端】系列 一周兩篇持續更新中！
原創不易！！求三連！！
更多的文章可往：文章的目錄導航轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/355440.html
標籤：其他