Il faut implanter plusieurs algorithmes d'allocation (discussion avec
le tuteur), étude de la
complexité des différentes opérations à réaliser pour chacun (allocation,
libération, fusion et division de blocs).
Dans une seconde partie, il est demander d'implanter une interface
graphique de visualisation avec MlvLib; gtk, ...permettant de visualiser le déroulement de
l'algorithme. Les blocs mémoires ayant été alloués par le programme
seront par exemple représentés en noir, les blocs libres en blancs, les blocs en
cours de fusion ou de division en gris ....
L'ensemble des différentes parties devront être suffisament générique pour être modifiable facilement (à la compilation, attention aux fichiers d'ent têtes, ...)
L'implantation des différents algorithmes permettant d'interfacer le tout avec de vrais programmes C (remplacement de la fonction malloc).
Réaliser des tests (statistiques, ...) montrant les avantages et les inconvénients des différentes solutions proposées, ...