Een malloc-functie

Ik ben nu bezig om mijn eigen malloc-functie (malloc is een afkorting voor memory allocator) te schrijven voor mijn kernel. Deze functie noem ik kalloc. Een goed voorbeeld is Doug Lea's malloc. Zie ook de broncode van dlmalloc. Mijn eigen allocator wordt veel simpeler. Ik hou een linked list bij van blokken geheugen die of vrij of in gebruik zijn. Bij deze blokken sla ik de lengte, het type (vrij of in gebruik) en een pointer naar het volgende blok op. Als kalloc wordt aangeroepen wordt de linked list doorlopen vanaf het eerste vrij blok (daarnaartoe hou ik een globale variabele bij) tot het blok dat genoeg ruimte heeft. Als dit blok veel te groot is wordt het in twee blokken gesplitst. Zodra een blok vrijgemaakt wordt via de functie free, wordt gekeken of het blok erachter ook vrij is, zoja, dan worden deze twee blokken samengevoegd. Eventueel laat ik kalloc ook nog controlen of er twee blokken achter elkaar vrij zijn, zodat ook aanvragen voor grotere stukken afgehandeld kunnen worden door twee vrij aanliggende stukken aan elkaar te plakken.

Ik zet voor elk stuk geheugen dat ik vrijgeef de volgende header:struct blockInfoStruct{
unsigned long length;
struct blockInfoStruct *next;
unsigned short type;
unsigned short reserved;
} __attribute__((packed));