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

Linux basic software dependency relationship analysis method based on files

A technology of dependencies and basic software, applied in the field of Linux systems, can solve problems such as the inability to use structural analysis to analyze the security of Linux systems, and the inability to automate software dependency graphs, etc.

Active Publication Date: 2014-09-24
TSINGHUA UNIV
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the software package dependency description file in the package management system is manually specified by experienced Linux system developers, and cannot automatically generate software dependency diagrams, nor can it be used for structural analysis of Linux system development and Linux system security. sex analysis

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
  • Linux basic software dependency relationship analysis method based on files
  • Linux basic software dependency relationship analysis method based on files
  • Linux basic software dependency relationship analysis method based on files

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0042] figure 1 A general flowchart of a Linux basic software dependency analysis method 100 for analyzing dependencies between Linux basic software according to the first embodiment of the present invention is shown.

[0043] In step S110, scan a Linux system to obtain a list of all binary executable files and library files, and then proceed to step S120.

[0044] In step S120, the dependencies among the files in the list are obtained. The dependency relationship between files here means that there is a direct dependency relationship between files, that is, a direct calling and calling relationship.

[0045] In one example, obtaining dependencies between files may include:

[0046] Step 1: For each binary executable file and library file in the list, analyze the function call relationship between the file and other files, and obtain the set of other binary executable files and library files that the file depends on; and

[0047] Step 2: For each dependent binary file in the ...

no. 3 example

[0104] Figure 8 A configuration block diagram of the Linux basic software dependency analysis apparatus 300 according to the third embodiment of the present invention is shown.

[0105] Such as Figure 8 As shown, the Linux basic software dependency analysis device 300 may include a Linux system scanning component 310 , an inter-file dependency acquisition component 320 , a circular dependency removal component 330 , and an inter-element dependency graph construction component 340 .

[0106] The Linux system scanning component 310 is configured to scan a Linux system to obtain a list of all binary executable files and library files.

[0107] The inter-file dependency obtaining component 320 is configured to obtain the dependency among the files in the list.

[0108] The circular dependency removal component 330 is configured to eliminate the circular dependency of the binary file, and build a set {X}, wherein the set {X} is composed of elements that do not have a circular d...

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 provides a Linux basic software dependency relationship analysis method which can comprises the following steps: scanning a Linux system to obtain a list of all binary executable files and library files; obtaining dependency relationships among the files in the list; eliminating circular dependency relationships among the binary files, and creating a set {X}, wherein the set {X} is composed of elements without circular dependency relationships, and the elements X are a set of all files on a circular dependency chain or a set of single files which do not exist on any circular dependency chain; building dependency relationships among all the elements in the set {X} according to the dependency relationships among the files. Through the Linux basic software dependency relationship analysis method provided by the embodiment of the invention, the dependency relationships among the binary executable files and library files of all software on the inner core of the Linux system can be obtained directly without the need of software package description information.

Description

technical field [0001] The present invention generally relates to a Linux system, and more specifically relates to a method for analyzing the dependency relationship of Linux basic software. Background technique [0002] A typical Linux system contains thousands of software packages and tens of thousands of executable files. If the function implementation of each software is built from the lowest-level system call of Linux, the design of the software will be extremely complicated and work The amount is very large, so the actual Linux software system contains various software libraries for different targets. The binary executable files and library files of these software packages in the Linux system are interdependent. Different software is developed by different developers or development teams. In order to make software development more efficient, software developers will use their own Considering knowledge and software development efficiency, some software functions can be...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/44G06F17/30
Inventor 陶品冯立新
Owner TSINGHUA UNIV
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