Projet allocateurs mémoire

Ce document est disponible sous forme d’un fichier PDF.

Ce projet propose d’écrire plusieurs versions d’allocateurs mémoire.

Un allocateur mémoire est un mécanisme qui permet au sein d’un programme C d’obtenir dynamiquement de la mémoire. La bibliothèque C standard contient un allocateur mémoire utilisé via les appels aux fonctions malloc() et free().

Nous allons débuter le projet par la mise en place d’un allocateur mémoire rudimentaire, pour en améliorer l’implémentation dans un second temps, pour l’enrichir ensuite, et enfin proposer une aternative complète à malloc()/free().

Nous nous attacherons à tester et valider chacune de nos propositions.

• Allocateur de blocs de taille fixe – atf
  • Interface de notre allocateur de taille fixe
  • Implémentation de notre allocateur de taille fixe
  • Validation à minima de notre allocateur de taille fixe
  • Test par le jeu de la lettre qui saute
  • Implémentation alternative de notre allocateur de taille fixe
• Chaînage des blocs libres – cbl
  • Ensemble des blocs libres
  • Interface de l’allocateur cbl
  • Implémentation de notre allocateur cbl
• Allocation de multiples blocs – amb
  • Gestion des blocs mémoire
  • Interface de l’allocateur amb
  • Allocation d’une zone mémoire
  • Désallocation d’une zone mémoire
  • Allocateur amb
  • Décompression d’un texte compressé par ajout de préfixe
• Bibliothèque d’allocation mémoire – bam
  • Bibliothèque et appels système
  • Possible implémentation de malloc()/free()
• Améliorations de nos bibliothèques d’allocation mémoire
  • Quelles améliorations ?
  • Quelle implémentation de ces améliorations

Ce document a été traduit de L^AT_EX par H^EV^EA