jvm垃圾收集算法? 終極解決方案-分代收集算法

當(dāng)前商業(yè)的虛擬機(jī)垃圾收集都采用'分代收集’算法

與其說分代搜集算法是第四個(gè)算法,不如說它是對(duì)前三個(gè)算法的實(shí)際應(yīng)用

首先我們來探討一下對(duì)象的不同特性,接下來LZ和各位來一起給這些對(duì)象選擇GC算法。

內(nèi)存中的對(duì)象按照生命周期的長(zhǎng)短大致可以分為三種,以下命名均為L(zhǎng)Z個(gè)人的命名。

1、夭折對(duì)象:朝生夕滅的對(duì)象,通俗點(diǎn)講就是活不了多久就得死的對(duì)象。

例子:某一個(gè)方法的局域變量、循環(huán)內(nèi)的臨時(shí)變量等等。

2、老不死對(duì)象:這類對(duì)象一般活的比較久,歲數(shù)很大還不死,但歸根結(jié)底,老不死對(duì)象也幾乎早晚要死的,但也只是幾乎而已。

例子:緩存對(duì)象、數(shù)據(jù)庫(kù)連接對(duì)象、單例對(duì)象(單例模式)等等。

3、不滅對(duì)象:此類對(duì)象一般一旦出生就幾乎不死了,它們幾乎會(huì)一直永生不滅,記得,只是幾乎不滅而已。

例子:String池中的對(duì)象(享元模式)、加載過的類信息等等。

對(duì)象對(duì)應(yīng)的內(nèi)存區(qū)域

還記得前面介紹內(nèi)存管理時(shí),JVM對(duì)內(nèi)存的劃分嗎?

我們將上面三種對(duì)象對(duì)應(yīng)到內(nèi)存區(qū)域當(dāng)中,就是夭折對(duì)象和老不死對(duì)象都在JAVA堆,而不滅對(duì)象在方法區(qū)

之前的一章中我們就已經(jīng)說過,對(duì)于JAVA堆,JVM規(guī)范要求必須實(shí)現(xiàn)GC,因而對(duì)于夭折對(duì)象和老不死對(duì)象來說,死幾乎是必然的結(jié)局,但也只是幾乎,還是難免會(huì)有一些對(duì)象會(huì)一直存活到應(yīng)用結(jié)束。然而JVM規(guī)范對(duì)方法區(qū)的GC并不做要求,所以假設(shè)一個(gè)JVM實(shí)現(xiàn)沒有對(duì)方法區(qū)實(shí)現(xiàn)GC,那么不滅對(duì)象就是真的不滅對(duì)象了。

由于不滅對(duì)象的生命周期過長(zhǎng),因此分代搜集算法就是針對(duì)的JAVA堆而設(shè)計(jì)的,也就是針對(duì)夭折對(duì)象和老不死對(duì)象

JAVA堆的對(duì)象回收(夭折對(duì)象和老不死對(duì)象)

有了以上分析,我們來看看分代搜集算法如何處理JAVA堆的內(nèi)存回收的,也就是夭折對(duì)象與老不死對(duì)象的回收。

夭折對(duì)象:這類對(duì)象朝生夕滅,存活時(shí)間短,還記得復(fù)制算法的使用要求嗎?那就是對(duì)象存活率不能太高,因此夭折對(duì)象是最適合使用復(fù)制算法的

小疑問:50%內(nèi)存的浪費(fèi)怎么辦?

答疑:因?yàn)樨舱蹖?duì)象一般存活率較低,因此可以不使用50%的內(nèi)存作為空閑,一般的,使用兩塊10%的內(nèi)存作為空閑和活動(dòng)區(qū)間,而另外80%的內(nèi)存,則是用來給新建對(duì)象分配內(nèi)存的。一旦發(fā)生GC,將10%的活動(dòng)區(qū)間與另外80%中存活的對(duì)象轉(zhuǎn)移到10%的空閑區(qū)間,接下來,將之前90%的內(nèi)存全部釋放,以此類推。

為了讓各位更加清楚的看出來這個(gè)GC流程,LZ給出下面圖示。

圖中標(biāo)注了三個(gè)區(qū)域中在各個(gè)階段,各自內(nèi)存的情況。相信看著圖,它的GC流程已經(jīng)不難理解了。

不過有兩點(diǎn)LZ需要提一下,第一點(diǎn)是使用這樣的方式,我們只浪費(fèi)了10%的內(nèi)存,這個(gè)是可以接受的,因?yàn)槲覀儞Q來了內(nèi)存的整齊排列與GC速度。第二點(diǎn)是,這個(gè)策略的前提是,每次存活的對(duì)象占用的內(nèi)存不能超過這10%的大小,一旦超過,多出的對(duì)象將無法復(fù)制

為了解決上面的意外情況,也就是存活對(duì)象占用的內(nèi)存太大時(shí)的情況,高手們將JAVA堆分成兩部分來處理,上述三個(gè)區(qū)域則是第一部分,稱為新生代或者年輕代。而余下的一部分,專門存放老不死對(duì)象的則稱為年老代

是不是很貼切的名字呢?下面我們看看老不死對(duì)象的處理方式。

老不死對(duì)象:這一類對(duì)象存活率非常高,因?yàn)樗鼈兇蠖嗍菑男律D(zhuǎn)過來的。就像人一樣,活的年月久了,就變成老不死了。

通常情況下,以下兩種情況發(fā)生的時(shí)候,對(duì)象會(huì)從新生代區(qū)域轉(zhuǎn)到年老帶區(qū)域。

1、在新生代里的每一個(gè)對(duì)象,都會(huì)有一個(gè)年齡,當(dāng)這些對(duì)象的年齡到達(dá)一定程度時(shí)(年齡就是熬過的GC次數(shù),每次GC如果對(duì)象存活下來,則年齡加1),則會(huì)被轉(zhuǎn)到年老代,而這個(gè)轉(zhuǎn)入年老代的年齡值,一般在JVM中是可以設(shè)置的。

2、在新生代存活對(duì)象占用的內(nèi)存超過10%時(shí),則多余的對(duì)象會(huì)放入年老代。這種時(shí)候,年老代就是新生代的“備用倉(cāng)庫(kù)”。

針對(duì)老不死對(duì)象的特性,顯然不再適合使用復(fù)制算法,因?yàn)樗拇婊盥侍撸也灰耍绻昀洗偈褂脧?fù)制算法,它可是沒有備用倉(cāng)庫(kù)的。因此一般針對(duì)老不死對(duì)象只能采用標(biāo)記/整理或者標(biāo)記/清除算法。

? ? ? ? ? ? ? ? ? ? ? ? ? ?方法區(qū)的對(duì)象回收(不滅對(duì)象)

以上兩種情況已經(jīng)解決了GC的大部分問題,因?yàn)镴AVA堆是GC的主要關(guān)注對(duì)象,而以上也已經(jīng)包含了分代搜集算法的全部?jī)?nèi)容,接下來對(duì)于不滅對(duì)象的回收,已經(jīng)不屬于分代搜集算法的內(nèi)容。

不滅對(duì)象存在于方法區(qū),在我們常用的hotspot虛擬機(jī)(JDK默認(rèn)的JVM)中,方法區(qū)也被親切的稱為永久代,又是一個(gè)很貼切的名字不是嗎?

其實(shí)在很久很久以前,是不存在永久代的。當(dāng)時(shí)永久代與年老代都存放在一起,里面包含了JAVA類的實(shí)例信息以及類信息。但是后來發(fā)現(xiàn),對(duì)于類信息的卸載幾乎很少發(fā)生,因此便將二者分離開來。幸運(yùn)的是,這樣做確實(shí)提高了不少性能。于是永久代便被拆分出來了。

這一部分區(qū)域的GC與年老代采用相似的方法,由于都沒有“備用倉(cāng)庫(kù)”,二者都是只能使用標(biāo)記/清除和標(biāo)記/整理算法。

回收的時(shí)機(jī)

JVM在進(jìn)行GC時(shí),并非每次都對(duì)上面三個(gè)內(nèi)存區(qū)域一起回收的,大部分時(shí)候回收的都是指新生代。因此GC按照回收的區(qū)域又分了兩種類型一種是普通GC(minor GC),一種是全局GC(major GC?or Full GC),它們所針對(duì)的區(qū)域如下。

普通GC(minor GC):只針對(duì)新生代區(qū)域的GC。

全局GC(major GC or Full GC):針對(duì)年老代的GC,偶爾伴隨對(duì)新生代的GC以及對(duì)永久代的GC。

由于年老代與永久代相對(duì)來說GC效果不好,而且二者的內(nèi)存使用增長(zhǎng)速度也慢,因此一般情況下,需要經(jīng)過好幾次普通GC,才會(huì)觸發(fā)一次全局GC。

結(jié)束語(yǔ)

GC的相關(guān)內(nèi)容基本上就這些了,下一章我們一起探討一下具體的GC實(shí)現(xiàn)都有哪些。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 227,572評(píng)論 6 531
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 98,071評(píng)論 3 414
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 175,409評(píng)論 0 373
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我,道長(zhǎng),這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,569評(píng)論 1 307
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 71,360評(píng)論 6 404
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 54,895評(píng)論 1 321
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼。 笑死,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 42,979評(píng)論 3 440
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 42,123評(píng)論 0 286
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 48,643評(píng)論 1 333
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 40,559評(píng)論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 42,742評(píng)論 1 369
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,250評(píng)論 5 356
  • 正文 年R本政府宣布,位于F島的核電站,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 43,981評(píng)論 3 346
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,363評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,622評(píng)論 1 280
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 51,354評(píng)論 3 390
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 47,707評(píng)論 2 370

推薦閱讀更多精彩內(nèi)容