Abstract:

The processing time intervals for a generational garbage collector may be ephemeral enough to consider the objects that would survive increase with time continuously according to some probabilistic law. From such a viewpoint, this paper firstly answers for the weak points of cumulative damage model whose damage is additive at discrete times. Secondly, we take up a continuous damage model and apply such model to garbage collection policies. Costs for garbage collections are estimated and two models with tenuring collection times, where tenuring collection is made at time T or at level K for random collections and at the Nth collection or at level K for periodic collections, are proposed. Four cases of optimal tenuring collection times for every model are discussed analytically and numerically, and comparisons of these policies and some useful results are given.