Thema: Heap (Freispeicher)

[T0ast3r]

Hallo allerseits!

Ich hab eine Frage zum Thema Heap.
Wie ist der aufgebaut, undwie realisiere ich einen?
Schreibt bitte alles was ihr über den Freispeicher wisst!

Vielen dank schon im voraus,

Toaster

[Legend]

Na ja, verkettete Listen, Tabellen usw. alles Möglichkeiten ...

[SSJ7Gohan]

Zuerst musst du logischerweise die Größe des Speichers ermitteln. (z.B. GRUB benutzen^^, oder BIOS Interrupts)
Dann merkst du dir irgentwie (Listen, Tabellen, Bitfelder, Stacks usw.) welche Pages belegt sind, und welche frei sind. Wie die Userlevel Programme den Heap verwalten kann dem Kernel ja egal sein. Es reicht ja, wenn man Systemcalls für "Pages allokieren" und "Page freigeben" hat.

Die Userlevelprogramme sowie der Kernel intern können dann Pages allokieren, und dann durch irgentwelche Strukturen speichern, welche Bereiche eine Page benutzt sind usw. Beispielsweise könnte man das durch doppelt verkettete Listen machen indem man diese Struktur vor jeden Speicherbereich stellt:
[code]typedef struct memory {
size_t size;
struct memory *prev;
struct memory *next;
} memory_t;

[nooooooooos]

Ähm, mit welchen Bios-Interrupts und wie kann man die Grösse des Speichers feststellen ??

[bluecode]

Ähm, mit welchen Bios-Interrupts und wie kann man die Grösse des Speichers feststellen ??

mega-tokyo FAQ