Lösung der Aufgabe 3

Allokationsstrategien

First Fit „Wo passt es zuerst?“

Von links durchgehen. Die erste Lücke nehmen, die groß genug ist.
Danach wird gar nicht weitergesucht.

Best Fit „Wo passt es am knappsten?“

Alle Lücken prüfen. Die kleinste nehmen, die gerade noch passt.
Idee: Große Lücken für große Anfragen aufheben.

Worst Fit „Wo ist am meisten Platz?“

Alle Lücken prüfen. Die größte nehmen.
Idee: Der Rest der Lücke bleibt groß genug, um noch nützlich zu sein.