Linux内核函数调用关系的复杂网络分析

Complex Network Analysis of Call Graph in Linux Kernel

函数调用图可以用来反映软件系统中函数之间的调用关系,在程序的理解与分析、软件的测试与维护等众多软件工程领域都有着广泛的应用,是该领域中的一种重要复杂网络模型。文章使用函数调用图分析了Linux内核的源代码结构,完成了对其内部重要拓扑结构特征的实证分析,同时也使用度、介数和紧密度中心化分析指标等几种主流的中心化分析方法考察了其中的关键函数。

Function call graph can be used to reflect the calling relationships between functions in the software system, which has a wide range of applications in the field of software engineering, such as the understanding and analysis of the program, testing and maintenance of the software, and an important complex networks model in the field. This Paper uses the function call graph to study the structure of the source code in Linux kernel, and to make and empirical analysis of its topology characteristics, several mainstream center analysis methods （degree, betweenness and closeness） is also employed to study the key functions in the model.