本文提出了一種簡(jiǎn)單有效的基于逃逸分析的應(yīng)用于android系統(tǒng)的垃圾收集算法。隨著移動(dòng)終端的普及,移動(dòng)操作系統(tǒng)的性能,特別是android系統(tǒng)的性能,受到越來越多的關(guān)注,而垃圾收集是提升整體系統(tǒng)性能的瓶頸之一。逃逸分析是一種可以有效減少Java程序中的同步負(fù)載壓力和內(nèi)存堆分配壓力數(shù)據(jù)流分析算法。本文通過應(yīng)用逃逸分析于CyanogenMod系統(tǒng)判斷對(duì)象是否逃逸出方法,從而避免對(duì)象的堆式分配,減少垃圾收集針對(duì)的對(duì)象,極大的減輕垃圾收集的壓力,進(jìn)而可以提升整體的性能。本文以傳統(tǒng)的逃逸分析為框架,實(shí)現(xiàn)了一種控制流非敏感的,過程間的,上下文相關(guān)的全局?jǐn)?shù)據(jù)流分析方法,即每一個(gè)對(duì)象動(dòng)態(tài)歸屬于每一個(gè)棧幀,每一個(gè)棧幀有一個(gè)唯一編號(hào),當(dāng)方法(或者線程)所屬的棧幀退出時(shí),對(duì)比其所屬的棧幀號(hào)碼與對(duì)象的唯一編號(hào),從而確定對(duì)象是否逃逸出方法(或者線程)。我們更改了虛擬機(jī)系統(tǒng)的對(duì)象分配、方法返回、基本垃圾收集算法的結(jié)構(gòu)來實(shí)現(xiàn)我們的算法。實(shí)驗(yàn)結(jié)果顯示,通過這種結(jié)合逃逸分析的新的垃圾收集算法,可以使得不同的android應(yīng)用在運(yùn)行過程中的性能提升4%到24%,在超過60%的測(cè)試用例中,可以判定為非逃逸對(duì)象比例為20%,即可進(jìn)行棧式分配的比例。除此之外,文中使用了一種簡(jiǎn)單有效的標(biāo)記方法來使得垃圾收集過程中忽略這些可以進(jìn)行棧式分配的對(duì)象,結(jié)果表明,垃圾收集所帶來的暫停時(shí)間減少了14%到56%。結(jié)果表明,應(yīng)用逃逸分析可以有效地減少對(duì)象堆式分配的比例,從而減輕垃圾收集的壓力來提高整體的系統(tǒng)性能。
【學(xué)位授予單位】：北京理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP316;TP302.7

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 宋玉婷;孫文輝;;基于JML的標(biāo)記—清掃垃圾收集驗(yàn)證[J];計(jì)算機(jī)應(yīng)用與軟件;2014年09期

2 張鵬飛;錢敏;;Java垃圾回收新算法芻探[J];微型機(jī)與應(yīng)用;2011年02期

本文編號(hào)：2060942