Beim Laden eines neuen Prozesses muss das Betriebssystem eine geeignete Lücke auswählen um den neuen Prozess dort zu platzieren.
Dazu benötigt das Betriebssystem Listen der…
- Belegten Blöcke
- Speicherlücken
Für die Frage, wie man eine Anfrage nach einem neuen Block der Größe
- First-fit - Belegung der ersten Speicherlücke, die groß genug ist
- Best-fit - Belegung der kleinsten Speicherlücke, in die der Block passt
- Sofern die Liste der Speicherlücken nicht sortiert vorliegt, erfordert das eine lineare Suche
- Lässt nur kleine Speicherlücken zurück
- Worst-Fit - Belegung der größten Speicherlücke (wieder per linearer Suche)
- Lässt große Speicherlücken zurück
First-fit und best-fit sind hinsichtlich der Performance und Speicherorganisation besser als worst-fit