Je voudrais savoir quelle est la différence entre l'allocation de mémoire statique et l'allocation de mémoire dynamique?
Pouvez-vous expliquer cela avec un exemple?
Je voudrais savoir quelle est la différence entre l'allocation de mémoire statique et l'allocation de mémoire dynamique?
Pouvez-vous expliquer cela avec un exemple?
Réponses:
Il existe trois types d'allocation: statique, automatique et dynamique.
L'allocation statique signifie que la mémoire de vos variables est allouée au démarrage du programme. La taille est fixe lors de la création du programme. Il s'applique aux variables globales, aux variables d'étendue de fichier et aux variables qualifiées avecstatic des fonctions internes définies.
L'allocation automatique de mémoire se produit pour les variables (non statiques) définies à l'intérieur des fonctions, et est généralement stockée sur la pile (bien que le standard C n'impose pas qu'une pile soit utilisée). Vous n'avez pas à réserver de mémoire supplémentaire pour les utiliser, mais d'un autre côté, vous avez également un contrôle limité sur la durée de vie de cette mémoire. Exemple: les variables automatiques dans une fonction ne sont là que jusqu'à la fin de la fonction.
void func() {
int i; /* `i` only exists during `func` */
}L'allocation de mémoire dynamique est un peu différente. Vous contrôlez maintenant la taille exacte et la durée de vie de ces emplacements mémoire. Si vous ne le libérez pas, vous rencontrerez des fuites de mémoire, ce qui peut entraîner le blocage de votre application, car à un moment donné, le système ne peut pas allouer plus de mémoire.
int* func() {
int* mem = malloc(1024);
return mem;
}
int* mem = func(); /* still accessible */Dans l'exemple supérieur, la mémoire allouée est toujours valide et accessible, même si la fonction s'est terminée. Lorsque vous avez terminé avec la mémoire, vous devez la libérer:
free(mem);Ceci est une question d'entrevue standard:
La mémoire est-elle allouée au moment de l'exécution en utilisant calloc(), malloc()et friends. Elle est parfois également appelée mémoire de «tas», bien qu'elle n'ait rien à voir avec la structure de données du tas réf .
int * a = malloc(sizeof(int));La mémoire du tas est persistante jusqu'à ce que free() soit appelée. En d'autres termes, vous contrôlez la durée de vie de la variable.
C'est ce que l'on appelle communément la mémoire de «pile», qui est allouée lorsque vous entrez une nouvelle portée (généralement lorsqu'une nouvelle fonction est poussée sur la pile d'appels). Une fois que vous sortez de la portée, les valeurs des adresses de mémoire automatique ne sont pas définies et c'est une erreur d'y accéder .
int a = 43;Notez que la portée ne signifie pas nécessairement la fonction. Les portées peuvent être imbriquées dans une fonction et la variable ne sera dans la portée que dans le bloc dans lequel elle a été déclarée. Notez également que l'endroit où cette mémoire est allouée n'est pas spécifié. (Sur un système sain d'esprit , ce sera sur la pile, ou dans les registres pour l'optimisation)
Est alloué au moment de la compilation * , et la durée de vie d'une variable en mémoire statique correspond à la durée de vie du programme .
En C, la mémoire statique peut être allouée à l'aide du staticmot - clé. La portée est uniquement l'unité de compilation.
Les choses deviennent plus intéressantes lorsque le externmot-clé est pris en compte . Lorsqu'une externvariable est définie, le compilateur lui alloue de la mémoire. Lorsqu'une externvariable est déclarée , le compilateur exige que la variable soit définie ailleurs. Le fait de ne pas déclarer / définir des externvariables causera des problèmes de liaison, tandis que l'échec de déclarer / définirstatic variables causera des problèmes de compilation.
dans la portée du fichier, le mot-clé static est facultatif (en dehors d'une fonction):
int a = 32;Mais pas dans la portée de la fonction (à l'intérieur d'une fonction):
static int a = 32;Techniquement, externet staticsont deux classes distinctes de variables en C.
extern int a; /* Declaration */
int a; /* Definition */Il est quelque peu déroutant de dire que la mémoire statique est allouée au moment de la compilation, surtout si nous commençons à considérer que la machine de compilation et la machine hôte peuvent ne pas être identiques ou ne pas être sur la même architecture.
Il peut être préférable de penser que l'allocation de mémoire statique est gérée par le compilateur plutôt qu'allouée au moment de la compilation .
Par exemple, le compilateur peut créer une grande datasection dans le binaire compilé et lorsque le programme est chargé en mémoire, l'adresse dans ledatasegment du programme sera utilisé comme emplacement de la mémoire allouée. Cela présente l'inconvénient de rendre le binaire compilé très volumineux s'il utilise beaucoup de mémoire statique. Il est possible d'écrire un binaire de plusieurs gigaoctets généré à partir de moins d'une demi-douzaine de lignes de code. Une autre option est pour le compilateur d'injecter du code d'initialisation qui allouera de la mémoire d'une autre manière avant que le programme ne soit exécuté. Ce code variera en fonction de la plate-forme cible et du système d'exploitation. En pratique, les compilateurs modernes utilisent des heuristiques pour décider laquelle de ces options utiliser. Vous pouvez essayer cela vous-même en écrivant un petit programme C qui alloue un grand tableau statique d'éléments de 10k, 1m, 10m, 100m, 1G ou 10G. Pour de nombreux compilateurs, la taille binaire continuera de croître linéairement avec la taille du tableau, et au-delà d'un certain point,
La dernière classe de mémoire est constituée de variables «register». Comme prévu, les variables de registre doivent être allouées sur le registre d'un CPU, mais la décision est en fait laissée au compilateur. Vous ne pouvez pas transformer une variable de registre en référence en utilisant address-of.
register int meaning = 42;
printf("%p\n",&meaning); /* this is wrong and will fail at compile time. */La plupart des compilateurs modernes sont plus intelligents que vous pour choisir les variables à mettre dans les registres :)
int * a = malloc(sizeof(*a));plutôt d'éviter de répéter le type de a. Cela rend les choses beaucoup plus faciles si jamais le type de achangements.
Allocation de mémoire statique: le compilateur alloue l'espace mémoire requis pour une variable déclarée.En utilisant l'adresse de l'opérateur, l'adresse réservée est obtenue et cette adresse peut être affectée à une variable pointeur.La plupart des variables déclarées ayant une mémoire statique, cette La manière d'attribuer une valeur de pointeur à une variable de pointeur est connue sous le nom d'allocation de mémoire statique. la mémoire est affectée pendant la compilation.
Allocation de mémoire dynamique: il utilise des fonctions telles que malloc () ou calloc () pour obtenir de la mémoire de manière dynamique.Si ces fonctions sont utilisées pour obtenir de la mémoire de manière dynamique et que les valeurs renvoyées par ces fonctions sont attribuées à des variables de pointeur, ces affectations sont appelées mémoire dynamique allocation.memory est assiné pendant l'exécution.
Allocation de mémoire statique:
Allocation de mémoire dynamique:
Différence entre l' allocation de mémoire statique et l' allocation dynamique de mémoire
La mémoire est allouée avant le début de l'exécution du programme (pendant la compilation).
La mémoire est allouée pendant l'exécution du programme.
Aucune action d'allocation de mémoire ou de désallocation n'est effectuée pendant l'exécution.
Les liaisons de mémoire sont établies et détruites pendant l'exécution.
Les variables restent allouées en permanence.
Attribué uniquement lorsque l'unité de programme est active.
Mis en œuvre à l'aide de piles et de tas.
Mis en œuvre à l'aide de segments de données.
Un pointeur est nécessaire pour accéder aux variables.
Pas besoin de pointeurs alloués dynamiquement.
Exécution plus rapide que Dynamic.
Exécution plus lente que statique.
Plus d'espace mémoire requis.
Moins d'espace mémoire requis.
L'allocation de mémoire statique est allouée à la mémoire avant l'exécution du programme pf pendant la compilation. L'allocation de mémoire dynamique est une mémoire allouée pendant l'exécution du programme au moment de l'exécution.