Teil 4: Speicherverwaltung

Weitere Magazine

Empfehlungen

Info

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

42 / 49 Weitere Aspekte zur Seitenersetzung ◮ optimale Seitengröße? ◮ lokale vs. globale Ersetzungsstrategien ◮ variable vs. konstante Größe des Working Set ◮ viele weitere Ersetzungsstrategien ◮ alternative Mechanismen der Suche in Seitentabellen
Schnittstelle zum Betriebssystem UNIX malloc() und free() ◮ Semantik: Anforderung von Heap-Speicher, bzw. dessen Rückgabe ◮ Funktionen der C-Bibliothek (→ portabel) ◮ eine der Hauptquellen für Programmfehler ist fehlerhafter Umgang mit diesen Funktionen ◮ weitere Funktionen: realloc(), calloc() ◮ unter UNIX gewöhnlich mittels brk() realisiert (jedoch auch mit mmap()) ◮ Implementierung stark systemabhängig ◮ viele Allokatoren vergrößern Heap zwar, verkleinern jedoch nicht (Optimierung) ◮ Seiten werden bei malloc() weder initialisiert noch zwangsweise eingeblendet ◮ bekannteste Implementation: Doug Lea’s Allocator 43 / 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 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: Beladys Anomalie, contd. 41 / 49 Re
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?