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.
• Heap-Kompaktierung:<br />
- Dynamische Relozierung von allozierten Blöcken.<br />
- Zeiger mit Hilfe der Backchain anpassen.<br />
• Vorteil:<br />
- inkrementelles Sammeln möglich.<br />
- Heap kann kompaktifiziert werden.<br />
- Zeiger einfach & eindeutig<br />
identifizierbar.<br />
• Nachteil:<br />
Objekt<br />
- Zyklen werden nicht erkannt.<br />
- Referenzen sind doppelt so groß.<br />
- Austragen von Zeigern teuer � O(n).<br />
- Zeigerverwaltung kostet Aufruf von Laufzeitfkt.<br />
• Backpacks als Weiterentwicklung der Backchain:<br />
- Mehrzahl der Backlinks werden in-line untergebracht,<br />
- Weitere Backlinks liegen in separaten Heap-Blöcken,<br />
- Progressiv wachsende Containergrösse für die Backpacks.<br />
Backpacks<br />
Backlinks<br />
48 Betriebssysteme Sommer 2004, ©VS Informatik, <strong>Universität</strong> <strong>Ulm</strong>, P. Schulthess