基于虛擬機(jī)JIT機(jī)制的熱點(diǎn)追蹤技術(shù)的研究與應(yīng)用
發(fā)布時(shí)間:2017-06-08 20:08
本文關(guān)鍵詞:基于虛擬機(jī)JIT機(jī)制的熱點(diǎn)追蹤技術(shù)的研究與應(yīng)用,由筆耕文化傳播整理發(fā)布。
【摘要】:近年來(lái),移動(dòng)互聯(lián)網(wǎng)正在逐漸滲透到人們生活、工作的各個(gè)領(lǐng)域,各種功能豐富的移動(dòng)應(yīng)用迅猛發(fā)展,深刻地改變著信息時(shí)代的社會(huì)生活。然而對(duì)于當(dāng)前的移動(dòng)設(shè)備而言,程序的執(zhí)行經(jīng)常會(huì)受到計(jì)算和存儲(chǔ)資源的限制,進(jìn)而影響到用戶(hù)的使用體驗(yàn);為此,有必要把計(jì)算耗時(shí)的部分遷移到云端執(zhí)行,利用云端強(qiáng)大的資源來(lái)提升程序的運(yùn)行效率,同時(shí)減輕移動(dòng)端的工作負(fù)擔(dān)。對(duì)于如何劃分出程序的遷移部分是整個(gè)遷移系統(tǒng)最為關(guān)鍵的問(wèn)題之一,而傳統(tǒng)的固定劃分方式劃分工作復(fù)雜、粒度大且又不夠靈活。為了解決以上問(wèn)題,本文設(shè)計(jì)并實(shí)現(xiàn)了一種具有創(chuàng)造性的方案來(lái)動(dòng)態(tài)確定程序運(yùn)行過(guò)程中的熱點(diǎn)方法,使得劃分處理可以靈活地適應(yīng)當(dāng)前的運(yùn)行環(huán)境,為遷移系統(tǒng)確定最優(yōu)遷移對(duì)象,從而最大限度地改善程序的運(yùn)行效率。因?yàn)锳ndroid系統(tǒng)開(kāi)源且應(yīng)用最為廣泛,所以本文主要在Android平臺(tái)下展開(kāi)相關(guān)研究工作,工作重點(diǎn)主要包括以下兩個(gè)方面:首先,對(duì)于訪問(wèn)本地特定資源或共享本地狀態(tài)的方法是不能被遷移到云端的,因此在進(jìn)行真正的熱點(diǎn)分析之前,需要把這類(lèi)方法給過(guò)濾掉;針對(duì)此問(wèn)題,本文提出并實(shí)現(xiàn)了一種基于字節(jié)碼反編譯的元信息分析方法,以提取整個(gè)程序的所有相關(guān)元信息,其中包括方法的調(diào)用關(guān)系、修飾類(lèi)型以及原型信息等等;獲取了元信息之后,還需要通過(guò)本文設(shè)計(jì)的一種非完全廣度優(yōu)先遍歷算法來(lái)清除指定類(lèi)別的方法,處理完成之后,便可得到熱點(diǎn)分析集,供熱點(diǎn)分析使用。第二個(gè)研究重點(diǎn)是分析虛擬機(jī)執(zhí)行子系統(tǒng)的運(yùn)行原理并擴(kuò)展其相關(guān)實(shí)現(xiàn),以達(dá)到動(dòng)態(tài)追蹤熱點(diǎn)函數(shù)的目的,不像傳統(tǒng)的動(dòng)態(tài)分析方法,本文提出的設(shè)計(jì)方案無(wú)需進(jìn)行程序插樁、也無(wú)需以特定規(guī)則編寫(xiě)程序、更不需要任何分析軟件的支持。通過(guò)深入研究虛擬機(jī)即時(shí)編譯器的運(yùn)行機(jī)制并予以擴(kuò)展,以獲取方法的指令級(jí)復(fù)雜性;同時(shí)針對(duì)解釋器的部分實(shí)現(xiàn)進(jìn)行改造以獲得方法的運(yùn)行時(shí)間和當(dāng)前系統(tǒng)負(fù)載;最后,綜合所得分析信息即可確定程序的運(yùn)行熱點(diǎn)。本文提出的熱點(diǎn)分析方案與虛擬機(jī)執(zhí)行子系統(tǒng)達(dá)到了無(wú)縫融合,彼此之間協(xié)同工作,不僅解決了傳統(tǒng)熱點(diǎn)分析方法的種種弊病,而且在實(shí)際應(yīng)用中也具有十分重大的意義;同時(shí)通過(guò)實(shí)驗(yàn)測(cè)試,也進(jìn)一步驗(yàn)證了本方案的準(zhǔn)確性與可行性。
【關(guān)鍵詞】:虛擬機(jī) 解釋器 即時(shí)編譯器 調(diào)用關(guān)系 程序熱點(diǎn)
【學(xué)位授予單位】:電子科技大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類(lèi)號(hào)】:TP302
【目錄】:
- 摘要5-6
- ABSTRACT6-10
- 第一章 緒論10-17
- 1.1 研究背景及目的與意義10-11
- 1.1.1 研究背景10-11
- 1.1.2 目的及意義11
- 1.2 國(guó)內(nèi)外研究現(xiàn)狀11-15
- 1.2.1 元信息分析研究現(xiàn)狀12-13
- 1.2.2 動(dòng)態(tài)分析研究現(xiàn)狀13-15
- 1.3 本文研究?jī)?nèi)容15
- 1.4 本文組織結(jié)構(gòu)安排15-17
- 第二章 Dalvik虛擬機(jī)執(zhí)行子系統(tǒng)的相關(guān)技術(shù)與理論17-36
- 2.1 Dalvik系統(tǒng)架構(gòu)17-19
- 2.2 虛擬機(jī).dex文件結(jié)構(gòu)分析及解析19-27
- 2.3 虛擬機(jī)類(lèi)加載機(jī)制27-29
- 2.4 Dalvik字節(jié)碼執(zhí)行引擎的特點(diǎn)及結(jié)構(gòu)29-34
- 2.4.1 Dalvik解釋器的特點(diǎn)及結(jié)構(gòu)30-32
- 2.4.2 Dalvik即時(shí)編譯器的特點(diǎn)及結(jié)構(gòu)32-34
- 2.5 Dalvik內(nèi)部機(jī)制34-35
- 2.6 本章小結(jié)35-36
- 第三章 元信息分析與資源注入36-49
- 3.1 模塊整體設(shè)計(jì)36-37
- 3.2 元信息提取37-42
- 3.3 二次過(guò)濾42-45
- 3.4 A PK資源注入45-48
- 3.4.1 文件格式設(shè)計(jì)45-47
- 3.4.2 A PK簽名47-48
- 3.5 本章小結(jié)48-49
- 第四章 熱點(diǎn)分析的設(shè)計(jì)與實(shí)現(xiàn)49-73
- 4.1 分析器整體設(shè)計(jì)概述49-50
- 4.2 分析集解析及持久化50-56
- 4.2.1.dex文件加載過(guò)程分析及擴(kuò)展50-54
- 4.2.2 init進(jìn)程分析及擴(kuò)展54-56
- 4.3 Dalvik即時(shí)編譯器運(yùn)行分析56-63
- 4.3.1 Dalvik即時(shí)編譯過(guò)程57-58
- 4.3.2 JIT觸發(fā)條件與編譯對(duì)象58-60
- 4.3.3 Dalvik即時(shí)編譯器的核心實(shí)現(xiàn)60-63
- 4.3.3.1 JIT模塊的編譯支持60-61
- 4.3.3.2 JIT啟動(dòng)及運(yùn)行61-63
- 4.4 熱點(diǎn)分析的核心實(shí)現(xiàn)63-70
- 4.4.1 計(jì)數(shù)入.定位63-64
- 4.4.2 分析器初始化64-67
- 4.4.3 分析器處理邏輯設(shè)計(jì)67-70
- 4.5 實(shí)驗(yàn)測(cè)試及結(jié)果分析70-72
- 4.6 本章小結(jié)72-73
- 第五章 總結(jié)與展望73-75
- 5.1 工作總結(jié)73-74
- 5.2 展望74-75
- 致謝75-76
- 參考文獻(xiàn)76-79
- 攻讀碩士學(xué)位期間取得的成果79-80
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條
1 劉仙艷;;移動(dòng)終端開(kāi)放平臺(tái)—Android[J];信息通信技術(shù);2011年04期
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條
1 李攀攀;基于“龍芯”平臺(tái)的Java運(yùn)行環(huán)境研究[D];中國(guó)石油大學(xué);2009年
本文關(guān)鍵詞:基于虛擬機(jī)JIT機(jī)制的熱點(diǎn)追蹤技術(shù)的研究與應(yīng)用,,由筆耕文化傳播整理發(fā)布。
本文編號(hào):433609
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/433609.html
最近更新
教材專(zhuān)著