suivant: Les processus de contrôle
monter: Le processus de gestion
précédent: Gestion des files de
  Table des matières
Pour permettre une gestion simplifiée de l'anneau,
gère en interne une représentation sous forme
d'un tableau dans lequel chaque entrée est une représentation d'un processus10 de l'anneau. Lors de l'insertion d'un nouveau site, on
recherche dans le tableau la première entrée disponible. Le voisin gauche de ce site sera le premier
site de l'anneau et son voisin droit sera celui du premier site de l'anneau.
Bien sûr si on insère le premier site de l'anneau ses voisins seront lui même.
La suppression se déroule de la même manière. On recherche le site à supprimer et on "re-connecte"
ses voisins entre eux pour que le site à supprimer ne soit plus pris en compte dans l'anneau. Ensuite
en interne, on ré-initialise la case comme à nouveau disponible pour un prochain processus désireux
de s'insérer.
Alexandre DAGAN
2000-07-07