malloc

Un article de Wikipédia, l'encyclopédie libre.

malloc est en informatique une fonction de la bibliothèque standard du C permettant d'allouer dynamiquement de la mémoire. La libération de la mémoire ainsi réservée s'effectue avec la fonction free.

Cette fonction est déclarée dans le fichier d'en-tête stdlib.h.

[modifier] Allocation de mémoire

Lors de l'exécution d'un programme, la mémoire peut être allouée de deux manières :

• statiquement, par la déclaration de variable ;
• dynamiquement, par des mécanismes fournis par le langage de programmation utilisé.

L'allocation statique oblige le développeur à connaître à l'avance la quantité de mémoire qui sera utilisée par le programme. C'est ainsi qu'un « gaspillage » de la mémoire peut survenir si l'on réserve trop de mémoire par rapport à ce dont le programme a véritablement besoin pour réaliser la tâche qui lui incombe. De plus, la libération de la mémoire n'est réalisée qu'à la fin du bloc d'instruction dans lequel est déclarée la variable, ce qui peut également être un facteur de gaspillage lorsque de la mémoire est allouée, mais n'est plus utilisée.

C'est ici que l'allocation dynamique de mémoire entre en jeu. La réservation de la mémoire se fait au cours de l'exécution du programme, mais la libération de cette mémoire n'est plus gérée par le compilateur/interpréteur, mais par le programmeur. Cela augmente la complexité du programme, mais la gestion de la mémoire est plus fine.

[modifier] Utilisation

Deux fonctions permettent de réserver et de libérer dynamiquement une zone de la mémoire : malloc pour la réservation, dont la déclaration est la suivante :

void *malloc(size_t size);

Le seul paramètre à passer à malloc est le nombre d'octets à allouer. La valeur retournée est l'adresse du premier octet de la zone mémoire alloué. Si l'allocation n'a pu se réaliser (par manque de mémoire libre), la valeur de retour est la constante NULL.

La libération de la mémoire précédemment allouée via malloc est assurée par la fonction free dont la déclaration est la suivante :

void free(void *ptr);

Le seul paramètre à passer est l'adresse du premier octet de la zone alloué et aucune valeur n'est retournée une fois cette opération réalisée.

Voici du code réservant 20 octets et le libérant immédiatement après si l'allocation a été effectuée.

char * pointeur = malloc(20 * sizeof(char)); //Allocation de 20 octets
if(pointeur == NULL)
{
    printf("L'allocation n'a pu être réalisée\n");
}
else
{
    printf("L'allocation a été un succès\n");
    free(pointeur); //Libération des 20 octets précédemment alloués
}

[modifier] Fonctions analogues

[modifier] calloc

La zone mémoire allouée par malloc n'est pas initialisée automatiquement. Cette initialisation peut être réalisée à l'aide de la fonction memset ou bien par le parcours de toute la zone mémoire. Avec la fonction calloc, cette phase d'initialisation n'est plus nécessaire, car la zone mémoire allouée est initialisée avec des 0.

La déclaration de calloc est la suivante :

void *calloc(size_t nmemb, size_t size);

Le paramètre nmemb est le nombre d'éléments que l'on désire réserver et size correspond à la taille en octets d'un élément. La valeur retournée est la même que pour malloc.

[modifier] realloc

La fonction realloc permet de modifier la taille de la mémoire allouée préalablement avec malloc. S'il est nécessaire de déplacer la zone mémoire, car il n'y a pas assez de mémoire contiguë, la libération de l'ancienne zone mémoire est réalisée par realloc via free.

La déclaration de realloc est la suivante :

void *realloc(void *ptr, size_t size);

Le paramètre ptr désigne le début de la zone mémoire dont l'on désire modifier la taille. Le second paramètre, size, est la nouvelle taille en octet de la zone mémoire. La valeur retournée est le début de la zone mémoire alloué, ou NULL si la fonction a échoué.

[modifier] Débogage

[modifier] Débogage sous Windows

Des utilitaires graphiques permettent de vérifier que la mémoire utilisée est bien libérée lorsqu'elle n'est plus utilisée, comme c'est le cas avec MFC Debuging support qui est dédié à l'API MFC de Microsoft ^[1].

[modifier] Débogage sous Unix

• mtrace : commande Linux permettant de tracer les appels à malloc
• Valgrind ou mpatrol : débogueurs permettant de détecter les fuites de mémoire et les écritures hors de la zone allouée par malloc

[modifier] Débogage avec outils GNU

La bibliothèque logicielle DUMA aide à détecter indirectement les malloc ayant une taille trop petite ou trop grande.

[modifier] Notes et références