Hauptspeicher - Universität Ulm
Hauptspeicher - Universität Ulm
Hauptspeicher - Universität Ulm
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