| 摘要 |
PROBLEM TO BE SOLVED: To provide a device for performing effective garbage collection by suppressing memory use quantity, when the number of referred memory cells instantaneously takes a large peak value by an operation of an application program(AP). SOLUTION: Counters as small bit strings so that the peak value of the number of referred memory cells cannot be expressed are provided in the respective memory cells, a garbage collection device 100 increases/decreases a counter within a range equal to or less than the maximum value to be expressed by the bit strings by a counter changing part 110, in the case of changes of pointers to the memory cell by the AP; and when the counter show zero, releases the memory cell by a cell releasing part 130, in addition, checks the number of the respective referred memory cells by tracing a pointer chain from a route pointer by a recounting part 140 in the case of shortage of memory, etc., releases the memory cell the result of which is zero and sets the number of checking results in counters of memory cells except zero by a counter resetting part 142.
|
