基于关系图的Linux内核兼容性量化分析研究

Quantitative analysis of Linux kernel compatibility based on relationship diagram

内核升级导致设备驱动模块、应用系统库的移植工作缺少有效的理论指导,给操作系统开发和部署带来诸多不便。针对上述情况,提出基于内核模块差异性检测和依赖关系分析的内核兼容性量化分析方法,结合开源Linux内核,构造内核模块依赖关系图,统计内核模块出入度、依赖深度、中心性等影响内核兼容性的图特征,分析系统调用和导出函数2类兼容性强相关函数的变化情况及其对内核兼容性的影响,给出测算内核模块兼容率和影响域的基本方法,并在Linux内核5.x系列版本和麒麟典型版本中进行实验验证。

The lack of effective theoretical guidance for the migration of device driver modules and application system libraries caused by kernel upgrades brings many inconveniences to the development and deployment of operating systems.In response to the above situation,this paper proposes a quantitative analysis method for kernel compatibility based on kernel module difference detection and dependency analysis.Combining with the open-source Linux kernel,it constructs a kernel module dependency graph,statistics graph features that affect kernel compatibility such as indegree,out-degree,dependency depth,and centrality of kernel modules,analyzes the changes in system calls and exported functions,which are two types of functions strongly related to compatibility,and their impact on kernel compatibility.It also provides a basic method to measure the compatibility rate and influence domain of kernel modules,and experimental verification is conducted in the Linux kernel 5.x series and typical versions of Kylin.