Probleme mit mark/sweep:
- Zeit proportional zu Gesamtknotenzahl (einschl. Müll)
- Speicherfragmentierung
Ausweg:
- Speicher teilen (fromspace, tospace)
- jedes erreichbare Objekt sofort nach tospace kopieren
und in fromspace ,,Nachsende-Adresse`` hinterlassen
- beim weiteren Kopieren Zeiger entsprechend korrigieren
clevere Implementierungen benutzen keinen Zusatzspeicher
Johannes Waldmann
2004-11-30