Joint garbage collection and hard real-time scheduling

Issue title: Best Papers of RTS' 2005

Article type: Research Article

Authors: Van Assche, Maxime | Goossens, Joël | Devillers, Raymond

Affiliations: Mission Critical, 9 Boulevard de France, Bât. A, B-1420 Braine-l'Alleud, Belgium | Université Libre de Bruxelles, Département d'Informatique CP 212, 50 avenue Franklin~D.~Roosevelt, B-1050 Bruxelles, Belgium

Note: [] Corresponding author. Tel.: +32 2 6505588; Fax: +32 2 6505609; E-mail: [email protected]

Abstract: We analyze the integration of automatic memory management in a real-time context. We focus on integrating a copying garbage collector with hard real-time static-priority periodic tasks. This integration is done by considering the copying collector as an aperiodic task served by a polling server. We analyze the schedulability of this system for any polling server parameters. This analysis includes a bound on the memory size that guarantees sufficient memory for the periodic tasks.

Keywords: Real-time scheduling, garbage collection, polling server

Journal: Journal of Embedded Computing, vol. 2, no. 3-4, pp. 313-326, 2006