29.10.2012 Aufrufe

Hauptspeicher - Universität Ulm

Hauptspeicher - Universität Ulm

Hauptspeicher - Universität Ulm

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

• Ablauf der Speicherfreigabe:<br />

- Buddy bestimmen,<br />

- falls Buddy frei � Vereinigung .<br />

- falls Buddy belegt, freigewordenes Stück in die Liste einhängen.<br />

- Vorgang iterieren, bis Buddy belegt oder bei der max. Größe angekommen.<br />

• Vorteil: schnelles Verschmelzen freiwerdender Blöcke.<br />

• Nachteil: sowohl interne als auch externe Fragmentierung.<br />

Alloc 5 MB<br />

Alloc 3 MB<br />

Alloc 12 MB<br />

Free 3 MB<br />

Free 12 MB<br />

Free 5 MB<br />

2 M<br />

4 M<br />

8 M<br />

30 Betriebssysteme Sommer 2004, ©VS Informatik, <strong>Universität</strong> <strong>Ulm</strong>, P. Schulthess<br />

12 M<br />

16 M<br />

32 M

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!