Hauptspeicher - Universität Ulm
Hauptspeicher - Universität Ulm
Hauptspeicher - Universität Ulm
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
4.7.1 Grundprinzip der Freispeichersammlung<br />
Collector: sammelt Garbage.<br />
Mutator: alle Programme, welche den Heap ändern (mutieren).<br />
1. Phase: Garbage Detection<br />
Erkennung von referenzierbaren und nicht mehr referenzierbaren Objekten.<br />
2. Phase: Garbage Reclamation<br />
Freigabe des Speichers von nicht mehr referenzierbaren Objekten.<br />
• Nicht mehr referenzierbare Objekte:<br />
- Es existiert kein Pfad zwischen dem Objekt und einer Zustandsvariablen.<br />
• Zustandsvariablen (Root-Set):<br />
- Klassenvariablen,<br />
- globale Variablen,<br />
- lokale & Modulvariablen.<br />
• Zirkulärer Garbage ist unangenehm:<br />
- jedes Objekte noch referenziert,<br />
- aber nicht vom Root-Set aus erreichbar.<br />
- Zyklus muss erkannt & aufgebrochen werden.<br />
37 Betriebssysteme Sommer 2004, ©VS Informatik, <strong>Universität</strong> <strong>Ulm</strong>, P. Schulthess