3.3 垃圾收集算法

參考 《深入理解Java虛擬機 JVM高級特性與最佳實踐》 3.3節

1.標記-清除算法

標記-清除算法

主要不足有兩個:

  • 效率問題:標記和清除兩個過程的效率都不是很高
  • 空間問題:標記清除后會產生大量內存碎片,會導致之后有較大對象需要分配時找不到足夠大的連續內存而又出發垃圾回收動作。

2.復制算法

復制算法
  • 復制算法將內存分成了大小相等的兩塊,每次只使用其中的一塊。當這塊內存用完了,觸發垃圾回收,就將這塊內存中還活著的對象復制到另一半內存上,這個時候是不用整理的,直接一個一個推進去即可,這樣就不用考慮內存碎片的問題了。這種算法的代價是將內存縮小了一半,代價太大了。
  • 商業虛擬機的做法是把內存分為一塊較大的Eden(伊甸園,大概就是指沒有"殺戮"的樂園的意思吧)空間,和兩塊較小的Survivor(就是存活下來的那些對象)空間(8:1:1)。使用的時候啟用Eden空間和一塊Survivor1空間,回收的時候把這兩塊空間還存活的對象(Survivor)復制到剩余的那塊Survivor2空間上去,接著清空剛剛使用的Eden空間和Survivor1空間,然后下一輪使用Eden空間和Survivor2空間,Survivor1作為收集存活對象的區域,往復循環。
  • 為什么上圖中的復制算法只使用了兩塊內存,而商業虛擬機使用了三塊內存呢?剛開始還覺得很奇怪,覺得奇怪但是又找不出來到底哪里不對。是這樣的,如果是像上圖中那樣兩塊內存的話,當第一輪回收后,存活的對象都在Survivor區域后,下一輪,這個Survivor區域就要當做Eden來使用了,如果按8:2的比例來分配的話,那此時可使用的內存就??們却娴?0%了,這不現實,所以采用了三塊內存的方式,Survivor1和Survivor2輪流作為Eden的一部分來使用。
  • 因為不能保證每次存活下來的對象都在10%以下,如果出現多余10%的對象存活下來了,那就需要依賴其他內存(這里指老年代)進行分配擔保。多余10%的那部分對象會通過分配擔保機制進入老年代。

3.標記-整理算法

  • 標記整理算法跟標記刪除算法大致上差不多,就是比標記刪除算法多了個整理的過程,即在清理前把或者的對象整理到一起,這樣清理起來效率會高一點。


    標記-整理算法

4.分代收集算法

  • 分代算法也沒有什么新的思想,就是對堆中的對象進行分代,然后對老年代使用標記-整理算法,對新生代使用復制算法。
  • 老年代存活率較高,新生代存活率較低。

5.暫時我自己的理解

  • 一個對象只要逃過它面臨的第一次垃圾收集后,它就成為老年代的成員了
  • 被回收的都是大量的臨時對象吧
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 229,460評論 6 538
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 99,067評論 3 423
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事?!?“怎么了?”我有些...
    開封第一講書人閱讀 177,467評論 0 382
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,468評論 1 316
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 72,184評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,582評論 1 325
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,616評論 3 444
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,794評論 0 289
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 49,343評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 41,096評論 3 356
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,291評論 1 371
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,863評論 5 362
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,513評論 3 348
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,941評論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,190評論 1 291
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 52,026評論 3 396
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 48,253評論 2 375

推薦閱讀更多精彩內容