Hauptspeicher - Universität Ulm

Weitere Magazine

Empfehlungen

Info

4.7.2 Compilerunterstützung • Referenzen innerhalb eines Blocks müssen identifizierbar sein. • Benötigt wird: - Offset und Typ der globalen X ^Y Zeigervariablen, A ^X - Offset und Typ der lokalen ^Y Zeigervariablen, Global - Identifikation von Kellerrahmen, Stack - Zeigerfelder in dynamisch allozierten Records bzw. Instanzen. • Vereinfachung durch doppelköpfiges Layout für Speicherblöcke (siehe 4.3.3). B Global Frame Proc-A Frame Proc-B Frame Record-X Type Record-Y Type … X Y Y ^Y ^X ^X ^Y ^Y Heap Tabelle – – – – – –^Y – – – –^X – – – – – – –^Y – – – – – – – – – – –^Y – – – – – ^X – – – –^Y – – 38 Betriebssysteme Sommer 2004, ©VS Informatik, Universität Ulm, P. Schulthess
4.7.3 Mark & Sweep • Der Sammelalgorithmus markiert alle noch erreichbaren Blöcke im Heap: • Ausgehend von einer Menge von Wurzel-zeigern werden alle noch aktiven (live) Zeiger und deren Objekte gefunden. • Nicht markierte Blöcke sind dann frei (bzw. Garbage) und können eingesammelt werden. • Erforderliche Symbol- und Typentabelle wird vom Compiler erzeugt. • Die Markierungsphase muss in einem Stück zu Ende laufen. � Manipulation an Zeigern durch den Mutator würden GC verwirren. • Garbage 39 Betriebssysteme Sommer 2004, ©VS Informatik, Universität Ulm, P. Schulthess
Seite 1 und 2: 4. Hauptspeicher 4.1 Einführung 4.
Seite 3 und 4: 4.1.3 Begriffe • Speicherblock: M
Seite 5 und 6: • Adressbindung zum Übersetzungs
Seite 7 und 8: 4.2 Anforderungen an die Hauptspeic
Seite 9 und 10: • Logische Organisation : - Der H
Seite 11 und 12: Partitionen fester Größe (z.B. 8
Seite 13 und 14: • Beispiel für externe Fragmenti
Seite 15 und 16: 4.3.4 Format von Heapblöcken: •
Seite 17 und 18: 4.3.6 Handles & Masterzeiger: • N
Seite 19 und 20: 4.4.2 Dynamische & statische Verket
Seite 21 und 22: 4.4.4 Kellerrahmen bei Intel x86
Seite 23 und 24: • Programmiersprache Pascal, zum
Seite 25 und 26: Aspekte einer Speicherverwaltung
Seite 27 und 28: 4.5.3 Freispeichertabelle etc.: •
Seite 29 und 30: 4.5.4 Buddy-System: • Zwei gleich
Seite 31 und 32: 4.5.5 Auswahlstrategie • Kriterie
Seite 33 und 34: „Best Fit“: • sucht den Block
Seite 35 und 36: 4.6.2 Swapping • Swapping = Aus-
Seite 37: 4.7.1 Grundprinzip der Freispeicher
Seite 41 und 42: 4.7.4 Inkrementelles Mark & Sweep
Seite 43 und 44: 4.7.5 Kopierende Freispeichersammlu
Seite 45 und 46: • Der Algorithmus terminiert, wen
Seite 47 und 48: 4.7.8 Backchain • Ursprünglich i

Hauptspeicher - Universität Ulm

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?