Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12]


Journal of Information Science and Engineering, Vol. 20 No. 6, pp. 1093-1107 (November 2004)

An Application-Oriented Linux Kernerl Customization for Embedded Systems

Chi-Tai Lee, Jim-Min Lin, Zeng-Wei Hong and Wei-Tsong Lee*
Department of Information Engineering and Computer Science
Feng Chia University
Taichung, 407 Taiwan
*Department of Electrical Engineering
Tamkang Unviersity
Tamshui, 251 Taiwan

How to reconfigure a general purpose operating system (GPOS) into an embedded operating system has attracted attention for application-specific domains. Linux is currently one of the popular candidates for GPOSs. Although Linux has tools for kernel reconfiguration by letting users add or remove desired function modules, the best schemes of reconfiguring Linux according to a specific embedded system are not practical. Even after this configuration, the target Linux might still be a GPOS. In this article, we will propose an approach to customizing an application-specific Linux operation system. This approach derives from a ¡§call graph¡¨ based on reengineering. By analyzing a graph-structure representation of the target system, its hardware and software specifications are determined. Thus, we can find the rules for removing the redundant code in Linux. Moreover, we employ the call graph approach to verify the system integrity at the source-code level. In order to demonstrate the proposed idea, an experimental system will also be reported in this article. The results show that our approach can significantly remove about 17 percent of the Linux kernel¡¦s footprint with respect to unreachable code.

Keywords: embedded operating system, general purpose operating system, Linux kernel customization, call graph, redundant code, unreachable code, dead code

Full Text (¥ş¤åÀÉ) Retrieve PDF document (200411_04.pdf)

Received March 30, 2004; accepted June 30, 2004.
Communicated by Chu-Sing Yang.