Speicherzuordner initialisieren in C

Question

Ich versuche, eine init_allocator() Funktion zu implementieren, die den Speicherzuordner initialisiert und einen Teil der _length Bytes zur Verfügung stellt. Der Zuordner verwendet eine _basic_block_size als minimale Zuordnungseinheit. Die Funktion gibt die dem Zuordner zur Verfügung gestellte Speichermenge zurück. Wenn ein Fehler aufgetreten ist, wird 0 zurückgegeben.

Dies ist, was ich bisher:

int memAvail; // amount of memory to be made available to allocator 

unsigned int init_allocator(unsigned int _basic_block_size, unsigned int _length){ 
    if (_basic_block_size < _ length){ 
     memAvail = _length/_basic_block_size; 
     return memAvail; 
    } 
    else{   
     return 0; 
    } 
} 

Ich weiß nicht, ob dies die richtige Umsetzung ist, aber es scheint mir recht. Gibt es etwas, was ich falsch mache? Soll ich Zeiger benutzen? Jeder Rat würde geschätzt werden.

Answer 1

Dies ist ein Beispiel Speicherzuordner von Kapitel 5.4 in Kernighan and Ritchie

#include<stdio.h> 

#define ALLOCSIZE 10000 

static char allocbuf[ALLOCSIZE]; 
static char *allocp=allocbuf; 

/* Return pointer to n characters */ 
char *alloc(int n) 
{ 
    if(allocbuf+ALLOCSIZE-allocp>=n){ 
     // It fits 
     allocp+=n; 
     return allocp-n; 
    }else 
     // Not enough room 
     return 0; 
} 

allocbuf ist der Pufferspeicher, wo Sie Ihre Zeichen speichern, da dies ein Zeichen Allocator ist. *alloccp ist ein Zeiger auf die nächste freie Position, anfangs das erste (d. H. 0) Element von allocbuf. *alloc gibt einen Zeiger auf den ersten Punkt in allocbuf zurück, in dem das Programm die n Zeichen speichert.

Dies kann leicht in andere Datentypen konvertiert werden, es zeigt ein Prinzip des möglichen einfachen Zuweiserdesigns. Klären Sie Ihre Anforderungen und ich kann Inhalte hinzufügen.