Garbage object detecting method and device
An object detection and object technology, applied in the direction of program control devices, etc., can solve problems such as garbage, objects that cannot be recycled, and circular reference chains cannot be detected, so as to achieve the effect of improving accuracy and multi-resources
Active Publication Date: 2013-07-31
张永强
View PDF3 Cites 5 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] However, the reference counting method, which simply relies on whether an object is referenced by other objects to judge whether it is a garbage program, has certain defects.
Because some garbage programs themselves are referenced by other objects, but they themselves are unnecessary programs, for example, a circular reference chain composed of multiple objects, and the reference counts of all objects on the circular reference chain are not zero, But this entire circular reference structure is not referenced by any other external objects, so the entire chain of circular references is garbage that needs to be deleted
The reference counting method cannot detect that the circular reference chain is garbage
[0004] To sum up, there is a big defect in the reference counting method in the related art: the object of circular reference cannot be recovered
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 2
[0068] The embodiment of the present invention also discloses a garbage object detection device, see Figure 12 As shown, it includes detection module 1 and destruction module 2.
[0069] The detection module 1 is configured to detect whether the detected object forms a circular reference chain.
[0070] The destructing module 2 is used to judge whether each object in the circular reference chain detected by the detection module is referenced by an object outside the circular reference chain, and if not, then destroy the circular reference chain.
[0071] Wherein, also include configuration module, described configuration module is used for:
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 relates to the technical field of computer applications and particularly relates to a garbage object detecting method and device. The garbage object detecting method comprises the following steps of: detecting whether a circular reference chain is formed by objects to be detected, if so, judging weather each object on the circular reference chain is referenced by an object outside the circular reference chain, and if not, judging that all the objects on the circular reference chain are garbage objects, and destructing the circular reference chain. The garbage object detecting device comprises a detecting module and a destructing module. By using the garbage object detecting method and device provided by the invention, the problem that the garbage objects on the circular reference chain can not be circularly referenced by using a reference counting method can be effectively solved, the garbage disposal accuracy is improved, and more garbage is removed, thus more resources are released.
Description
technical field [0001] The present invention relates to the field of computer application technology, in particular, to a garbage object detection method and device. Background technique [0002] The most intuitive strategy in garbage collection is reference counting. In reference counting, each object's reference technology variable is responsible for maintaining the count value of all references to the object. The reference count is incremented when a new reference is made to the object, and decremented when a reference is removed. When the reference count reaches zero, the object will release the resources it holds. That is, if the object's reference count is zero, then it is garbage (user programs cannot reach it), and can be recycled. In the reference counting method, garbage detection and recovery are performed simultaneously with the user program, so the reference counting method has the advantage of stable overhead, does not need to occupy a large amount of system...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/44
Inventor 张永强
Owner 张永强