一种面向应用的嵌入式Linux内核混合裁剪方法 0000.docVIP

一种面向应用的嵌入式Linux内核混合裁剪方法* 霍华，崔欢欢 (河南科技大学电子信息工程学院，河南洛阳471003) 摘 要：为满足具体应用需求，针对目前已有嵌入式Linux内核裁剪方法中存在不同程度的粒度偏大问题，提出了一种新的嵌入式Linux内核裁剪方法，即面向应用的混合裁剪方法。对RFID手持读写器应用过程中使用到的嵌入式Linux内核进行裁剪，实验表明混合的裁剪方法在裁剪率上有一定程度的提高，具有一定的研究和应用价值。内核裁剪；嵌入式Linux；面向应用；手持读写器；裁剪率 TP316.89 文献标识码: A A kind of application-oriented embedded Linux kernel mixed tailoring methods Huo Hua, Cui Huan-huan (Electronic Information Engineering College, Uni. of Sci. Tech. Henan, Luoyang 471003) Abstract: To meet specific application requirements, and in view of the present method for the embedded Linux tailoring have the varying degree problem of granularity is too large, a new tailoring method for embedded Linux kernel is proposed, that is application-oriented mixed tailoring method. The embedded Linux kernel which uses for the handheld RFID reader in application process is tailored. The experiment indicated that the mixed tailoring method has the certain extent enhancement in tailoring rate, it has certain research and the application value. Key words: Kernel tailoring; Embedded Linux; Application-oriented; Handheld reader; Tailoring rate 0 引言 近年来，Linux以其源码开放、性能稳定、可裁剪等优势成为嵌入式操作系统的首选。可作为一种通用的操作系统，Linux应用于资源受限的、针对具体应用而设计的专用系统——嵌入式系统之前，需对内核中不同的功能模块进行裁剪，根据软硬件的实际情况定制Linux内核[1][2]。 Linux的模块化设计、源代码公开和Linux内核重编译功能使得Linux内核具有可裁剪性，可庞大的内核源代码结构使得分析和裁剪内核有一定的难度[3]。目前对于Linux内核的裁剪常用的方法有[4][5]：配置裁剪方法、基于代码分析的裁剪方法和基于调用图的裁剪方法。 1 已有裁剪方法分析 1.1 配置裁剪方法 根据Linux本身所提供的配置工具(make menuconfig)裁剪配置内核，并将信息保存在.config和include/linux/autoconf.h文件中供内核编译使用。优点是简单，缺点是裁剪的最小单元为整个功能模块粒度过大，而且缺少与应用程序具体需求的结合，造成目标代码中存在一定量的冗余代码。 1.2 基于代码分析的裁剪方法 通过对内核源代码的分析，使用条件编译或修改源码、直接删除冗余代码（文件、实现函数、相关数据结构等）的方法实现Linux内核源代码级的裁剪。优点是可以得到比配置更小粒度的内核，缺点是：内核中过多条件编译语句的使用损害了源代码的可读性和可维护性，并导致了调试和测试的复杂性，降低了裁剪率；内核源码的复杂性和软件的不可见性，使对内核及各子模块结构间的关系的分析变得困难，增加了裁剪的难度。 1.3 基于调用图的裁剪方法 通过分析库函数、系统调用和内核函数的调用关系，建立基于函数间调用关系的调用图，删除内核中未调用到的函数。它是目前最常用的裁剪方法，裁剪率有所提升，可以得到比前两种裁剪方法更小体积的内核，但裁剪粒度还有提升的空间。 构建调用图的思路为：定义有向图C=(E,P)，其中E表示图中所有结点的集合，每个结点代表程序的一个函数调用；P表示函数之间调用关系的集合，即P={(p1，p2∈E且p