Unlock instant, AI-driven research and patent intelligence for your innovation.
An Adaptive Mining and Analysis Method Based on Paired Resource Management Function
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
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
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
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
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More 
