Teil 4: Speicherverwaltung

Weitere Magazine

Empfehlungen

Info

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

26 / 49 Einlagerungsstrategien ◮ Demand Paging: Einblenden einer Seite bei Referenz (spätestmöglicher Zeitpunkt, Lazy Evaluation) ◮ Prepaging: Seiten werden im voraus eingeblendet. Sinnvoll bei kontinuierlicher Ablage auf Massenspeicher; angewandt z.B. bei Start eines neuen Prozesses (Windows NT).
Seitenaustauschverfahren 27 / 49 Frage: Welche Seite soll ausgelagert werden? ◮ Ähnlichkeit zur Ersetzungsstrategie in Caches ◮ Strafe (Penalty) sehr hoch, da Massenspeicherzugriff: ◮ 1 Instruktion benötigt ca. 0.3 ns bei 3 GHz Takt ◮ 1 Festplattenoperation benötigt ca. 10 ms ◮ → Zeit für ≈ 30 · 10 6 Instruktionen ◮ Worst Case?
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: 25 / 49 Seitenfehler (Pagefault) 1.
Seite 29 und 30: 29 / 49 Seitenaustauschverfahren No
Seite 31 und 32: Seitenaustauschverfahren FIFO; 2nd
Seite 33 und 34: Seitenaustauschverfahren Aging, con
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

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?