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

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

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

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