next up previous contents
suivant: Les processus de contrôle monter: Le processus de gestion précédent: Gestion des files de   Table des matières

Gestion de l'anneau

Pour permettre une gestion simplifiée de l'anneau, $ P_{gestion}$ 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