Discussion :

[xavierdestev]

Bonjour,

Quel est le principe du stockage par le tas?
Je ne penses pas que l'architecture des cases mémoires de l'ordinateur soit stockée sous forme d'arbre binaire.

Merci d'avance.

[Médinoc]

Je pense que tu confonds deux termes de tas:
* Heap Sort, un algorithme de tri basé sur un arbre
* Heap memory, la zone mémoire affectée à l'allocation dynamique et les données/algorithmes associés.

[chrtophe]

Si on ^parle du tas "mémoire" :

Un processus se compose grosso-modo de 3 zones : code, data, bss ( données non initialisées ). Chaque zone comprends ses pages mémoires réservées ( pages lecture seule et exécution pour le code, lecture/écriture pour les datas et le bss voire lecture seule pour certaines pages selon les besoins )

le bss correspond à la zone des variables non initialisées.

Lors de la création du processus, un tas est réservé ( zone en plus dans l'espace mémoire.)

La fonction malloc par exemple prend de l'espace dans le tas. Le tas correspond donc à des pages mémoires pré-réservés. Si le tas est plein, il sera agrandi ( réservation de pages mémoires supplémentaires )

[xavierdestev]

Merci pour vos réponses.