Gestion de la mémoire allouée dynamiquement – Exercices - h-deb

420KHJ – Gestion de la mémoire allouée dynamiquement
v. 1,0
Gestion de la mémoire allouée dynamiquement – Exercices
Pour réaliser les exercices ci-dessous, vous aurez besoin de l’archive ZIP contenant un projet
de base développé par votre chic prof dans le but de garder le travail à faire dans des proportions
humainement réalisables.
Vous y remarquerez qu’une stratégie d’allocation « par défaut » existe déjà, soit celle représentée
par la classe ContinuousAllocStrategy, qui commence à chercher un nouveau bloc de
mémoire à allouer à partir de l’endroit où s’est terminée la dernière allocation dynamique de
mémoire. Votre travail consistera, en gros, à faire mieux.
Dans chaque cas, testez votre stratégie (en mode Debug et avec un petit espace mémoire d’abord,
pour régler les bogues, puis mode Release pour en valider les performances), et montrez, résultats
à l’appui1, en quoi votre approche est préférable pour ce qui est de la vitesse pour réaliser
certaines opérations (new, new[], delete, delete[]) ou pour ce qui est de limiter la
fragmentation de la mémoire.
EX00—Créez une stratégie d’allocation qui offrira de meilleures performances que celle
suppléée par l’enseignant dans le cas où un programme a un comportement d’allocation et de
libération dynamique de mémoire de type LIFO, donc analogue à celui d’une pile.
EX01—Créez une stratégie d’allocation qui offrira de meilleures performances que celle
suppléée par l’enseignant dans le cas où un programme a un comportement d’allocation et de
libération dynamique de mémoire de type FIFO, donc analogue à celui d’une file.
EX02—Créez une stratégie d’allocation qui répondra toujours rapidement lors d’un new ou
d’un new[], quitte à être plus lente lors d’un delete ou d’un delete[].
1
Le programme affiche des résultats à la sortie standard. Conservez ces résultats, par exemple en les envoyant dans
un fichier, pour faire votre démonstration. On va faire ça « comme dans la vraie vie » 
Préparé par Patrice Roy pour le Collège Lionel-Groulx
Page 1