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
