Teil 4: Speicherverwaltung

14 / 49
Buddy-Verfahren
Idee: System reicht Blöcke fester Größe k = 2 N Bytes aus
◮ N Listen mit (exakter) Segmentgröße
◮ ausgereicht wird stets ein Block mit der Größe, die die
Anforderung am knappsten befriedigt (z. B. Anforderung 47
KiB → Auslieferung 64 KiB)
◮ wenn kein Block passender Größe vorhanden:
1. Teilung eines nächstgrößeren (freien) Blockes
2. Auslieferung einer Hälfte
3. andere Hälfte (der „Buddy“) wird als frei in die
entsprechende Liste einsortiert
◮ Initial enthält eine Liste genau einen Block, den gesamten
(freien) Hauptspeicher
◮ Bei Rückgabe wird geprüft, ob der Block ggf. mit seinem
Buddy vereinigt werden kann (und in der Liste der
nächstgrößeren Blöcke eingeordnet werden kann)