Teil 4: Speicherverwaltung
Teil 4: Speicherverwaltung
Teil 4: Speicherverwaltung
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Freispeicherliste<br />
6 / 49<br />
◮ Idee: Suche nach einem “‘passenden”’ freien Segment<br />
◮ ggf. Abtrennen des nicht benötigten Restes<br />
◮ d.h. , es werden stets exakt passende Segmente<br />
ausgegeben (→ keine interne Fragmentierung)<br />
◮ pro Segment ein Element einer verkettete Liste (einfach,<br />
doppelt, Ring), enthält:<br />
◮ Anfangsaddresse<br />
◮ Länge<br />
◮ belegt/frei-Information<br />
◮ Zeiger auf Nachfolge-Element<br />
◮ weitere Informationen, z. B. Eigentümer<br />
Start<br />
A 0 5 5 3 B 8 6 C 14 4<br />
18 2 D 20 6 E 26 3 29 3