• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2024, Vol. 46 ›› Issue (10): 1720-1734.

• 高性能计算 • 上一篇    下一篇

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

秦莹1,阳娅婧1,马俊1,万家齐2   

  1. (1.国防科技大学计算机学院,湖南 长沙 410073;2.国防科技大学电子对抗学院,安徽 合肥 230027)
  • 收稿日期:2023-04-28 修回日期:2023-10-09 接受日期:2024-10-25 出版日期:2024-10-25 发布日期:2024-10-29

Quantitative analysis of Linux kernel compatibility based on relationship diagram

QIN Ying1,YANG Ya-jing1,MA Jun1,WAN Jia-qi2   

  1. (1.College of Computer Science and Technology,National University of Defense Technology,Chansha 410073;
    2.College of Electronic Engineering,National University of Defense Technology,Hefei 230027,China)
  • Received:2023-04-28 Revised:2023-10-09 Accepted:2024-10-25 Online:2024-10-25 Published:2024-10-29

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

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

Abstract: 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.

Key words: kernel, compatibility quantification, domain of impact