Kernel module compatibility influence domain analysis method and system based on function dependence graph, and medium

A kernel module, function-dependent technology, applied in the fields of electrical digital data processing, instrumentation, computing, etc., can solve the problem that the global view of the kernel module cannot be displayed at one time.

Active Publication Date: 2020-04-14
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, through the step-by-step inspection during compilation, only one module at a time can be checked for compliance with the s

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Kernel module compatibility influence domain analysis method and system based on function dependence graph, and medium
  • Kernel module compatibility influence domain analysis method and system based on function dependence graph, and medium
  • Kernel module compatibility influence domain analysis method and system based on function dependence graph, and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] like figure 1 As shown, the implementation steps of the kernel module compatible influence domain analysis method based on the functional dependency graph in this embodiment include:

[0063] 1) Obtain the original version v1, updated version v2 and kernel module set KMS1 of the original version v1 of the target kernel module (the kernel module name is T.KO);

[0064] 2) Construct the kernel module dependency graph G according to the kernel module set KMS1 of the original version v1 dep and function relationship kernel module dependency graph G func ; Kernel module dependency graph G dep Take the kernel module as a node, and the relationship between the kernel module calling any kernel function function of other kernel modules as the directed edge between nodes; the function relationship kernel module dependency graph G func Take the kernel module as a node, and the kernel function function name of any kernel function function of the kernel module calling other kerne...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a kernel module compatibility influence domain analysis method and system based on a function dependency graph, and a medium. The method comprises the steps of constructing a kernel module dependency directed graph according to a function call relationship between a kernel and a kernel module; after a certain kernel module version is upgraded, comparing function differencesbetween versions before and after kernel upgrading, and determining a changed kernel module interface function set; and radiating kernel interface function changes to a kernel module set related to the kernel interface function changes in the directed graph along the kernel module depending on the directed graph so as to determine a kernel module compatibility influence domain, and sending out acompatibility early warning according to the difficulty degree solved by the compatibility problem. According to the method and the system, version compatibility detection can be realized for the determined influence domains and influence domains among different versions of the kernel modules, and the method and the system can be used for ensuring self-consistency and compatibility early warning among the kernel modules, and have the advantages of low calculation and storage cost and high detection accuracy.

Description

technical field [0001] The invention relates to the technical field of version compatibility assurance when operating system kernels and kernel modules are upgraded, in particular to a method, system and medium for analyzing kernel module compatibility impact domains based on a function dependency graph. Background technique [0002] At present, mainstream open source operating systems such as Linux and FreeBSD adopt a large kernel structure, and extended functions such as device drivers and file systems are implemented in the form of kernel modules, which cooperate with core functions such as process management and memory management to complete the functions of managing hardware devices and providing services to applications . The transfer of data flow and calculation is realized through function calls between kernel modules and core functions. [0003] The core is composed of a series of functional functions and data, and the functional function is the program code to rea...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F11/36G06F8/75
CPCG06F11/3604G06F8/75
Inventor 秦莹朱浩高珑马俊李小玲董攀谭郁松
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products