Android Dalvik即時編譯系統(tǒng)評估與優(yōu)化.pdf

1、近年來，Google公司推出的Android操作系統(tǒng)以其功能強大、兼容性廣、源碼開放等特點得到了公司和開發(fā)人員的青睞，成為最受歡迎的操作系統(tǒng)之一。Dalvik虛擬機是Android系統(tǒng)的核心組成部分，對Android系統(tǒng)的性能有非常重要的影響，在Android2.2版本后，Google公司在Dalvik虛擬機中支持即時編譯系統(tǒng)。
　　本文在詳細分析Android2.3.1中的Dalvik虛擬機與即時編譯系統(tǒng)的工作原理的基礎(chǔ)上，分析

2、了即時編譯系統(tǒng)的性能瓶頸，并在自主研發(fā)的SEP6200處理器平臺上實現(xiàn)即時編譯系統(tǒng)的優(yōu)化。該優(yōu)化方案主要分為兩部分，第一部分是借助硬件Cache的思想在即時編譯系統(tǒng)的本地代碼地址的查找與本地代碼地址存放的散列之間加入一個軟件Cache，并設(shè)計與實現(xiàn)三種軟件Cache的替換算法，加速本地代碼地址的查找，提高本地代碼的利用率。這三種替換算法分別是先進先出法、最近最久未使用和最近最少使用法。第二部分是基于隨機探測法改進本地代碼在散列中存放方法

3、，避免和減少散列表中的聚集問題，提高了本地代碼地址的查找與插入速度。
　　優(yōu)化后的即時編譯系統(tǒng)在以SEP6200為處理器的評估板上可以穩(wěn)定運行，通過CaffeineMark專業(yè)測試軟件測試結(jié)果表明:熱點代碼的判斷閾值為40時，基于先進先出替換算法的軟件Cache的優(yōu)化方法使Dalvik虛擬機的CaffineMark得分提升了7.07％。在此基礎(chǔ)上，加入基于隨機探測法的本地代碼的存放策略，在這兩種優(yōu)化策略的共同作用下Dalvik虛擬