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.8 Backchain<br />
• Ursprünglich in Plurix verwendet.<br />
• Jeder Speicherblock führt eine<br />
Backchain, eine Liste der Referenzen,<br />
welche auf ihn zeigen.<br />
• Im Falle einer Allozierung („new“) wird<br />
der zugeordnete Zeiger in die Liste<br />
eingetragen.<br />
• Wird eine Zeigervariable freigegeben,<br />
wird sie aus der Backchain entfernt.<br />
Backchain<br />
Referenzen<br />
Heap Objekt<br />
• Wird ein gültiger Zeigerinhalt einer anderen Referenz zugewiesen (assigned),<br />
so wird auch dieser Zeiger eingetragen.<br />
• Freispeichersammlung sammelt nun alle Blöcke mit leerer Backchain ein.<br />
• Im Prinzip eine Abwandlung der Reference Counting Technik.<br />
47 Betriebssysteme Sommer 2004, ©VS Informatik, <strong>Universität</strong> <strong>Ulm</strong>, P. Schulthess