Mark/Sweep

,,Erreichbarkeit`` definiert einen gerichteten Graphen (Knoten: Objekte, Kanten: Zeiger/Verweise).

falls ein Knoten durch einen gerichteten Pfad erreichbar ist, der bei einer automatischen und statischen Variablen (= Wurzel) beginnt, muß er ,,am Leben bleiben``.

einfacher GC-Algorithmus (1 Mark-Bit pro Wort)



Johannes Waldmann 2004-11-30