Teil 4: Speicherverwaltung

Weitere Magazine

Empfehlungen

Info

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

2 / 49 Freispeicherverwaltung Motivation Applikationen und das Betriebssystem selbst fordern zur Laufzeit Speicher an (und geben diesen später wieder zurück). → Notwendigkeit der Verwaltung ◮ notwendig, zur Laufzeit Speicher an Anfordernde (Applikationen, BS) auszureichen und wieder entgegenzunehmen ◮ Schnittstelle: Menge an Funktionen, die Speicher anfordern und diesen wieder zurückgeben
Freispeicherverwaltung Probleme 3 / 49 ◮ Fragmentierung: intern – Verlust durch feste Segmentgröße („Verschnitt“) extern – Verlust durch inkohärente Speicherung („Verstreuung“) → Kompensation durch Kompaktifizierung Table ∼ – Verlust durch Speicherbedarf der Verwaltungsstrukturen ◮ Laufzeitkomplexität ◮ der Suche nach freiem Segment ◮ der Rückgabe des Segments (Wiedereinordnung) Zwei grundlegende Management-Techniken: 1. Bitmaps 2. Listen
Seite 1: 1 / 49 Vorlesung Betriebssysteme II
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 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

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

Template löschen?

Als Template speichern?