CONSERVATIVE GARBAGE COLLECTION AND ACCESS PROTECTION
First Claim
Patent Images
1. A method of memory management comprising:
- creating an initial root set of pointers for a program during execution of the program;
performing a marking process by iteratively marking referred objects of each pointer of the root set and expanding the root set with filtered, encoded pointers;
identifying each non-live object for any marked object as red-marked;
performing, using a processor, a re-marking process on the root set in which red-marked objects are excluded; and
designating each object of the root set not marked as comprising a memory leak.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of memory management can include creating an initial root set of pointers for a program during execution of the program and performing a marking process by iteratively marking referred objects of each pointer of the root set and expanding the root set with filtered, encoded pointers. The method also can include identifying each non-live object for any marked object as red-marked and performing, using a processor, a re-marking process on the root set in which red-marked objects are excluded. Each object of the root set not marked can be designated as including a memory leak.
-
Citations
20 Claims
-
1. A method of memory management comprising:
-
creating an initial root set of pointers for a program during execution of the program; performing a marking process by iteratively marking referred objects of each pointer of the root set and expanding the root set with filtered, encoded pointers; identifying each non-live object for any marked object as red-marked; performing, using a processor, a re-marking process on the root set in which red-marked objects are excluded; and designating each object of the root set not marked as comprising a memory leak. - View Dependent Claims (2, 3, 4, 7)
-
-
5. The method of claim I, wherein performing a re-marking process on the root set in which red-marked objects are excluded further comprises:
filtering pointer and object pairs according to a version number included within each pointer and a version number included within each object. - View Dependent Claims (6)
-
8. A system comprising:
-
a computer readable storage medium having computer readable program code embodied therewith; a processor coupled to the computer readable storage medium, wherein responsive to executing the computer readable program code, the processor is configured to perform executable operations for memory management comprising; creating an initial root set of pointers for a program during execution of the program; performing a marking process by iteratively marking referred objects of each pointer of the root sot and expanding the root set with filtered, encoded pointers; identifying each non-live object for any marked object as red-marked; performing a re-marking process on the root set in which red-marked objects are excluded; and designating each object of the root set not marked as comprising a memory leak. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer program product for memory management, the computer program product comprising:
-
a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising; computer readable program code configured to create an initial root set of pointers for a program during execution of the program; computer readable program code configured to perform a marking process by iteratively marking referred objects of each pointer of the root set and expanding the root set with filtered, encoded pointers; computer readable program code configured to identify each non-live object for any marked object as red-marked; computer readable program code configured to perform a re-marking process on the root set in which red-marked objects are excluded; and computer readable program code configured to designate each object of the root set not marked as comprising a memory leak. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification