Scheduling Hard Real-Time Periodic Tasks with a Garbage Collector

M. Van Assche, J. Goossens, and R. Devillers (Belgium)


Real-time scheduling, garbage collection.


We analyze the integration of automatic memory manage ment in a real-time context. We focus on integrating a real time copying garbage collector with hard real-time static priority periodic tasks. This integration is done by consid ering the copying collector as an aperiodic task, and using a polling server to schedule it. We analyze the schedulabil ity of this system on a system model for any polling server parameters. This analysis includes a bound on the mem ory size that guarantees sufficient memory for the periodic tasks.

Important Links:

Go Back