[发明专利]一种操作系统内核兼容性量化分析方法、系统和介质

权利要求书

1.一种操作系统内核兼容性量化分析方法，其特征在于，包括：

1）获取针对Linux操作系统内核根据配置文件Config进行全模块编译得到的初始版本V1和更新版本V2；

2）按照名称将初始版本V1和更新版本V2中的内核模块划分为初始版本独有、更新版本独有、共有三类；

3）确定初始版本独有、更新版本独有的内核模块的兼容率为0，针对共有的内核模块根据其在初始版本V1和更新版本V2之间的差异计算对应的兼容率MCP，得到任意共有的内核模块i在初始版本V1和更新版本V2之间的兼容率 MCP[i]；

步骤3）中任意共有的内核模块i在初始版本V1和更新版本V2之间的兼容率 MCP [i]的计算步骤包括：

3.1）针对目标内核模块i分别扫描初始版本V1和更新版本V2的符号表，得到初始版本V1中的函数集合{F1}和更新版本V2中的函数集合{F2}；

3.2）比较初始版本V1中的函数集合{F1}和更新版本V2中的函数集合{F2}之间的差异，得到初始版本V1中的函数集合{F1}相对于更新版本V2中的函数集合{F2}的函数增加数FIN、函数减少个数FDN、以及共有函数集合{F1}^{F2}；

3.3）针对共有函数集合{F1}^{F2}中的函数，根据函数重构情况划分为未重构、存在重构的两个子集,得到重构函数个数FMN和未重构函数个数FUN；

3.4）根据MCP[i]=FUN/(FIN+FDN+FMN+FUN)计算得到目标内核模块i的兼容率MCP[i]；

步骤3）之后还包括针对任意目标内核模块i计算其在初始版本V1和更新版本V2之间的后向兼容率MBCP[i]的下述步骤：

A1）针对目标内核模块i分别扫描初始版本V1和更新版本V2的符号表，得到初始版本V1中的内部调用函数集合{F1}_IF、更新版本V2中的内部调用函数集合{F2}_IF、初始版本V1中的外部调用函数集合{F1}_CF、更新版本V2中的外部调用函数集合{F2}_CF；

A2）比较初始版本V1中的内部调用函数集合{F1}_IF、更新版本V2中的内部调用函数集合{F2}_IF的构成差异，得到初始版本V1中的内部调用函数集合{F1}_IF相对于更新版本V2中的内部调用函数集合{F2}_IF的函数减少数IFDN，以及初始版本V1中的内部调用函数集合{F1}_IF、更新版本V2中的内部调用函数集合{F2}_IF之间的内部共有函数集合{F1}_IF^{F2}_IF；比较初始版本V1中的外部调用函数集合{F1}_CF、更新版本V2中的外部调用函数集合{F2}_CF的构成差异，得到初始版本V1中的外部调用函数集合{F1}_CF相对于更新版本V2中的外部调用函数集合{F2}_CF的函数增加数CFIN，以及初始版本V1中的外部调用函数集合{F1}_CF、更新版本V2中的外部调用函数集合{F2}_CF之间的外部共有函数集合{F1}_CF^{F2}_CF；

A3）针对内部共有函数集合{F1}_IF^{F2}_IF、外部共有函数集合{F1}_CF^{F2}_CF中的函数，比较其在初始版本V1中的函数集合{F1}和更新版本V2中的函数集合{F2}之间的差异，划分为未重构和存在重构的两个子集，得到重构函数个数ICFMN和未重构函数个数ICFUN；

A4）根据MBCP [i]=ICFUN/(CFIN+IFDN+ICFMN+ICFUN) 计算得到目标内核模块i在初始版本V1和更新版本V2之间的后向兼容率MBCP[i]；

步骤3）之后还包括计算初始版本V1和更新版本V2之间的内核版本兼容率KCP的下述步骤：

C1）针对初始版本V1，根据所有内核模块之间的依赖关系建立所有内核模块的全模块依赖图，根据全模块依赖图确定各个内核模块的权重Wdep[i]，且全模块依赖图中所有内核模块构成的节点的权重之和为1；

C2）根据计算得到计算初始版本V1和更新版本V2之间的内核版本兼容率KCP，其中MN为全模块依赖图中的总节点数量，MCP[i]表示内核模块i在初始版本V1和更新版本V2之间的兼容率。