Conference paper
Exact roots for a real-time garbage collector
Garbage collection is traditionally not used in real-time systems due to the unpredictable temporal behavior of current implementations of a garbage collector. However, without garbage collection the programming model is very different from standard Java. It is the opinion of the authors that garbage collection algorithms can be adapted to meet even the requirements for hard real-time systems.One important property of a real-time garbage collector is to identify only the real roots on the root scan.
Misinterpreting primitive values as false root pointers can result in an unpredictable worst case memory consumption. In this paper we propose a method to add information on the stack layout to the runtime data structure in order to find the roots exactly. Furthermore, interpreting this information during the collection process is implemented to be worst-case execution time analyzable.
Language: | English |
---|---|
Publisher: | ACM Press |
Year: | 2006 |
Pages: | 77-84 |
ISBN: | 1595935444 and 9781595935441 |
Types: | Conference paper |
DOI: | 10.1145/1167999.1168013 |
Computer systems organization Contextual software domains Embedded and cyber-physical systems Garbage collection General programming languages Language types Memory management Operating systems Real-time systems Software and its engineering Software notations and tools Software organization and properties garbage collection java real-time root set