Teil 4: Speicherverwaltung

Weitere Magazine

Empfehlungen

Info

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

12 / 49 Getrennte Freispeicherlisten (Segregated Fits) Idee: Array von Listen unterschiedlicher Segmentgröße(nklassen), um Suchaufwand zu reduzieren Variante 1: Einfacher getrennter Speicher (Simple Segregated Storage) ◮ eine Liste pro Segmentgröße ◮ keine <strong>Teil</strong>ung von Segmenten ◮ Liste leer → 1-2 Seiten mittels sbrk() anfordern, in gleichgroße Blöcke teilen, in Liste einordnen ◮ kein Transfer zwischen Listen ( keine Vereinigung mit benachbarten Segmenten) ◮ ziemlich effizient im durchschnittlichen Fall ◮ Worst Case?
Getrennte Freispeicherlisten (Segregated Fits) 13 / 49 Variante 2: Getrennte Fits ◮ Liste leer → Liste mit nächster Größe durchsucht, <strong>Teil</strong>ung eines gefundenen Segments a) exakte Listen b) Strikte Größenklassen mit Rundung c) Listen mit Größenintervallen ◮ ggf. Wiederholung der Suche in Listen mit größeren Segmenten ◮ Vereinigung benachbarter freier Segmente (sofort oder verzögert)
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: 11 / 49 Freispeicherliste Techniken
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

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?