Real-Time Garbage Collection of Actors

Files
TR-90-24.pdf (1.4 MB)
Downloads: 142
TR Number
TR-90-24
Date
1990
Journal Title
Journal ISSN
Volume Title
Publisher
Department of Computer Science, Virginia Polytechnic Institute & State University
Abstract

This paper shows how to perform real-time automatic garbage collection of objects possessing their own thread of control. Beyond its interest as a novel real-time problem, the relevance of automatic management and concurrent objects to real-time applications is briefly discussed. The specific model of concurrent objects used in the paper is explained. A definition of real-time garbage collection is given and an algorithm satisfying this definition is described. An analysis of the relationship between latency, memory overhead and system size shows that this approach is immediately feasible for low-performance real-time systems or multi-processor real-time systems with dedicated processor functions. Future improvements in the collector's performance are outlined.

Description
Keywords
Citation