摘要 |
PURPOSE:To reduce the overhead of memory recovery processing by dividing data reference relation into two groups consisting of a reference from old generations and the same generation and a reference from new generations and controlling respective reference groups by marking bits and reference counters. CONSTITUTION:The garbage collection marking bit 41 and the reference counter 42 are formed in data 40, the existence of a reference from old generations and the same generation is controlled by the marking bit 41 and a reference from the new generations is controlled by the counter 42. Since the scanning of a partial space in a generation newer than a partial space for garbage collection can be omitted and the scanning time can be shortened, the newest reference relation is reflected to the partial space for garbage collection, the memory recovery efficiency of the partial space for garbage collection can be improved, the number of times of starting the garbage collection is suppressed, the real time required for the garbage collection is reduced, and the processing capacity of the whole system can be improved.
|