JavaGC機制與內(nèi)存分配策略詳解-創(chuàng)新互聯(lián)

創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務(wù)器提供商,新人活動買多久送多久,劃算不套路!

創(chuàng)新互聯(lián)堅持“要么做到,要么別承諾”的工作理念,服務(wù)領(lǐng)域包括:網(wǎng)站設(shè)計、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣等服務(wù),滿足客戶于互聯(lián)網(wǎng)時代的商水網(wǎng)站設(shè)計、移動媒體設(shè)計的需求,幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴!

Java GC 機制與內(nèi)存分配策略詳解

收集算法是內(nèi)存回收的方法論,垃圾收集器是內(nèi)存回收的具體實現(xiàn)

自動內(nèi)存管理解決的是:給對象分配內(nèi)存 以及 回收分配給對象的內(nèi)存

為什么我們要了解學(xué)習(xí) GC 與內(nèi)存分配呢?

在 JVM 自動內(nèi)存管理機制的幫助下,不再需要為每一個new操作寫配對的delete/free代碼。但出現(xiàn)內(nèi)存泄漏和溢出的問題時,如果不了解虛擬機是怎樣使用內(nèi)存的,那么排查錯誤將是一項非常艱難的工作。

GC(垃圾收集器)在對堆進(jìn)行回收前,會先確定哪些對象“存活”,哪些已經(jīng)“死去”。那么就有了 對象存活判定算法 。

對象存活判定算法

引用計數(shù)算法:

算法思想:給對象中添加一個引用計數(shù)器,每當(dāng)有一個地方引用它時,計數(shù)器值加1,當(dāng)引用失效時,計數(shù)器值減1,任何時刻計數(shù)器為0的對象就是不可能再被使用的。

優(yōu)點:實現(xiàn)簡單,判斷效率也很高

缺點:很難解決對象之間相互循環(huán)引用的問題

可達(dá)性分析算法:

算法思想:通過一系列的“GC Roots”對象作為起始點,從這些節(jié)點開始向下搜索,搜索所走過的路徑稱為引用鏈,當(dāng)一個對象到 GC Roots 沒有任何引用鏈相連時,則證明此對象是不可用的。

如圖:object5、object6、object7雖然互相有關(guān)聯(lián),但是它們到GC Roots是不可達(dá)的,所以它們將會被判定為是可回收的對象。

Java GC 機制與內(nèi)存分配策略詳解

可作為 GC Roots 的對象包括以下:

1.虛擬機棧中引用的對象

2.方法區(qū)中類靜態(tài)屬性引用的對象

3.方法區(qū)中常量引用的對象

4.本地方法棧中 JNI 引用的對象

生存還是死亡?

即使在可達(dá)性分析算法中不可達(dá)的對象,也并非是“非死不可”的,這時候他們暫時處于“緩刑”階段,要真正宣告一個對象死亡,至少要經(jīng)歷兩次標(biāo)記過程:

如果對象在進(jìn)行可達(dá)性分析后發(fā)現(xiàn)沒有與GC Roots相連接的引用鏈,那它將會被第一次標(biāo)記并且進(jìn)行一次篩選,篩選的條件是此對象是否有必要執(zhí)行finalize()方法,當(dāng)對象沒有覆蓋finalize()方法,或者finalize()方法已經(jīng)被虛擬機調(diào)用過,虛擬機將這兩種情況都視為“沒有必要執(zhí)行”。

如果這個對象被判定為有必要執(zhí)行finalize()方法,那么這個對象將會放置在一個叫做F-Queue的隊列中,并在稍后由一個由虛擬機自動建立的、低優(yōu)先級的Finalizer線程去執(zhí)行它,這里所謂的“執(zhí)行”是指虛擬機會觸發(fā)這個方法,但并不承諾會等待它運行結(jié)束,這樣做的原因是:如果一個對象在finalize()方法中執(zhí)行緩慢,或者發(fā)生了死循環(huán),將很可能會導(dǎo)致F-Queue隊列中其他對象永久處于等待,甚至導(dǎo)致整個內(nèi)存回收系統(tǒng)的奔潰。

finalize()方法是對象逃脫死亡命運的最后一次機會,稍后GC將對F-Queue中的對象進(jìn)行第二次小規(guī)模的標(biāo)記,如果對象要在finalize()方法中成功拯救自己,只需重新與引用鏈上的任何一個對象建立關(guān)聯(lián)即可,比如把自己(this關(guān)鍵字)賦值給某個類變量或者對象的成員變量,那在第二次標(biāo)記時它將被移除出“即將回收“的集合,如果對象這時候還沒有逃脫,那基本上它就真的被回收了。

另外,任何一個對象的finalize()方法都只會被系統(tǒng)自動調(diào)用一次。finalize()能做的所有工作,使用try-finally或者其他方式都可以做的更好,更及時,所以建議大家完全可以忘掉Java語言中有這個方法的存在。詳見《深入理解Java虛擬機》

垃圾收集算法

標(biāo)記-清除算法:

算法分為“標(biāo)記“和”清除“兩個階段:

首先標(biāo)記出所有需要回收的對象,在標(biāo)記完成后統(tǒng)一回收所有被標(biāo)記的對象

不足之處:

1.效率問題,標(biāo)記和清除兩個過程的效率都不高。

2.空間問題:標(biāo)記清除之后會產(chǎn)生大量不連續(xù)的內(nèi)存碎片,空間碎片太多可能會導(dǎo)致以后在程序運行過程中需要分配較大對象時,無法找到足夠的連續(xù)內(nèi)存而不得不提前觸發(fā)另一次垃圾收集動作

復(fù)制算法:

算法實現(xiàn):將可用內(nèi)存按容量劃分為大小相等的兩塊,每次只使用其中的一塊。當(dāng)這一塊的內(nèi)存用完了,就將還存活著的對象復(fù)制到另一塊上面,然后再把已使用過的內(nèi)存空間一次清理掉。

這樣使得每次都是對整個半?yún)^(qū)進(jìn)行內(nèi)存回收,內(nèi)存分配時也就不用考慮內(nèi)存碎片等復(fù)雜情況,只要移動堆頂指針,按順序分配內(nèi)存即可。實現(xiàn)簡單,運行高效。算法的代價是講內(nèi)存縮小為了原來的一半,未免太高了點。

標(biāo)記-整理算法:

算法實現(xiàn):標(biāo)記出所有需要回收的對象、讓所有存活的對象都向一端移動。然后直接清理掉端邊界以外的內(nèi)存。

分代收集算法:

算法實現(xiàn):根據(jù)對象存活周期的不同將內(nèi)存劃分為幾塊,一般是把Java堆分為新生代和老年代,這樣就可以根據(jù)各個年代的特點采用最適當(dāng)?shù)氖占惴ā?/p>

在新生代中,每次垃圾收集時都發(fā)現(xiàn)有大批對象死去,只有少量存活,那就選用復(fù)制算法。只需要付出少量存活對象的復(fù)制成本就可以完成收集。

而老年代中因為對象存活率高、沒有額外空間對它進(jìn)行分配擔(dān)保,就必須使用“標(biāo)記-清理“或者”標(biāo)記-整理“算法來進(jìn)行回收。

新生代 :分為三個空間,一個Eden空間 ,兩個Survivor空間。

絕大多數(shù)最新被創(chuàng)建的對象會被分配到這里,由于大部分對象在創(chuàng)建后會很快變得不可到達(dá),所以很多對象被創(chuàng)建在新生代,然后消失。對象從這個區(qū)域消失的過程我們稱之為”minor GC“。

老年代 :對象沒有變得不可達(dá),并且從新生代中存活下來,會被拷貝到這里。其所占用的空間要比新生代多。也正由于其相對較大的空間,發(fā)生在老年代上的GC要比新生代少得多。對象從老年代中消失的過程,我們稱之為”major GC“(或者”full GC“)

絕大多數(shù)剛剛被創(chuàng)建的對象會存放在Eden空間。在Eden空間執(zhí)行了第一次GC之后,存活的對象被移動到其中一個Survivor空間。此后,在Eden空間執(zhí)行GC之后,存活的對象會被堆積在同一個Survivor空間。當(dāng)一個Survivor空間飽和,還在存活的對象會被移動到另一個Survivor空間。之后會清空已經(jīng)飽和的那個Survivor空間。

在以上的步驟中重復(fù)幾次依然存活的對象,就會被移動到老年代。

垃圾收集器

Java GC 機制與內(nèi)存分配策略詳解

如圖是作用于不同分代的垃圾收集器,如果兩個收集器之間存在連線,就可以搭配使用。虛擬機所在的區(qū)域,則表示它是屬于新生代收集器還是老年代收集器。

學(xué)習(xí)各種垃圾收集器之前先了解下“Stop the World“?!癝top the World“會在任何一種GC算法中發(fā)生?!癝top the World“意味著 JVM 因為要執(zhí)行GC而停止了應(yīng)用程序的執(zhí)行。當(dāng)“Stop the World“發(fā)生時,除了GC所需的線程以外,所有線程都處于等待狀態(tài),直到GC任務(wù)完成。GC優(yōu)化很多時候就是指減少“Stop the World“發(fā)生的時間。

“Stop the World“這樣理解很形象:你媽媽在給你打掃房間的時候,肯定也會讓你老老實實地在椅子上或者房間外等待著,如果她一邊打掃,你一邊亂扔紙屑,這房間還能打掃完?

Serial收集器:單線程,新生代收集器,使用復(fù)制算法。它只會使用一個CPU或一條收集線程去完成垃圾收集工作,在進(jìn)行垃圾收集時,必須“Stop the World“,暫停替他所有的工作線程,直到它收集結(jié)束。

ParNew收集器:Serial收集器的多線程版本,控制參數(shù)、收集算法、Stop the World、對象分配規(guī)則、回收策略都與Serial收集器完全一樣

Parallel Scavenge收集器:生代收集器,使用復(fù)制算法,并行多線程。

Serial Old收集器:Serial收集器的老年代版本,單線程,使用標(biāo)記-整理算法。

Parallel Old收集器:Parallel Scavenge收集器的老年代版本,多線程,使用標(biāo)記-整理算法

CMS收集器:一種以獲取最短回收停頓時間為目標(biāo)的收集器,基于“標(biāo)記-清除”算法。運作過程分四個步驟:初始標(biāo)記 、并發(fā)標(biāo)記、重新標(biāo)記、并發(fā)清除。

初始標(biāo)記、重新標(biāo)記這兩個步驟仍然需要“Stop the World”。初始標(biāo)記僅僅只是標(biāo)記一下GC Roots能直接關(guān)聯(lián)到的對象,速度很快。并發(fā)標(biāo)記階段就是進(jìn)行GC Roots Tracing 的過程,而重新標(biāo)記階段則是為了修正并發(fā)標(biāo)記期間因為用戶程序繼續(xù)運作而導(dǎo)致標(biāo)記產(chǎn)生變動的那一部分對象的標(biāo)記記錄,這一階段的停頓時間一般會比初始標(biāo)記階段稍長一些,但遠(yuǎn)比并發(fā)標(biāo)記的時間段。

整個過程中耗時最長的并發(fā)標(biāo)記和并發(fā)清除過程,收集器線程都可以與用戶線程一起工作,所以,CMS收集器的內(nèi)存回收過程是與用戶線程一起并發(fā)執(zhí)行的。

優(yōu)點:并發(fā)收集,低停頓

缺點:對CPU資源非常敏感、無法處理浮動垃圾、基于標(biāo)記清除算法,收集結(jié)束時有大量控件碎片產(chǎn)生

G1收集器:G1收集器是當(dāng)今收集器技術(shù)發(fā)展最前沿成果之一,一種面向服務(wù)端應(yīng)用的垃圾收集器。

G1的特點:并行與并發(fā)、分代手機、空間整合、可預(yù)測的停頓

運作過程如下:初始標(biāo)記、并發(fā)標(biāo)記、最終標(biāo)記、篩選回收。

初始標(biāo)記階段僅僅只是標(biāo)記一下GC Roots能直接關(guān)聯(lián)到的對象,并且修改TAMS的值,讓下一階段用戶程序并發(fā)運行時,能在正確可用的Region中創(chuàng)建新對象,這階段需要停頓線程,但耗時很短。

并發(fā)標(biāo)記階段是從GC Roots開始對堆中對象進(jìn)行可達(dá)性分析,找出存活的對象,這階段耗時較長,但可與用戶程序并發(fā)執(zhí)行。

而最終標(biāo)記階段則是則是為了修正在并發(fā)標(biāo)記期間因用戶程序繼續(xù)運作而導(dǎo)致標(biāo)記產(chǎn)生變動的那一部分標(biāo)記記錄,虛擬機將這段時間對象變化記錄在線程Remembered Set Logs里面。最終標(biāo)記階段需要把Remembered Set Logs的數(shù)據(jù)合并到Remembered Set中,這階段需要停頓線程,但是可并行執(zhí)行。

最后在篩選回收階段首先對各個Region的回收價值和成本進(jìn)行排序。根據(jù)用戶所期望的GC停頓時間來制定回收計劃。

內(nèi)存分配與回收策略

對象優(yōu)先在Eden分配:大多數(shù)情況下,對象在新生代Eden區(qū)中分配。當(dāng)Eden區(qū)沒有足夠空間進(jìn)行分配時,虛擬機將發(fā)起一次Minor GC。

大對象直接進(jìn)入老年代:大對象是指需要大量連續(xù)內(nèi)存控件的Java對象,最典型的大對象就是那種很長的字符串以及數(shù)組。

長期存活的對象將進(jìn)入老年代:虛擬機采用了分代收集的思想來管理內(nèi)存,那么內(nèi)存回收時就必須能識別哪些對象應(yīng)放在新生代,哪些對象應(yīng)放在老年代。為了做到這點,虛擬機給每個對象定義了一個對象年齡計數(shù)器。如果對象在Eden出生并經(jīng)過第一次Minor GC后仍然存活,并且能被Survivor容納的話,將被移動到Survivor空間中,并且對象年齡設(shè)為1,對象在Survivor區(qū)中每“熬過”一次Minor GC,年齡就增加1歲,當(dāng)它的年齡增加到一定程度(默認(rèn)為15歲),就將會被晉升到老年代。

動態(tài)對象年齡判定:虛擬機并不是永遠(yuǎn)要求對象的年齡必須達(dá)到了MaxTenuringThreshold才能晉升老年代,如果在Survivor空間中相同年齡所有對象大小的總和大于Survivor空間的一半,年齡大于或等于該年齡的對象就可以直接進(jìn)入老年代,無須等到MaxTenuringThreshold中要求的年齡。

空間分配擔(dān)保:在發(fā)生Minor GC之前,虛擬機會先檢查老年代大可用的連續(xù)空間是否大于新生代所有對象總空間,如果這個條件成立,那么Minor GC可以確保是安全的。如果不成立,則虛擬機會查看HandlePromotionFailure設(shè)置值是否允許擔(dān)保失敗。

總結(jié)

內(nèi)存回收與垃圾收集器在很多時候都是影響系統(tǒng)性能、并發(fā)能力的主要因素之一,虛擬機之所以提供多種不同的收集器以及提供大量的調(diào)節(jié)參數(shù),是因為只有根據(jù)實際應(yīng)用需求、實現(xiàn)方式選擇最優(yōu)的收集方式才能獲取最高的性能。沒有固定收集器、參數(shù)組合,也沒有最優(yōu)的調(diào)優(yōu)方法,虛擬機也就沒有什么必然的內(nèi)存回收行為。

以上是我學(xué)習(xí)《深入理解Java虛擬機》一書的整理筆記。

參考資料《深入理解Java虛擬機》

感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!

網(wǎng)頁題目:JavaGC機制與內(nèi)存分配策略詳解-創(chuàng)新互聯(lián)
地址分享:http://muchs.cn/article12/cspodc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供ChatGPT、微信公眾號、電子商務(wù)面包屑導(dǎo)航、微信小程序動態(tài)網(wǎng)站

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

外貿(mào)網(wǎng)站建設(shè)