Real-Time Garbage Collection of Actors

Files

TR-90-24.pdf (1.4 MB)
Downloads: 143

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