Dalvik虚拟机是Android系统的核心模块,它执行Java程序的速度直接影响Android系统的性能。Java语言采用自动垃圾回收机制,这使得程序员的工作量大大降低,并在很大程度上避免了内存泄漏问题。然而,该机制也给系统带来了性能下降、响应延迟等问题。本文主要对Dalvik原生垃圾回收算法进行了详细地分析并对其性能进行了优化。本文通过分析Dalvik虚拟机原生垃圾回收算法,找出了性能瓶颈。首先,针对并发GC初始标记阶段时间较长的特点设计了增量标记算法,将标记根集阶段划分成两次进行,每次先标记一部分根集再并发地标记这部分根集的引用,避免了长时间的暂停：其次,根据对象在生存时间和空间上的局部性,实现了按年龄大小分代的垃圾回收算法,通过在堆资源中添加年龄位图对对象年龄进行统计,当对象年龄达到老年代阈值时将其提升为老年代。同时,将大对象直接看作老年代,避免对它们的频繁操作。只有当回收年轻代不能满足应用程序需求时再进行全部收集,通过这种回收策略,本文将垃圾收集的工作主要放在对年轻代对象的收集上,减少了系统的暂停时间。本文通过Oxbenchmark测试软件在Nexus3手机上对改进后的算法进行测试,结果表明：在增量标记算法和原生算法整体花费时间持平的情况下,没有出现并发GC中长时间暂停的情况,长时间暂停的次数由12次减少为0次；在Oxbenchmark对系统的整体性能的测试中,按年龄大小分代算法最快耗时4093ms,较原生算法提升了36.97%,平均用时4497.85ms,提升了35.25%；在创建不同深度二叉树测试用时上,按年龄大小分代算法相对原生算法在垃圾回收性能的得分上提升了36%。