Abstract
This paper describes a scheme for garbage collection suitable for hard real-time applications. The approach supports both periodic high-priority processes and low-priority processes. Garbage collection work is done exclusively during execution of low-priority processes. A prototype garbage collector has been implemented for a C++ real-time kernel. The results confirms that high-priority processes can be guaranteed sub-millisecond response times and meet tight deadlines.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
L. Andersson, A. Blomdell. A Real-Time Programming Environment and a Real-Time Kernel. National Swedish Symposium on Real-Time Systems, 1991.
J. L. Armstrong, B. O. DÄcker, S. R. Virding, M. C. Williams. Implementing a Functional Language for Highly Parallel Real Time Applications. Proceedings of SETSS 92, Florence, Italy, 1992.
K. J. åström, B. Wittenmark. Computer Controlled Systems — Theory and Design. Prentice-Hall, Englewood Cliffs, New Jersey, 1984.
H. G. Baker. List Processing in Real Time on a Serial Computer. Communications of the ACM, April 1978.
H. G. Baker. The Treadmill: Real-Time Garbage Collection Without Motion Sickness. ACM SIGPLAN Notices, Vol 27, No 3, March 1992.
M. Bengtsson. Real-Time Compacting Garbage Collection Algorithms. Licentiate thesis, Department of Computer Science, Lund University, 1990.
R. A. Brooks. Trading Data Space for Reduced Time and Code Space in Real-Time Garbage Collection on Stock Hardware. Proceedings of the 1984 ACM Symposium on Lisp and Functional Programming, August 1984.
G. E. Collins. A Method for Overlapping and Erasure of Lists. Communications of the ACM, December 1960.
L. P. Deutsch, D. G. Bobrow. An Efficient, Incremental Automatic Garbage Collector. Communications of the ACM, September 1976.
E. W. Dijkstra, L. Lamport, A. J. Martin, C. S. Scholten, E. F. M. Steffens. On-The-Fly Garbage Collection: An Exercise in Cooperation. Communications of the ACM, November 1978.
R. Fenichel, J. Yochelson. A Lisp Garbage Collector for Virtual Memory Computer Systems. Communications of the ACM, November 1969.
W. Hennessey. Real-Time Garbage Collection in a Multimedia programming Language. OOPSLA'93 Workshop on Memory Management and Garbage Collection. Washington DC, Oct 93.
R. Henriksson. Scheduling Real Time Garbage Collection. Proceedings of NWPER'94, Lund, Sweden, June 1994.
R. L. Hudson, J. Eliot, B. Moss. Incremental Collection of Mature Objects. Proceedings of IWMM'92, St. Malo, France, September 1992.
H. Lieberman, C. Hewitt. A Real-Time Garbage Collector Based on the Lifetime of Objects. Communications of the ACM, June 1983.
J. McCarthy. Recursive Functions of Symbolic Expressions and then-Computation by Machine, Part I. Communications of the ACM, April 1960.
M. L. Minsky. A Lisp Garbage Collector Algorithm Using Serial Secondary Storage. Memo 58 (rev.) Project Mac, M.I.T., Cambridge, Mass., December 1963.
K. Nilsen, W. J. Schmidt. A High-Performance Hardware-Assisted Real-Time Garbage Collection System. Journal of Programming Languages, 1994(2).
J. Seligmann and S. Grarup. Incremental Mature Garbage Collection Using the Train Algorithm. Proceedings of ECOOP'95, European Conference on Object-Oriented Programming, Aarhus, Denmark, August 1995.
L-E. Thorelli. A Fast Compactifying Garbage Collector. BIT, 16(4), 1976.
D. Ungar, F. Jackson. Tenuring Policies for Generation-Based Storage Reclamation. Proceedings of OOPSLA'88, ACM SIGPLAN Notices 23(11).
D. Ungar. Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm. ACM SIGPLAN Notices, 19(5), May 1984.
P. L. Wadler. Analysis of an Algorithm for Real Time Garbage Collection. Communications of the ACM, September 1976.
P. R. Wilson. Uniprocessor Garbage Collection Techniques. Proceedings of IWMM'92, St. Malo, France, Sept 1992, LNCS 637.
P. R. Wilson & M. S. Johnstone. Real-Time Non-Copying Garbage Collection. OOPSLA'93 Workshop on Memory Management and Garbage Collection. Washington DC, Oct 93.
P. T. Withington. How Real is “Real-Time” GC?. OOPSLA'91 Workshop: Garbage Collection in Object Oriented Systems, OOPS Messenger, October 1992. Position paper.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag
About this paper
Cite this paper
Magnusson, B., Henriksson, R. (1995). Garbage collection for control systems. In: Baler, H.G. (eds) Memory Management. IWMM 1995. Lecture Notes in Computer Science, vol 986. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60368-9_32
Download citation
DOI: https://doi.org/10.1007/3-540-60368-9_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60368-9
Online ISBN: 978-3-540-45511-0
eBook Packages: Springer Book Archive