移动终端操作系统基于全系统扩展调用图的自动优化方法技术方案

一种移动终端操作系统基于全系统扩展调用图的自动优化方法，涉及移动终端软件领域，所述方法适用于移动终端操作系统，可以实现在全系统范围内消除无用代码，在不降低系统性能的前提下减小系统代码体积，从而减少移动终端硬件制造成本。方法的主要步骤如下：编译源代码得到目标文件；从目标文件出发，构建全系统所有本地代码的扩展调用图；对扩展调用图进行分析，从入口点开始得到扩展调用图的有效子图；对编译生成的目标文件进行重写，删除所有不在有效子图中的代码；链接生成优化的二进制代码。本发明专利技术具有应用范围广、自动化程度高、使用方便、优化效果明显等特点。

【技术实现步骤摘要】

本专利技术涉及移动通信领域，特别涉及一种。
技术介绍
在中国，互联网和移动设备的发展相互影响，形成强大的普及浪潮。以智能手机、上网本为代表的移动终端在激烈的竞争中迅猛发展。根据中国互联信息网络中心(CNNIC)第29次互联网调查报告称，截止2011年12月底，中国有5. 13亿互联网用户，其中手机上网用户3. 56亿，占网民总体的近69. 4%。以安卓(Android)系统为代表的移动终端开源操作系统的使用比例和影响能力在不断扩大。GARTNER公司的报告显示，在2011年的第四季度，Android是全球使用最广泛的智能手机操作系统，在全球智能手机中的市场占有率约50%。Android系统一开始就是用开源、开放的开发方式，受到业界和学术界的广泛关注，自从发布以来，Android的版本基本上每半年一个台阶地向前发展。其平台的开放性也吸引了大量的第三方开发者进行应用程序开发，Android Market上的应用程序数量从2009年12月的1.6万迅速增长到2012年上半年的50万。随着近年移动设备和相关软件的迅速发展，移动设备上的操作系统和应用程序的复杂性、程序体积都比几年前大幅提高，本文档来自技高网...

【技术保护点】
一种移动终端操作系统基于全系统扩展调用图的自动优化方法，其特征在于，是在计算机中依次按以下步骤实现的：步骤（1）：编译移动终端操作系统的源代码，生成可重定位的目标文件；从源代码服务器中下载源代码，修改相关的Makefile，向CFLAGS添加“?ffunction?sections”参数和“?fdata?sections”参数以使编译器将每个函数和数据对象编译到单独的段中，再运行make命令自动编译所述源代码生成可重定位的目标文件，其中函数和数据对象统称为“实体”，所述数据对象既包括源代码中定义的全局和静态变量，也至少包括虚函数表在内的编译器生成的数据对象；步骤（2）：按以下步骤构造有向的全系...

【技术特征摘要】
1.一种移动终端操作系统基于全系统扩展调用图的自动优化方法，其特征在于，是在计算机中依次按以下步骤实现的步骤(I):编译移动终端操作系统的源代码，生成可重定位的目标文件；从源代码服务器中下载源代码’修改相关的Makefile，向CFLAGS添加 “-ffunction-sections”参数和“-fdata-sections”参数以使编译器将每个函数和数据对象编译到单独的段中，再运行make命令自动编译所述源代码生成可重定位的目标文件，其中函数和数据对象统称为“实体”，所述数据对象既包括源代码中定义的全局和静态变量， 也至少包括虚函数表在内的编译器生成的数据对象；步骤(2):按以下步骤构造有向的全系统扩展调用图步骤(2.1):对步骤(I)得到的目标文件，读取以下信息，其中包括SS、GS、AF和AU SS，所述目标文件中所有包含有所述实体的段的名称集合，GS，所述目标文件中定义的所有全局符号及其名称，并以关联表的形式存储，以便从全局符号的名称迅速查找所在的段的名称，AF，头和尾都属于同一个所述目标文件的有向边形成的集合，AU,头属于一个所述目标文件,尾为暂未解析的符号的有向边，其中每一个兀素表不为 (u, sym),其中u属于SS,是所述目标文件中的一个所述实体，sym为一个外部符号的名，表示被实体u引用，但不在同一个所述目标文件中定义的实体，步骤(2. 2)，根据步骤(2.1)中所得到的信息，合并为一个系统全局的有向图，从而得到所述扩展调用图的V和E，其中V为所有所述目标文件SS的并集，是一个结点集，其中每一个结点的名称用所对应的一个二元组表示，其中包括目标文件名和段名，...

【专利技术属性】
技术研发人员：董渊，王生原，李叠，骆欢，
申请(专利权)人：清华大学，
类型：发明
国别省市：