Un chunk è un blocco di memoria residente nello heap.

Composizione Ogni chunk è composto da un header (o intestazione) di dimensione costante 8 byte seguito da uno spazio di memoria variabile, la cui dimensione minima è la stessa utilizzata per l'intestazione e cresce seguendo l'ordine dei suoi multipli:

Header Dati Dimensione Totale 8 byte 8 byte 16 byte (dimensione minima assoluta) 8 byte 16 byte 24 byte 8 byte 24 byte 32 byte

Chunk allocato

Lo schema per la rappresentazione di un singolo chunk già allocato in memoria è il seguente:

Header: [prev_size + size] Dati: [user_data]

prev_size (4 byte): contiene informazioni relative al chunk libero che precede size (4 byte): contiene la dimensione espressa in byte dell'intero chunk (header + dati) user data (minimo 8 byte): area di memoria a disposizione dell'utente

Chunk libero (non-allocato)

Lo schema per la rappresentazione di un singolo chunk libero in memoria è il seguente: Le funzioni di prev_size e size non cambiano, fatta eccezione per user_data che invece potrà assumere un valore di lunghezza pari a 0 byte.

Header: [prev_size + size + FD pointer + BK pointer] Dati: [user_data]

FD pointer: puntatore al chunk libero seguente BK pointer: puntatore al chunk libero precedente

Operazioni coi chunk Nel linguaggio di programmazione C la gestione dei chunk avviene per mezzo di 2 funzioni fondamentali:

malloc() allocazione chunk free() deallocazione chunk

Allocazione (malloc)

Per allocazione si intende l'atto di riservare dello spazio in memoria, allo scopo di conservare in esso i dati essenziali per il corretto funzionamento del programma.

Un esempio di porzione di codice per l'allocazione di un chunk con user_data uguale a 128 byte può essere il seguente:

int main(void) { char *chunk = (char *)malloc(128); return 0;

Dobbiamo ricordare che per le regole della composizione di un chunk, il comando malloc(0) risulterà in un chunk di 16 byte (8 byte di intestazione + 8 byte minimi per user_data).

Deallocazione (free)

Per deallocazione si intende l'atto di liberare uno spazio in memoria precedentemente allocato, e renderlo dunque riutilizzabile per successive allocazioni.

N.B: La mancata deallocazione di un chunk dopo il suo utilizzo è la prima causa dei memory leak

int main(int argc, char **argv) { char *chunk = (char *)malloc(4*sizeof(char)); // allocazione strncpy(chunk, argv, 4); // utilizzo free(chunk); // deallocazione return 0;

Voci correlate Heap (gestione della memoria)

Categoria:Gestione della memoria