基于Dalvik虛擬機(jī)自適應(yīng)編譯系統(tǒng)的分析與優(yōu)化.pdf

1、隨著移動(dòng)互聯(lián)網(wǎng)的發(fā)展，移動(dòng)終端設(shè)備日新月異，運(yùn)行于此類設(shè)備之上的智能操作系統(tǒng)也取得了長(zhǎng)足發(fā)展。其中Google公司推出的開(kāi)源智能操作系統(tǒng)--Android以其靈活多變的擴(kuò)展性和絢麗多彩的圖形用戶界面迅速成為工程與學(xué)術(shù)界的研究熱點(diǎn)。Dalvik虛擬機(jī)是Android系統(tǒng)應(yīng)用程序的運(yùn)行環(huán)境與執(zhí)行引擎，其字節(jié)碼的執(zhí)行效率直接影響著Android應(yīng)用程序的用戶體驗(yàn)。本文針對(duì)Dalvik虛擬機(jī)的自適應(yīng)編譯系統(tǒng)提出兩種優(yōu)化策略來(lái)提高字節(jié)碼的執(zhí)行效率

2、。
　　本文首先對(duì)Dalvik虛擬機(jī)的體系結(jié)構(gòu)、啟動(dòng)流程與執(zhí)行過(guò)程做簡(jiǎn)要介紹，然后在與傳統(tǒng)幾種字節(jié)碼執(zhí)行技術(shù)進(jìn)行對(duì)比分析的基礎(chǔ)上，總結(jié)出自適應(yīng)編譯系統(tǒng)的優(yōu)良特性。通過(guò)對(duì)Dalvik虛擬機(jī)的自適應(yīng)編譯系統(tǒng)的實(shí)現(xiàn)細(xì)節(jié)進(jìn)行分析，本文發(fā)現(xiàn)其中存在兩個(gè)問(wèn)題：一方面，當(dāng)閾值計(jì)數(shù)器自減到零時(shí)，系統(tǒng)立即初始化會(huì)導(dǎo)致本地代碼的多次等待。對(duì)此本文提出一種閾值重置策略，當(dāng)且僅當(dāng)本地代碼地址不為空時(shí)，才對(duì)閾值進(jìn)行初始化；另一方面，當(dāng)某些應(yīng)用程序熱點(diǎn)代碼多

3、且較為集中時(shí)，編譯線程就會(huì)積壓大量等待處理的任務(wù)，從而導(dǎo)致編譯滯后。對(duì)此本文提出一種基于結(jié)果反饋的改進(jìn)策略--動(dòng)態(tài)自適應(yīng)閾值優(yōu)化，有效緩解編譯壓力，并結(jié)合閾值最優(yōu)理論，最大限度地挖掘動(dòng)態(tài)編譯所帶來(lái)的性能提升。
　　實(shí)驗(yàn)結(jié)果顯示，在三星Galaxy S平臺(tái)，經(jīng)過(guò)閾值重置優(yōu)化之后，Dalvik虛擬機(jī)的循環(huán)執(zhí)行效率平均提升7％，分支跳轉(zhuǎn)指令與派發(fā)指令的執(zhí)行效率平均提升5％；經(jīng)過(guò)動(dòng)態(tài)自適應(yīng)閾值優(yōu)化之后，分支跳轉(zhuǎn)指令與派發(fā)指令的執(zhí)行效率平均