Portal de Periódicos da CAPES

On-the-fly garbage collection

1978; Association for Computing Machinery; Volume: 21; Issue: 11 Linguagem: Inglês

10.1145/359642.359655

1557-7317

Edsger W. Dijkstra, Leslie Lamport, Alain J. Martin, Carel S. Schölten, E.F.M. Steffens,

Parallel Computing and Optimization Techniques

As an example of cooperation between sequential processes with very little mutual interference despite frequent manipulations of a large shared data space, a technique is developed which allows nearly all of the activity needed for garbage detection and collection to be performed by an additional processor operating concurrently with the processor devoted to the computation proper. Exclusion and synchronization constraints have been kept as weak as could be achieved; the severe complexities engendered by doing so are illustrated.