Please use this identifier to cite or link to this item:
Type: Conference paper
Title: PMOS Revitalised
Author: Brown, A.
Munro, D.
Citation: Proceedings of The 7th IDEA International Workshop, 2000: pp.68-71
Publisher: University of Adelaide
Publisher Place: Adelaide, Australia
Issue Date: 2000
Conference Name: IDEA International Workshop (7th : 2000 : Victor Harbor, South Australia)
Statement of
Fred Brown and Dave Munro
Abstract: Traditional garbage collection techniques designed for language systems operating over transient data do not readily migrate to a persistent context. The size, complexity, and permanence characteristics of a persistent object store mean that an automatic storage reclamation system, in addition to ensuring that all unreachable and only unreachable data is reclaimed, must also maintain store consistency while limiting I/O overhead when collecting secondary-memory data. PMOS is an incremental garbage collection algorithm specifically designed for reclaiming persistent object storage. The collector extends the Mature Object Space algorithm (sometimes know as the train algorithm) to ensure incrementality in a persistent context, to achieve recoverability, and to impose minimum constraints on the order of collection of areas of the persistent address space. The goal of the PMOS algorithm is to break the collection of garbage into small enough units so that disruption can be minimised. PMOS is able to collect the small units in arbitrary orders whilst eliminating cyclic garbage, guaranteeing progress and minimising the impact on the I/O. Our initial implementation of the PMOS collector demonstrated the efficacy of the algorithm but highlighted some architectural assumptions and performance drawbacks. We have designed a new implementation incorporating numerous lessons learned. Here we report on the architecture of the second implementation and our plans for a range of experiments on collector policies.
Rights: Copyright status unknown
RMID: 0001001762
Published version:
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.