Garbage collection of actors
Authors:
Open Access
- 1 September 1990
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 25 (10) , 126-134
Abstract
This paper considers the garbage collection of concurrent objects for which it is necessary to know not only “reachability,” the usual criterion for reclaiming data, but also the “state” (active or blocked) of the object. For the actor model, a more comprehensive definition than previously available is given for reclaimable actors. Two garbage collection algorithms, implementing a set of “coloring” rules, are presented and their computational complexity is analyzed. Extensions are briefly described to allow incremental, concurrent, distributed and real-time collection. It is argued that the techniques used for the actor model applies to other object-based concurrent models.Keywords
This publication has 5 references indexed in Scilit:
- Fine-grained mobility in the Emerald systemACM Transactions on Computer Systems, 1988
- Issues in the design of object-oriented database programming languages1987
- Distrbution and Abstract Types in EmeraldIEEE Transactions on Software Engineering, 1987
- Distributed task and memory management1983
- Garbage collection and task deletion in distributed applicative processing systems1982