Garbage object detection method and device

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...

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

Images