Overhead lié à l'allocation dynamique en C/C++

Bonjour,

Lors d'un entretien, on m'a posé la question suivante:

En C/C++, savez-vous s'il existe un overhead du à l'allocation dynamique de mémoire? Par exemple, lorsque vous faîtes malloc(1), quelle est la quantité réelle de mémoire allouée sur le tas ? 1 byte ou plus ?

Un ami m'a affirmé que cela dépendait de l'OS, sous linux par exemple, les allocations se font à la puissance de 2 immédiatement supérieure ( malloc(1) ==> 2 bytes alloués, malloc(6) ==> 8 bytes alloués).

J'aimerais confirmation de ses propos, et si quelqu'un à de la doc sur ce sujet, je suis preneur, je n'ai pas trouvé grand chose sur le net...

Merci d'avance.

J'ai trouvé ce mini-article : http://www.concentric.net/~ttwang/tech/smallmem.htm

Ce passage:

Citation:

---

With the current generation of modern computers, it has become common practice to align memory blocks on double word (8 byte) boundaries. [HP94] Normally, a memory block is preceded by its memory header. By the same alignment requirement, the memory header often occupies 8 bytes as well.
If the memory allocation is for 1024 bytes, the header overhead is quite small (8 / 1032). However, if the memory allocation is for 8 bytes, the header overhead then becomes 50%!...

---

Cela donne un début de réponse, mais le sujet est traité succinctement.

Une piste liée :

http://en.wikipedia.org/wiki/Data_structure_alignment

Salut,

Le fait est que 1 est la taille classique d'un byte (nous pourrions même aller jusqu'à dire d'un (signed / unsigned ) char, étant donné que c'est garanti par la norme ;-)) et que, classiquement, la taille minimum allouée est suffisante pour passer de l'adresse mémoire à laquelle le char sera effectivement placé à l'adresse mémoire suivante!

Il y aura donc bel et bien un alignement des données, et donc un overhead, mais ce n'est pas, comme ton copain te l'as dit équivalent à la puissance 2 directement supérieure, encore heureux!! : il dépendra essentiellement de la taille du byte (ce n'est pas toujours 8 :D ) et de la taille des données séparant deux adresses mémoires accessibles (ce sera toujours un multiple de la taille du byte :D )

Pour ne prendre que l'exemple des PC, tu aurais donc un overhead de 7 bytes sur les arhitectures 64bits et de 3 bytes sur les architectures 32 bits (note que le type de OS (32 Vs 64 bits) ici : il intervient essentiellement sur la plage d'adresses accessibles :D )

Cet overhead correspond à ce que l'on appelle l'alignement des données.

Cependant, il est toujours possible d'éviter l'alignement des données avec certaines options de compilation spécifiques, mais à tes risques et périls ;)

Le lien d'oodini et l'explication donnée par koala01 m'ont permit de bien éclaircir ce problème ==> Resolved.

Merci à vous deux.