METHOD AND SYSTEM FOR DETECTING AND UNITING IDLE AREAS DURING COLLECTION OF GARBAGE

摘要

PROBLEM TO BE SOLVED: To deallocate and make unitable idle space memories together in a data processing system by neglecting the memory areas corresponding to the bits included in a mark bit array that does not form a part of an interested sequence in a memory sweep mode. SOLUTION: The threshold of an interested sequence is set (302), and this threshold shows at least the smallest size and idle space areas smaller than the threshold are neglected. A sweep function activates and starts the check of bits (304). The sweep function scans a mark bit array to obtain a sequence showing the idle spaces exceeding the threshold (306). All live objects are marked with 1 and the dead objects are marked with 0. A string of live objects may possibly be mixed with non-interested idle space areas, can be skipped and accordingly can be scanned at a high speed.