Teil 4: Speicherverwaltung

Weitere Magazine

Empfehlungen

Info

$Simulation and Statistical Exploration of Data \(Let's Make a Deal ...$

Seitenaustauschverfahren NFU; Aging 32 / 49 Not Frequently Used (NFU) ◮ Betrachtung der Referenzierungshäufigkeit ◮ pro Seite ein Zähler, periodisches Aufaddieren des R-Bits ◮ Auslagerung der am seltensten genutzten Seite (kleinster Zählerstand) ◮ später eingelagerte Seiten benachteiligt ◮ benötigt: Vergessen veralteter Zählerstände Aging ◮ Modifikation von NFU: ◮ alle Zähler vor Aufaddieren des R-Bits 1 Bit nach rechts geschoben ◮ R-Bit wird an höchste Bitposition des Zählers geschrieben
Seitenaustauschverfahren Aging, contd. Tick 1 2 3 4 5 R−Bits 1 0 1 0 1 1 1 1 0 0 1 0 1 1 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 10000000 11000000 11100000 11110000 01111000 1 00000000 10000000 11000000 01100000 10110000 2 10000000 01000000 00100000 00010000 10001000 3 00000000 00000000 10000000 01000000 00100000 4 10000000 11000000 01100000 10110000 01011000 5 10000000 01000000 10100000 01010000 00101000 Abbildung: Beispiel für den Aging-Algorithmus ◮ Shift-Operation realisiert „Vergessen“ alter Zählerstände ◮ Häufigkeit und Zeitpunkt der Referenzierung relevant 33 / 49
Seite 1 und 2: 1 / 49 Vorlesung Betriebssysteme II
Seite 3 und 4: Freispeicherverwaltung Probleme 3 /
Seite 5 und 6: 5 / 49 Bitmaps Blockungsfaktor ◮
Seite 7 und 8: Blöcke mit integrierten Headern 7
Seite 9 und 10: 9 / 49 Freispeicherliste Suchstrate
Seite 11 und 12: 11 / 49 Freispeicherliste Techniken
Seite 13 und 14: Getrennte Freispeicherlisten (Segre
Seite 15 und 16: 15 / 49 Buddy-Verfahren Beurteilung
Seite 17 und 18: 17 / 49 Virtueller Speicher Seiten
Seite 19 und 20: Gestreute Speicherung Umsetzung vir
Seite 21 und 22: 21 / 49 Größe der einstufigen Sei
Seite 23 und 24: Beispiel: Zweistufige Seitentabelle
Seite 25 und 26: 25 / 49 Seitenfehler (Pagefault) 1.
Seite 27 und 28: Seitenaustauschverfahren 27 / 49 Fr
Seite 29 und 30: 29 / 49 Seitenaustauschverfahren No
Seite 31: Seitenaustauschverfahren FIFO; 2nd
Seite 35 und 36: Beispiel für eine Arbeitsmenge Ref
Seite 37 und 38: Abhängigkeit der Größe der Arbei
Seite 39 und 40: Idee für eine Ersetzungsstrategie
Seite 41 und 42: Beladys Anomalie, contd. 41 / 49 Re
Seite 43 und 44: Schnittstelle zum Betriebssystem UN
Seite 45 und 46: Der Systemruf brk() 45 / 49 int brk
Seite 47 und 48: 47 / 49 Ausschalten des Pagings (Pi
Seite 49: 49 / 49 Was haben wir gelernt? ◮

Teil 4: Speicherverwaltung

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?