| Zeile 35: | Zeile 35: | ||
=== Buddy === | === Buddy === | ||
| − | Beim Buddy Verfahren wird der Speicher unterteilt in einzelnen Bitmaps. | + | Beim Buddy Verfahren wird der Speicher unterteilt in einzelnen Bitmaps. In diesen Bitmaps wird dann nach einer passenden Page durchsucht. Typische Größen einer Page sind 4 KB, 2 MB und 4 MB. Der Vorteil, den dieses Verfahren mit sich bringt ist eindeutig die Geschwindigkeit. So werden immer einzelne Einträge geprüft, ob irgendwo dort der benötigte Speicher, z.B. 4MB, frei ist. Wenn keine so große Page mehr frei ist, wird sofort der nächste Eintrag ausgewählt und geprüft. |
| − | In diesen Bitmaps wird dann nach einer passenden Page durchsucht. Typische Größen einer Page sind 4 KB, 2 MB und 4 MB. | ||
| − | Der Vorteil, den dieses Verfahren mit sich bringt ist eindeutig die Geschwindigkeit. | ||
| − | So werden immer einzelne Einträge geprüft, ob irgendwo dort der benötigte Speicher, z.B. 4MB, frei ist. | ||
| − | Wenn keine so große Page mehr frei ist, wird sofort der nächste Eintrag ausgewählt und geprüft. | ||
==== Allokation & Freigabe von Speicherseiten ==== | ==== Allokation & Freigabe von Speicherseiten ==== | ||
==== Implementierungsvorschlag ==== | ==== Implementierungsvorschlag ==== | ||