METHOD AND APPARATUS FOR COLLECTING A CYCLIC GARBAGE IN THE PROCESS OF INCREMENTAL GARBAGE COLLECTION

摘要

A method and a device for collecting cyclic garbage in incremental garbage collection are provided to collect a correct quantity of garbage and improve performance of a JVM(Java Virtual Machine) with reduction of memory leakage by detecting and collecting the cyclic garbage appeared in incremental garbage collection. A marking part recognizes an attainable object from each object included in a root set within whole heap area and marks the attainable object. During the incremental garbage collection in a heap frame unit, a collector determines the object as the garbage if the object included in a frame(210-240) is referred by the outside of the frame and is not marked as the attainable object, and collects the garbage.