| Zeile 6: | Zeile 6: | ||
== Freispeicherliste == | == Freispeicherliste == | ||
| − | Die einfachste Möglichkeit malloc() und free() zu implementieren ist eine (meist einfach verkettete) Liste '''nur''' aus '''freien''' Speicherbereichen zu verwalten. | + | Die einfachste Möglichkeit malloc() und free() zu implementieren ist eine (meist einfach verkettete) Liste '''nur''' aus '''freien''' Speicherbereichen zu verwalten. In malloc() wird dann diese Liste durchlaufen, um nach einem Speicherstück ausreichender Größe zu suchen. Diese Suche kann nach mehreren Strategien erfolgen: |
* Exact fit: Ein Speicherstück mit exakt der geforderten Größe wird gesucht | * Exact fit: Ein Speicherstück mit exakt der geforderten Größe wird gesucht | ||
* First fit: Das erstbeste, ausreichend große Speicherstück wird gesucht | * First fit: Das erstbeste, ausreichend große Speicherstück wird gesucht | ||