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.
Version imprimable
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.
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.
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 )
Merci pour vos réponses.