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

Function execution timeout and deadlock detection method based on dynamic tracking of operating period

A dynamic tracking and deadlock detection technology, applied in the computer field, can solve problems such as difficult retrieval, performance impact, and increased function calls

Active Publication Date: 2015-05-20
XIAMEN YAXON NETWORKS CO LTD
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

First of all, since it is not confirmed which function call has the problem at the beginning, there may be doubts that there are many function calls that need to be tracked by logs. When searching in the logs, there will be a lot of log interference from normal functions, making retrieval difficult; second, due to With the existence of multi-threading, the log records of the entry and exit of each function call can be interleaved, which further increases the difficulty of judging whether the function call has entered or exited; third, high-frequency function calls will output a large number of tracking logs, which is extremely difficult. Affect performance, may destroy the performance conditions of deadlock occurrence, so that deadlock cannot be observed; Fourth, the exit and entry of function calls are different, and there may be multiple branch exit points, which is also inconvenient in coding development

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
  • Function execution timeout and deadlock detection method based on dynamic tracking of operating period
  • Function execution timeout and deadlock detection method based on dynamic tracking of operating period
  • Function execution timeout and deadlock detection method based on dynamic tracking of operating period

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The present invention will be further described in conjunction with the accompanying drawings and specific embodiments.

[0059] As a specific example, such as figure 1 As shown, a method of function execution timeout and deadlock detection based on runtime dynamic tracking of the present invention, the method mainly includes:

[0060] A. Insert a piece of tracking code at the running entry of the function to be tested to distinguish the thread to which the function to be tested is currently running, establish corresponding data structures for different threads, register the feature information of each function to be tested that enters the running, and return this feature The reference data of the information object is temporarily stored for the function to be tested, and for the function to be tested with a nested call relationship, a linked list data structure is created according to the order in which it enters the operation to store the characteristic information of...

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 relates to the technical fields of computers. A function execution timeout and deadlock detection method based on dynamic tracking of an operating period comprises the following steps: A, a section of tracking code is inserted in operating inlets of to-be-detected functions, the current operating threads of the to-be-detected functions are distinguished, characteristic information of the to-be-detected functions in operation is registered, and reference data of characteristic information objects are returned to the to-be-detected functions for temporarily saving; B, corresponding tracking codes are also inserted in operating outlets of the to-be-detected functions, and according to the access information of the characteristics information objects returned in A, the characteristic information objects of the to-be-detected functions are unregistered from the data structures of the current operating threads; and C, an independent monitor thread is established in the process, wherein the time count of the to-be-detected functions exceeds the first-stage time count threshold, which means that the operating time of the to-be-detected functions is too long, namely timeout, is proved; however, the time count of the to-be-detected functions exceeds the second-stage time count threshold, which means that the operating time of the to-be-detected functions is too long, namely timeout. The method can judge the timeout and deadlock effectively.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a method for detecting function execution timeout and deadlock based on running dynamic tracking. Background technique [0002] During the operation of all computer software, there will be a large number of function calls, and most of the functions are generally designed to be completed within a sufficiently small time (nanosecond, millisecond level). However, in the actual computer software compilation process, due to defects or negligence in design and development, sometimes very serious failures may occur in function operation, such as deadlock. This is more serious than the exception (exception can be caught) when the function is running, because at this time the software will be in a "sluggish" state, unable to run and capture error messages, which will cause great trouble to the integration test and operation of the software system . At the same time, such faults are al...

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): G06F11/36
Inventor 时宜王国清夏欢江永聪
Owner XIAMEN YAXON NETWORKS CO LTD
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