發(fā)布時間：2021-03-31 19:40

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

【參考文獻】

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

1 宋玉婷;孫文輝;;基于JML的標記—清掃垃圾收集驗證[J];計算機應用與軟件;2014年09期

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

本文編號：2060942