當(dāng)前位置:首頁 > 嵌入式 > 嵌入式教程
[導(dǎo)讀]Java垃圾回收新算法

Java從誕生以來以其在網(wǎng)絡(luò)應(yīng)用開發(fā)上獨特的魅力以及“一次開發(fā),隨處運行”的可移植性引起了人們極大的興趣。Java與以往的高級語言如C/C++相比,在開發(fā)方面具有很大的優(yōu)勢,其中以對象內(nèi)存管理機(jī)制中的垃圾處理機(jī)制(GC)最為突出。

  1 C/C++與Java對象內(nèi)存管理差別

  C/C++將內(nèi)存劃分成四部分:數(shù)據(jù)區(qū)、代碼區(qū)、棧區(qū)、堆區(qū)。Java則把內(nèi)存劃分成三部分即代碼區(qū)、棧區(qū)、堆區(qū),代碼區(qū)主要用于存放程序的代碼,棧區(qū)主要用于存放局部變量、內(nèi)部變量等中間性變量,堆區(qū)主要用來存放對象。

  C/C++中的對象內(nèi)存管理是通過語句new()/delete()或malloc()/free()進(jìn)行申請和釋放的。用new()或malloc()申請內(nèi)存后,若不使用delete()或free()進(jìn)行釋放,則所申請的內(nèi)存一直被占用,即使不使用也不能自動釋放,必須人為釋放,導(dǎo)致編程工作很繁瑣。

  Java中的對象內(nèi)存管理則改進(jìn)了對內(nèi)存的釋放過程,使用new()或其他方法申請的內(nèi)存在不使用時,可以自動進(jìn)行垃圾處理,釋放內(nèi)存,從而節(jié)省內(nèi)存,使內(nèi)存的使用更加高效、合理。

  Java中可以通過三種方法來銷毀對象實現(xiàn)內(nèi)存釋放,這三種方法被稱為Java銷毀對象的三把利劍:垃圾回收器;finalize方法;利用System.gc方法強(qiáng)制啟動垃圾回收器。

  垃圾回收是一種動態(tài)存儲管理技術(shù),它自動地釋放不再被程序引用的對象,按照特定的垃圾收集算法實現(xiàn)資源自動回收的功能系統(tǒng),會自動進(jìn)行GC策略。

  2 GC概述

  Java垃圾處理主要是針對堆的管理,對堆中不使用的空間進(jìn)行回收處理。判斷一個對象的內(nèi)存空間是否無用的標(biāo)準(zhǔn)是:如果該對象不能再被程序中任何一個“活動的部分”所引用,此時該對象的內(nèi)存空間已經(jīng)無用。所謂“活動的部分”,是指程序中某部分參與程序的調(diào)用,正在執(zhí)行過程中,尚未執(zhí)行完畢。

  具體以下兩例予以說明:

  實例1:

  int [][]matrix=new int [2][3];

  matrix=null;

  此例中,第一句是用new語句在堆中為數(shù)組申請了一個空間,然后用matrix來引用此空間的對象(這里數(shù)組可以理解為對象),此時這個內(nèi)存空間就是有用的。第二句是給matrix賦空值,matrix則不再引用此數(shù)組。此時,這個空間就是無用的。

  實例2:

  int [][] m1=new int[2][3];

  int [][] m2=new int[2][3];

  m1=m2;

  此例中,第一句是用new語句在堆中為數(shù)組申請了一個空間,用m1引用這個數(shù)組。第二句是用new語句在堆中為數(shù)組申請了一個空間,用m2引用這個數(shù)組。第三句是改變引用對象,把m2的引用賦給m1,則此時m1也引用m2引用的對象數(shù)組,因此,m1原來引用的數(shù)組無人引用,成為垃圾。[!--empirenews.page--]3 傳統(tǒng)收集器簡介

 

  Java依托于垃圾收集GC機(jī)制,可以自動回收垃圾即釋放堆空間,讓其他對象可以使用此部分空間。而采用了某種 GC 算法的收集器(Collector)稱之為某某垃圾收集器(Garbage Collector)。目前 Java中采用的垃圾收集器一般包括:引用計數(shù)法(Reference Counting Collector)、 Tracing算法(Tracing Collector)、Compacting算法(Compacting Collector)、Coping算法(Coping Collector)、Generation算法(Generational Collector)、Adaptive算法(Adaptive Collector)。

  3.1 引用計數(shù)法

  引用計數(shù)法是唯一沒有使用根集的垃圾回收的方法,該算法使用引用計數(shù)器來區(qū)分存活對象和不再使用的對象。一般來說,堆中的每個對象對應(yīng)一個引用計數(shù)器。當(dāng)每一次創(chuàng)建一個對象并賦給一個變量時,引用計數(shù)器置為1。當(dāng)對象被賦給任意變量時,引用計數(shù)器每次加1,當(dāng)對象出了作用域后(該對象丟棄不再使用),引用計數(shù)器減1,一旦引用計數(shù)器為0,對象就滿足了垃圾收集的條件。

  基于引用計數(shù)器的垃圾收集器運行較快,不會長時間中斷程序執(zhí)行,必須適宜地實時運行的程序。但引用計數(shù)器增加了程序執(zhí)行的開銷,因為每次對象賦給新的變量,計數(shù)器加1,而每次現(xiàn)有對象出了作用域,計數(shù)器減1。

  3.2 Tracing算法

  Tracing算法是為了解決引用計數(shù)法的問題而提出,它使用了根集的概念?;赥racing算法的垃圾收集器從根集開始掃描,識別出哪些對象可達(dá),哪些對象不可達(dá),并用某種方式標(biāo)記可達(dá)對象,例如對每個可達(dá)對象設(shè)置一個或多個位。在掃描識別過程中,基于Tracing算法的垃圾收集也稱為標(biāo)記和清除(mark-and-sweep)垃圾收集器。

  3.3 Compacting算法

  為了解決堆碎片問題,基于tracing的垃圾回收吸收了Compacting算法的思想,在清除的過程中,算法將所有對象移到堆的一端,堆的另一端就變成了一個相鄰的空閑內(nèi)存區(qū),收集器會對它移動的所有對象的所有引用進(jìn)行更新,使得這些引用在新的位置能識別原來 的對象。在基于Compacting算法的收集器的實現(xiàn)中,一般增加句柄和句柄表。

  3.4 Coping算法

  Coping算法的提出是為了克服句柄的開銷和解決堆碎片的垃圾回收。它開始時把堆分成一個對象面和多個空閑面, 程序從對象面為對象分配空間,當(dāng)對象滿了,基于Coping算法的垃圾收集就從根集中掃描活動對象,并將每個活動對象復(fù)制到空閑面(使得活動對象所占的內(nèi)存之間沒有空閑洞),這樣空閑面變成了對象面,原來的對象面變成了空閑面,程序會在新的對象面中分配內(nèi)存。

  一種典型的基于Coping算法的垃圾回收是stop-and-copy算法,它將堆分成對象面和空閑區(qū)域面,在對象面與空閑區(qū)域面的切換過程中,程序暫停執(zhí)行。

  3.5 Generation算法

  stop-and-copy垃圾收集器的一個缺陷是收集器必須復(fù)制所有的活動對象,這增加了程序等待時間,這是Coping算法低效的原因。在程序設(shè)計中有這樣的規(guī)律:多數(shù)對象存在的時間比較短,少數(shù)的存在時間比較長。因此,Generation算法將堆分成兩個或多個,每個子堆作為對象的一代(Generation)。由于多數(shù)對象存在的時間比較短,隨著程序丟棄不使用的對象,垃圾收集器將從最年輕的子堆中收集這些對象。在分代式的垃圾收集器運行后,上次運行存活下來的對象移到下一最高代的子堆中,由于老一代的子堆不會經(jīng)常被回收,因而節(jié)省了時間。

  3.6 Adaptive算法

  在特定的情況下,一些垃圾收集算法會優(yōu)于其他算法?;贏daptive算法的垃圾收集器就是監(jiān)控當(dāng)前堆的使用情況,并將選擇適當(dāng)算法的垃圾收集器。

  4 GC新算法概述

  基于上述對幾種收集器算法優(yōu)缺點的對比分析,提出一種既可以滿足程序?qū)崟r性的要求,同時也能避免內(nèi)存泄漏的較完全的垃圾處理算法。

  4.1算法描述

  4.1.1內(nèi)存劃分

  (1)把一個堆內(nèi)存劃分成兩大塊,一塊是活躍區(qū),占堆大小的2/3,活躍區(qū)劃分成大小相同的8個塊,并且為每個塊設(shè)置一個計數(shù)器int cnt[x](x取1~8),用來記錄每塊內(nèi)存中動態(tài)分配的被引用對象總數(shù)。另一塊是保留區(qū),占堆大小的1/3,設(shè)置兩個常數(shù)min和max,分別用來表示保留區(qū)的初始大小和最大可增加到的大小。(min的值小于堆大小的1/3,max的值可以自行設(shè)置但最大值不超過堆大小的1/3)。

  (2)為堆中的每個對象設(shè)置一個標(biāo)記位(標(biāo)記位放在一個專用數(shù)組cnt[x](x取1~8)中)以表示其是否被引用,在對象被引用時計數(shù)器就開始動態(tài)地統(tǒng)計計數(shù),記錄本塊中被引用的對象個數(shù)。

  (3)通過比較計數(shù)器值的大小來判斷應(yīng)該掃描哪個塊,而不是利用搜索所有對象的方法。具體結(jié)構(gòu)如圖1。

  

[!--empirenews.page--]4.1.2具體算法

 

  (1)程序開始運行,對象動態(tài)地申請堆區(qū),這時,每個塊的計數(shù)器啟動,根據(jù)引用對象的標(biāo)記位情況來改變計數(shù)器的值,為1則計數(shù)器加1,8個計數(shù)器值放在數(shù)組里,并比較8個計數(shù)器值的大小,選取最大的計數(shù)器所在塊,進(jìn)行掃描。

  (2)掃描出的垃圾轉(zhuǎn)移到刪除區(qū),等待被刪除。

  (3)繼續(xù)比較計數(shù)器值,但已經(jīng)進(jìn)行掃描的塊不參加此后的比較,待刪除的垃圾占的空間達(dá)到min值時,垃圾器開始對活躍區(qū)壓縮內(nèi)存碎片,并且在刪除區(qū)同時開始進(jìn)行垃圾刪除申請。

  (4)當(dāng)刪除區(qū)的空間達(dá)到了max值時,刪除區(qū)的垃圾還沒有被刪除,這時停止活躍區(qū)的掃描,等待刪除區(qū)進(jìn)行垃圾刪除。

  4.2 實例分析

  看下面一段程序:

  int [][] m1=new int[2][3];

  int [][] m2=new int[2][3];

  m1=m2;

  此例中,第一句是用new語句在堆中為數(shù)組申請了一個空間,然后用matrix引用此空間的對象(這里數(shù)組可以理解為對象),此時這個內(nèi)存空間就是有用的。第二句是給matrix賦空值,matrix則不再引用此數(shù)組。此時,這個空間就是無用的。

  對于原來的算法,m1引用的數(shù)組在堆中是隨機(jī)存放的,若要查找垃圾,則會遍歷整個堆內(nèi)存,先標(biāo)記,然后再清理垃圾。設(shè)耗費時間為Ta。

  m1引用的數(shù)組在堆中是隨機(jī)存放的,所以假設(shè)其放在活躍區(qū)中的cnt[x]區(qū)(x取值為0~7之一),下面分兩種情況來考慮:

  (1)最好的情況,m1原來引用的數(shù)組放在cnt1中為數(shù)組cnt[x]中最大的數(shù),則查找到這個垃圾的時間為: T8+cnt[x]。

  

 

  由此可以節(jié)省7Ta/16的時間。此新算法可以大大減少垃圾處理所需的時間。

  Java語言對垃圾的處理是利用Java的垃圾處理器自動進(jìn)行的,JVM雖然沒有明確程序員必須了解垃圾處理器的過程和實質(zhì),但是,一個優(yōu)秀的Java程序員應(yīng)該掌握和熟悉垃圾處理器的工作機(jī)制,充分利用好內(nèi)存空間,減少不必要的空間浪費,從而使程序更好地運行。

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內(nèi)容真實性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫毥谦F公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數(shù)字化轉(zhuǎn)型技術(shù)解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關(guān)鍵字: AWS AN BSP 數(shù)字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動 BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運行,同時企業(yè)卻面臨越來越多業(yè)務(wù)中斷的風(fēng)險,如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報道,騰訊和網(wǎng)易近期正在縮減他們對日本游戲市場的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會開幕式在貴陽舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點: 有效應(yīng)對環(huán)境變化,經(jīng)營業(yè)績穩(wěn)中有升 落實提質(zhì)增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競爭力 堅持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競爭優(yōu)勢...

關(guān)鍵字: 通信 BSP 電信運營商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術(shù)學(xué)會聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現(xiàn)場 NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會上,軟通動力信息技術(shù)(集團(tuán))股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉