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

An Adaptive Mining and Analysis Method Based on Paired Resource Management Function

A pairing function and resource management technology, applied in the computer field, can solve problems such as deadlock, untimely release of resources, unskilled use of interfaces and specifications, etc.

Active Publication Date: 2016-08-17
TSINGHUA UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The pairing function acts on the same type of resource and performs related functions. Generally, the interface provider has already implemented it. In a pair of pairing functions, one completes the resource application and the other completes the resource release, but the user only cares about the realization of the function , may not be proficient in the use and specification of the interface. In the exception handling, the requested resources are not released in time, resulting in problems such as kernel leaks and deadlocks.

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
  • An Adaptive Mining and Analysis Method Based on Paired Resource Management Function
  • An Adaptive Mining and Analysis Method Based on Paired Resource Management Function

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] like figure 1 As shown, the embodiment of the present invention provides an adaptive mining and analysis method based on paired resource management functions, the method includes the following steps:

[0033] S1: Separate the source code to use the interface function;

[0034] S2: Classify the interface functions according to the normal execution and exception handling paths according to the control flow information;

[0035] S3: Count the frequency of paired occurrences of interface functions in normal execution and exception handling paths;

[0036] S4: filter low-frequency untrustworthy pairing functions according to a threshold;

[0037] S5: Detect usage violations in the source code according to the filtered pairing function.

[0038] Preferably, the source code usage interface functions include: a kernel extension function interface provided for drivers in large-scale operating system software, and a resource management interface provided for upper layers in la...

Embodiment 2

[0050] like figure 2 As shown, another embodiment of the present invention provides an adaptive mining and analysis method based on paired resource management functions. In this embodiment, the device driver source code of the operating system will be combined with the mining and analysis method. The detection process of this driver is described in detail.

[0051] Step 101: Separate the functions called by the function cp_init_one, including: alloc_etherdev, pci_enable_device, pci_set_mwi, pci_disable_device and free_netdev.

[0052] Step 102: According to the control flow information, classify the interface functions according to normal execution and exception handling paths. Since there are multiple possible execution paths, for the sake of simplicity, one of the multiple execution paths is selected, which includes two types of operations, normal execution and exception handling. like figure 2 As shown, an error occurs on line 1889. At this time, alloc_etherdev and pci...

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 self-adaptive mining and analyzing method based on pairing resource management functions. The self-adaptive mining and analyzing method based on the pairing resource management functions comprises the steps that S1, interface functions used by a source code are separated, S2, the interface functions are classified based on control flow information according to a normal execution and exception handling path, S3, the frequency of occurrence of pairing interface functions in the normal execution and exception handling path is counted, S4, incredible pairing functions with low frequencies are filtered out according to a set threshold value, and S5, use violation in the source code is detected according to the pairing functions obtained after filtration. According to the self-adaptive mining and analyzing method based on the pairing resource management functions, the pairing functions can be mined automatically from the source code, and the source code is detected according to the pairing functions.

Description

technical field [0001] The invention relates to the computer field, in particular to an adaptive mining and analysis method based on paired resource management functions. Background technique [0002] In a large-scale computer software system, there are a large number of function usage rules, one of which is that two functions perform opposite functions on the same resource, which is called a pairing function in this method. Due to the lack of large-scale software documentation and the large number of people who are divided into development, there are a large number of violations in this type of software related to the use of pairing functions. [0003] The pairing function acts on the same type of resource and performs related functions. Generally, the interface provider has already implemented it. In a pair of pairing functions, one completes the resource application and the other completes the resource release, but the user only cares about the realization of the function...

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 Patents(China)
IPC IPC(8): G06F11/36
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