Allocation et Libération d'espace

Méthodes de libération automatiques

Deux types de méthodes ont été étudiés qui permettent de récupérer automatiquement l'espace qui ne sera plus utilisé par le programme
un programme peut aussi utiliser les mêmes méthodes de ''ramassage de miettes``

Première méthode
Compter les pointeurs

Libération automatique
marquer et balayer

Ramassage parallèle

Une famille d'algorithmes basés sur un premier de Dijkstra permettent de ramasser sans arrêter les autres processus

Contraintes sur le langage de programmation
pour qu'un système automatique soit possible

Système semi-automatique

Par exemple en C ou exalgo

Allocation ``artisanale'' avec blocs de la même taille

Blocs de tailles différentes




File translated from TEX by TTH, version 3.05.
On 13 Dec 2005, 17:20.

symboles bricolés pour netscape par sed