隨著面向?qū)ο笳Z言和程序設(shè)計方法的廣泛使用,垃圾收集日益受到重視。垃圾收集,即自動內(nèi)存管理,是指運行時系統(tǒng)負(fù)責(zé)自動回收無用對象的一種―廢料‖回收機(jī)制。當(dāng)代流行語言如Java、C#語言等都具有垃圾收集功能。垃圾收集機(jī)制的出現(xiàn),使程序員只需專注于對象的分配,而無需考慮對象何時被銷毀,垃圾對象的回收由垃圾收集器在后臺動態(tài)地完成而毋須程序員干預(yù)。垃圾收集避免了內(nèi)存泄漏和不正確的內(nèi)存操作（如懸掛引用）引起的軟件錯誤,提高了軟件健壯性。然而,垃圾收集器回收垃圾對象時造成用戶程序反應(yīng)遲緩,一定程度上影響了用戶程序效率和用戶體驗。因此,如何縮短垃圾回收時間,提高垃圾收集器效率,對于提高用戶程序執(zhí)行效率和改善用戶體驗具有重要的應(yīng)用價值。近年來,多核CPU和多核GPU日益普及,以及它們并行計算性能的提高,為垃圾收集并行化提供了堅實的硬件基礎(chǔ)。在多核系統(tǒng)下,本文基于Lisp 2算法提出了一種新穎的節(jié)點復(fù)制算法以及該算法的并行化算法,并分別給出了該并行化算法在多核CPU和多核GPU下的一個實現(xiàn)。圍繞多核系統(tǒng)下并行節(jié)點復(fù)制垃圾收集算法研究,本文重點完成了以下工作:（1）深入研究了常用垃圾收集算法。通過查閱大量的垃... 

【文章來源】：河南師范大學(xué)河南省

【文章頁數(shù)】：66 頁

【學(xué)位級別】：碩士

【部分圖文】：

垃圾收集器在ApacheHarmony虛擬機(jī)中的層次本圖來源于開源軟件ApacheHarmony[4]

3.3 垃圾收集增強(qiáng)了軟件的健壯性支持垃圾收集的軟件，無用對象的回收由系統(tǒng)在后臺自動地統(tǒng)一回收。這樣一種回?zé)o用對象的機(jī)制，消除了程序員手動釋放無用對象可能造成的內(nèi)存錯誤如內(nèi)存泄漏memory leak）和懸掛引用（dangling reference）。垃圾收集消除了內(nèi)存泄漏現(xiàn)象。如下面的示意程序，出現(xiàn)了內(nèi)存泄漏現(xiàn)象。程序在90行申請了n個整數(shù)的內(nèi)存空間，然后輸入n個整數(shù)進(jìn)行排序，排序完畢后把這n個數(shù)出，然而不幸的是程序返回前忘記了把這n個整數(shù)的內(nèi)存空間歸還給操作系統(tǒng)，造成內(nèi)存泄漏現(xiàn)象。操作系統(tǒng)也不回收這片內(nèi)存空間--因為操作系統(tǒng)認(rèn)為這片內(nèi)存空間還使用中。如果這是一個訪問量繁重的服務(wù)器，每次客戶訪問都造成一片內(nèi)存泄漏，那總有一個時刻服務(wù)器內(nèi)存會枯竭而崩潰。即使服務(wù)器不崩潰，也會由于可用于分配的存越來越少而導(dǎo)致服務(wù)器性能降低。這些都不是我們所期望的�？上驳氖牵占霈F(xiàn)避免了內(nèi)存泄漏現(xiàn)象的發(fā)生。

的出現(xiàn)避免了內(nèi)存泄漏現(xiàn)象的發(fā)生。圖 1-2 內(nèi)存泄漏（memory leak）示意圖垃圾收集消除了懸掛引用（dangling reference）現(xiàn)象。如圖1-3所示的那樣，程序在89-91行分配了3個node類型的內(nèi)存空間，指針p、q、r指向了這些內(nèi)存空間,指針q和s指向了相同的對象。然后，在某個時刻（101行）程序刪除了q所指對象的空間。在稍后某個

【參考文獻(xiàn)】：
期刊論文
[1]CUDA平臺下多核GPU高性能并行編程研究[J]. 吳長茂,張聰品,張慧云,王娟.  河南機(jī)電高等�？茖W(xué)校學(xué)報. 2011(01)
[2]CUDA平臺下LISP2算法垃圾收集并行研究[J]. 張聰品,吳長茂,趙理莉.  計算機(jī)工程與應(yīng)用. 2010(33)
[3]FLSP:一個高效的系統(tǒng)級垃圾收集算法[J]. 盧凱,周旭,遲萬慶.  計算機(jī)工程與科學(xué). 2010(11)
[4]多核系統(tǒng)下并行節(jié)點復(fù)制垃圾收集算法[J]. 張聰品,吳長茂,趙理莉.  計算機(jī)應(yīng)用. 2010(11)
[5]并發(fā)垃圾收集器及其調(diào)度方法的研究[J]. 周尋.  計算機(jī)應(yīng)用與軟件. 2010(09)
[6]垃圾收集器實時化的研究[J]. 張寧,張春宇,楊霞,熊光澤,廖勇.  微電子學(xué)與計算機(jī). 2010(01)
[7]一種新的適用于面向?qū)ο蟪绦蛟O(shè)計語言的保守式垃圾收集機(jī)制[J]. 謝之易.  計算機(jī)應(yīng)用與軟件. 2008(01)
[8]一種基于神經(jīng)網(wǎng)絡(luò)的垃圾收集調(diào)度方法[J]. 李偉明,李之棠.  小型微型計算機(jī)系統(tǒng). 2007(07)
[9]改進(jìn)的自適應(yīng)分代式垃圾收集[J]. 肖德寶,李偉,彭菲,陳健明.  華中師范大學(xué)學(xué)報(自然科學(xué)版). 2005(04)
[10]基于嵌入式Java虛擬機(jī)的垃圾回收算法[J]. 諶寧,覃征.  計算機(jī)應(yīng)用. 2005(01)

博士論文
[1]基于攜帶證明的代碼的垃圾收集過程驗證[D]. 林春曉.中國科學(xué)技術(shù)大學(xué) 2008

碩士論文
[1]一種內(nèi)存泄漏檢測技術(shù)的研究和實現(xiàn)[D]. 王皓.北京交通大學(xué) 2008
[2]Java虛擬機(jī)的內(nèi)存管理策略的研究[D]. 趙立成.電子科技大學(xué) 2007



本文編號：3470882