Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 symbols provided by the system when compiling, and it is impossible to display a global view of the affected kernel modules at one time

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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com