Gruppe 2 MEMORY MANAGEMENT Jakob Dietschy Arnold Huber

Präsentation zum Thema: "Gruppe 2 MEMORY MANAGEMENT Jakob Dietschy Arnold Huber"—  Präsentation transkript:

1 Gruppe 2 MEMORY MANAGEMENT Jakob Dietschy Arnold Huber
Karl Philip Schneider Lukas Unterberger Daniel Dötzl

2 Memory Management Betriebssystem muss Funktionen zum Memory Management bereitstellen: Prozesse müssen effektiv im Hauptspeicher sein Nicht verwendetet Prozesse auslagern Jakob

3 Anforderungen an das Memory Management
Organisation zwischen Hauptspeicher und Sekundärspeicher Protection: schützt vor ungewolltem Zugriff anderer Prozesse auf einen Speicherbereich Sharing: mehrere Prozesse können auf einen gemeinsamen Speicherbereich zugreifen

4 Positionierung Hauptspeicher
Fixed Partitioning Dynamic Partitioning Buddy System

5 Fixed Partitioning Speicher wird entweder in gleich große oder verschieden große Partitionen auf gespaltet

6 Dynamic Partitioning Partitionen sind variabel –
in Bezug auf Größe und Anzahl

7 Externe Fragmentierung
Compaction: Mechanismus des OS, der von Zeit zu Zeit die Prozesse im Speicher so verschiebt, dass Löcher wieder verschwinden. Sehr rechenzeitintensiv. Durch Placement Algorithm werden Prozesse möglichst clever in Speicher eingelagert, sodass Effekt der externen Fragmentierung klein bleibt und Compaction möglichst selten aufgerufen werden muss. Mögliche Placement Algorithmen: First-Fit, Next-Fit, Best-Fit Arnold Huber

8 Placement Algorithmen
First-Fit Best-Fit Next-Fit

9 Paging & Segmentierung
Wegen der internen bzw. externen Fragmentierung beim Partitioning wurde Paging und Segmentierung entwickelt. Philip

10 Paging Hauptspeicher -> in kleine Frames unterteilt (Frames alle gleich groß !) Prozesse werden in Pages unterteilt (Page genauso groß wie Frame !)

11 Paging

12 Segmentierung Prozesse werden in Segmente aufgeteilt
Typ.Bsp.: Segment Programmteil Segment dazugehörige Dateien Die Segmente können bei der Einlagerung im Speicher beliebig platziert werden. Diese müssen dabei nicht benachbart sein.

13 Viritual Memory

14 Prozessbearbeitung

15 Virtual Memory Paging

16 Fetch Policy

17 Global Replacement Policy Local Replacement Policy
Hauptspeicher Page L Page F Page # Page # Page F Page # Page # Page L Page F Page # Page # Page F Page # Page # Page L Page F Page # Page # Page F Page # Page # Aus- lagerung Aus- lagerung Resident-Set-Management Variable Allocation Fixed Allocation Sekundärspeicher „Frame Locking“

18 Strategien - Algorithmen
Replacement Policy Strategien - Algorithmen OPT – Optimal RP LRU – Last Recently Used RP LRU – First-In-First-Out RP Clock RP Page Faults gering hoch Implementierung einfach aufwendig Referenzierung Zeit Anzahl Aufrufe

19 Gruppe 2 MEMORY MANAGEMENT Jakob Dietschy Arnold Huber
Karl Philip Schneider Lukas Unterberger Daniel Dötzl