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

Quantitative analysis of Linux kernel compatibility based on relationship diagram

作　　者：秦莹[1] 阳娅婧 马俊[1] 万家齐 QIN Ying;YANG Ya-jing;MA Jun;WAN Jia-qi(College of Computer Science and Technology,National University of Defense Technology,Chansha 410073;College of Electronic Engineering,National University of Defense Technology,Hefei 230027,China)

机构地区：[1]国防科技大学计算机学院,湖南长沙410073 [2]国防科技大学电子对抗学院,安徽合肥230027

出　　处：《计算机工程与科学》2024年第10期1720-1734,共15页Computer Engineering & Science

摘　　要：内核升级导致设备驱动模块、应用系统库的移植工作缺少有效的理论指导,给操作系统开发和部署带来诸多不便。针对上述情况,提出基于内核模块差异性检测和依赖关系分析的内核兼容性量化分析方法,结合开源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.

关 键 词：内核 兼容性量化 影响域 

分 类 号：TP302.2[自动化与计算机技术—计算机系统结构]