JVM的三種垃圾回收算法【Java高級】

依次類推

沿著引用鏈都標記了一遍

最后為標記的白色對象，即為垃圾

并發(fā)漏標問題

比較先進的垃圾回收器都支持并發(fā)標記，即在標記過程中，用戶線程仍然能工作。但這祥帶來一個新的問題，如果用戶線程修改了對象引用，那么就存在漏標問題。例如：

如圖所示標記工作尚未完成

用戶線程同時在工作，斷開了第一層3、4兩個對象之間的引用，這時對于正在處理3號對象的垃圾回收線程來講，它會將4號對象當做是白色垃圾。

但如果其他用戶線程又建立了2、4兩個對象的引用，這時因為2號對象是黑色已處理對象了，因此垃圾回收線程不會察覺到這個引用關系的變化，從而產生了漏標。

如果用戶線程讓黑色對象引用了一個新增對象，一樣會存在漏標問題。

因此對于并發(fā)標記而言，必須解決漏標問題，也就是要記錄標記過程中的變化。有兩種解決方法：

Incremental Update 增量更新法，CMS垃圾回收器采用。思路是攔截每次賦值動作，只要賦值發(fā)生，被賦值的對象就會被記錄下來，在重新標記階段再確認一遍

 Snapshot At The Beginning,SATB原始快照法，G1垃圾回收器采用思路也是攔截每次賦值動作，不過記錄的對象不同，也需要在重新標記階段對這些對象二次處理，新加對象會被記錄，被刪除引用關系的對象也被記錄

垃圾回收器-Parallel Gc

·eden內存不足發(fā)生Minor GC，采用標記復制算法，需要暫停用戶線程

·old內存不足發(fā)生Full GC，采用標記整理算法，需要暫停用戶線程

·注重吞吐量

將伊甸園以及之前幸存區(qū)中的存活對象，采用復制算法，復制到新的幸存區(qū)，其中較老對象晉升至老年代。

釋放伊甸園以及之前幸存區(qū)的內存。

G1回收階段·并發(fā)標記與混合收集

1.當老年代占用內存超過閾值后，觸發(fā)并發(fā)標記，這時無需暫停用戶線程。

并發(fā)標記之后，會有重新標記階段解決漏標問題，此時需要暫停用戶線程。這些都完成后就知道了老年代有哪些存活對象，隨后進入混合收集階段。此時不會對所有老年代區(qū)域進行回收，而是根據(jù)暫停時間目標優(yōu)先回收價值高(存活對象少)的區(qū)域(這也是Gabage First名稱的由來)。

混合收集階段中，參與復制的有eden、survivor、old，下圖顯示了伊甸園和幸存區(qū)的存活對象復制。

下圖顯示了老年代和幸存區(qū)晉升的存活對象的復制。

復制完成，內存得到釋放。進入下一輪的新生代回收、并發(fā)標記、混合收集。