Ramasse-miettes conservatif pouvant etre utilise avec des allocateurs de memoire generaux

L'invention concerne une technique qui permet d'utiliser un ramasse-miettes avec des fonctions de gestion des tas assurees par un allocateur independant du ramasse-miettes. Ce dispositif et le ramasse-miettes (139) utilisent une table malloc (319) pour echanger des informations concernant le tas (125). Lorsque l'allocateur determine qu'il est necessaire d'avoir un ramasse-miettes, l'allocateur realise une table de tas dans la table malloc qui specifie l'emplacement de chaque bloc dans le tas et si ce bloc peut etre collecte par le ramasse-miettes. L'allocateur appelle ensuite le ramasse-miettes qui utilise la table de correspondance des tas dans son cycle de marque pour elaborer une liste de marques qui indiquent quels sont les blocs designes par les pointeurs dans l'espace d'adresses du processeur.