Dalvik虛擬機(jī)垃圾回收算法的分析與性能優(yōu)化.pdf

1、Dalvik虛擬機(jī)是Android系統(tǒng)的核心模塊，它執(zhí)行Java程序的速度直接影響Android系統(tǒng)的性能。Java語(yǔ)言采用自動(dòng)垃圾回收機(jī)制，這使得程序員的工作量大大降低，并在很大程度上避免了內(nèi)存泄漏問題。然而，該機(jī)制也給系統(tǒng)帶來了性能下降、響應(yīng)延遲等問題。本文主要對(duì)Dalvik原生垃圾回收算法進(jìn)行了詳細(xì)地分析并對(duì)其性能進(jìn)行了優(yōu)化。
　　本文通過分析Dalvik虛擬機(jī)原生垃圾回收算法，找出了性能瓶頸。首先，針對(duì)并發(fā)GC初始標(biāo)記階段

2、時(shí)間較長(zhǎng)的特點(diǎn)設(shè)計(jì)了增量標(biāo)記算法，將標(biāo)記根集階段劃分成兩次進(jìn)行，每次先標(biāo)記一部分根集再并發(fā)地標(biāo)記這部分根集的引用，避免了長(zhǎng)時(shí)間的暫停;其次，根據(jù)對(duì)象在生存時(shí)間和空間上的局部性，實(shí)現(xiàn)了按年齡大小分代的垃圾回收算法，通過在堆資源中添加年齡位圖對(duì)對(duì)象年齡進(jìn)行統(tǒng)計(jì)，當(dāng)對(duì)象年齡達(dá)到老年代閾值時(shí)將其提升為老年代。同時(shí)，將大對(duì)象直接看作老年代，避免對(duì)它們的頻繁操作。只有當(dāng)回收年輕代不能滿足應(yīng)用程序需求時(shí)再進(jìn)行全部收集，通過這種回收策略，本文將垃圾收集

3、的工作主要放在對(duì)年輕代對(duì)象的收集上，減少了系統(tǒng)的暫停時(shí)間。
　　本文通過0xbenchmark測(cè)試軟件在Nexus3手機(jī)上對(duì)改進(jìn)后的算法進(jìn)行測(cè)試，結(jié)果表明:在增量標(biāo)記算法和原生算法整體花費(fèi)時(shí)間持平的情況下，沒有出現(xiàn)并發(fā)GC中長(zhǎng)時(shí)間暫停的情況，長(zhǎng)時(shí)間暫停的次數(shù)由12次減少為0次;在0xbenchmark對(duì)系統(tǒng)的整體性能的測(cè)試中，按年齡大小分代算法最快耗時(shí)4093ms，較原生算法提升了36.97％，平均用時(shí)4497.85ms，提升了3