Hauptspeicher - Universität Ulm
Hauptspeicher - Universität Ulm
Hauptspeicher - Universität Ulm
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
4.7.6 Inkrementeller Copying Collector<br />
• Bei jedem Aufruf der GC wird<br />
nur eine vorgegebene Anzahl<br />
von Objekten kopiert.<br />
• Es muss nicht für längere Zeit<br />
die ganze Verarbeitung<br />
gestoppt werden.<br />
Iterative Lösung nach Cheney:<br />
• Neue Region wird fortlaufend<br />
gefüllt � Queue.<br />
A<br />
C<br />
alte Region<br />
A=Root<br />
B<br />
D A‘<br />
• scan-Zeiger: Objekte bis hier sind komplett abgearbeitet.<br />
neue Region<br />
Beim Scannen von A‘<br />
wird D kopiert<br />
D‘<br />
scan free<br />
• free-Zeiger: Objekte zwischen scan- und free-Zeiger sind kopiert, aber haben<br />
noch Zeiger in die alte Region.<br />
• Kopierte alte Objekte verweisen auf Ihre Kopie (z.B. A = Root-Variable).<br />
44 Betriebssysteme Sommer 2004, ©VS Informatik, <strong>Universität</strong> <strong>Ulm</strong>, P. Schulthess