Implémentation d'Algorithme de Carvalho Roucairol SVP [Fermé]

Signaler
Messages postés
1
Date d'inscription
mercredi 29 janvier 2014
Statut
Membre
Dernière intervention
15 mars 2014
-
Salut à tous
j'ai un mini projet sous plat-forme JADE, son but est d'implémenter l'algorithme de Carvalho et Roucairol de problème d'exclusion mutuelle (est parmi les algorithmes des systèmes répartis de problème d'exclusion mutuelle).
j'ai l'algorithme mais j'ai pas pu l'implémenter , m'aidez SVP

Voila l'algorithme Carvalho et Roucairol :

Algorithme de Carvalho Roucairol, local au site i
R fj 2 V tel que i ne possedes pas perm(i; j )g
etat S E; SC; S etat du site i
h 0 entier date des demandes
last 0 entier date de la derniere demande
differe  ensemble de sites qui retardent l'envoi d'une permission
priorit faux booleen si i prioritaire ou non
Demande d'entree en section critique
etat E
last h + 1
for all j 2 R do
Envoi msg(dem(last; i) a j
end for
while R 6 =  do
Reception msg(perm(i; j )) de j
R Rnfj g
end while
etat SC
Sortie
etat S
for all j 2 differe do
Envoi msg(perm(i; j )) a j
end for
R differe
differe ;
Reception de msg(dem; (h
0
; j )) de j
h max(hi; h
0
)
priorit (etat = SC ) _ [(etat = E) ^ (last; i) < (h
0
; j )]
if priorit = VRAI then
differe differe [ fj g
else
Envoi msg(perm(i; j )) a j
R R [ fj g
if etat = E then
Envoi msg(dem; (last; i)) a j
end if
end if