Study And Implementation Of Prototype For Analyzing Dependency Relationship Among Linux Kernel Files

Linux is one of the mainstream operating systems.It has the advantages of open kernel source.Meanwhile,there are also problems with lack of design documents and difficulties in understanding and developing and maintaining.In particular,with the continuous upgrade of the Linux kernel version and the ever-increasing scale of the source code,related issues have become more prominent.Analysis of Linux kernel build process and dependencies between kernel files is a very important prerequisite for improving the understanding of the entire kernel.In other words,traditional static code analysis tools will be more accurate and more effectively in the positioning and dependency analyzing of data and modules,such as functions and variables,only to figure out what targets need to be created during the kernel compilation process and how to create these targets and the dependencies between related targets.Therefore,this paper researches the dependencies between Linux kernel files,which has important practical significance and application value.This paper first briefly describes the basic knowledge of Linux kernel source,Makefile and kernel construction,make tools and other related knowledge.Then it analyzes the grammar rules of the Makefile,the organization structure of the Makefile,and the extraction of dependency information between Linux kernel files.It mainly discusses the detailed analysis scheme of Makefile syntax and the method of extracting,describing and traversing dependency information between Linux kernel files,which forms the analysis method of Linux kernel file dependencies based on Makefile.Specifically,taking the analysis of various types of Makefiles and system configuration as the entry point,the in-depth analysis is performed on the contents of the Makefile including variable assignment statements,branch judgment statements,function call statements,rule statement blocks,and include statements.Extracts the relevant information that describing the kernel build process and kernel file dependencies,and through the recursive processing to analyze all the Makefiles in each directory of the kernel,and thus ensure the integrity and accuracy of the Linux kernel build process and related dependency information results.Based on this,using VS2010 to design and build the corresponding prototype for analyzing dependency relationship among Linux kernel files,and realize the visualization and graphic display of related dependency information.The prototype test results show that it can accurately give the dependencies among the kernel files,with little overhead and strong usability.It helps to understand the Linux kernel build process and improve the analysis process of the Linux kernel source code.It is also applicable to analytical understanding for other large-scale software.It will integrate with related system development platforms and will help improve the efficiency of system development and maintenance.