基于android的可执行程序分析器研究及应用-计算机软件与理论专业论文.docxVIP

万方数据 万方数据 STUDY AND APPLICATIONS OF ANALYSER OF ANDROID EXECUTABLE PROGRAMS Master Thesis Submitted to University of Electronic Science and Technology of China Major: Compute r Softwa re and Theo ry Author: Yuan Xiaoya n Advisor: Zho u Tao School : School of Co mpute r Sc ience Eng ineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的 地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不 包含为获得电子科技大学或其它教育机构的学位或证书而使用过 的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文 中作了明确的说明并表示谢意。 作者签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用 学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘 要 由于开源性、良好的可移植性和应用程序硬件平台无关性等优秀特征，Android 迅速的成为主流的移动设备操作系统。但受制于硬件的限制，手机的计算能力和 存储能力都很有限，如果将 Android 应用程序手机上运行比较耗时的函数迁移到高 性能和大存储的与服务器端执行，加快应用程序的执行速度，提供更好的用户体 验。 Android 应用程序的耗时函数迁移中存在两个关键问题：一是获得 Android 应 用程序中可以迁移的函数，二是在可迁移函数中筛选出比较耗时的函数。针对第 一个关键问题：本文通过建立 dex 文件分析模型，进行 Andriod 可执行程序的静态 分析，得到程序中函数之间的调用关系，且过滤掉那些涉及云端无法提供的本地 资源的、不适合迁移的函数（比如：与 UI、硬件、网络相关的函数和本地（NATIVE） 函数）以及直接和间接调用这些涉及本地资源的函数。该方法基于编译后的可执 行程序文件，与现有分析工具 Traceview 和 dmtracedump 相比，无需修改或获取程 序源码即能实现其中函数调用关系分析，因此在现实应用中具有更广泛的实用价 值。针对第二个关键问题：本文通过修改 Dalvik 虚拟机的源码实现，即在 Dalvik 虚拟机解释器解释执行函数的入口和出口处添加获得函数执行的起始和结束时间 功能，与现有的针对 Android 应该程序获得函数执行的方法相比，无需源码或修改 源码操作，只需要提前将需要计算执行时间的函数信息的文本放入移动设备中。 为说明方法的有效性，文中针对多个 Andriod 实例应用程序进行了实验分析，实验 结果表明本方法分析结果正确，且具有较高的分析效率。 本文提供了一种可迁移函数执行时间的获得方法及系统，以克服现有技术必 须获得应用程序源代码或修改 dex 文件才可以获得函数调用关系和执行时间的缺 陷，故具有更强的适用性，而且通过对比同一个函数在移动设备上运行和在 x86 平台上运行，证明将那些在移动设备上执行时间长或耗内存或占 CPU 的函数迁移 到 x86 上运行可以提高 15-20 倍的效率。 关键词：Android，函数调用关系，函数执行时间，Dalvik 虚拟机，迁移 I ABSTRACT ABSTRACT Android can quickly become the mainstream mobile device operating system,Because it has some outstanding characteristics,such as open source,good portability and the application which on the system has unrelated with the hardware platform.As the limitations of the hardware, computing power and storage capacity of the phone is very limited,if we migration the ru