Insertion et suppression

Le fait de pouvoir modifier dynamiquement l'anneau des sites n'est pas allé sans soulever quelques question. Puisque l'interrogation et la modification de l'anneau se font sur deux files différentes, rien ne pouvait empêcher le cas où d'un côté on renvoyait le numéro d'un site qui avait sa demande de suppression. Si par exemple ce site devait être choisi, entre temps il aurait été supprimé.

Pour résoudre ce problème nous avons mis en place un sémaphore d'exclusion mutuelle entre les deux threads responsables respectivement de la file $ISA$ et de la file $MSA$. Ainsi dès que $P_{gestion}$ reçoit une sollicitation sur l'un de ces deux files il verrouille l'attente sur l'autre le temps du traitement et ce pour éviter tout conflit.