Algorithmique répartie
Exercice 1 :
On considère un système réparti (SR) à 5 sites, appliquer l’algorithme de terminaison pour le scénario suivant : le jeton de vérification de fin est présent chez le 3ième site alors que le premier vient d’être activé.
Il est à noter qu’initialement tous les processus sont actifs, tout le système a une couleur noire et que le jeton est initialement affecté à P4.
Exercice 2:
On considère un système réparti (SR) à 4 sites, résoudre - Par contrôle par jeton - une situation d’exclusion mutuelle où P1 et P4 sont demandeurs parallèlement puis P2 lance sa demande.
Modélisez un schéma qui dans l’ordre d’entrée en section critique suivant : P4,P2 puis P1
NB/ le jeton est initialement chez P2
1100
1000
SC
Publicité
1000
1001
1100
1000
0000
1101
1000
1101
1101
1001
0001
Publicité
Exercice 3 :
On considère un système réparti (SR) à 4 sites, résoudre - Par permission individuelle - une situation d’exclusion mutuelle où P1 et P4 sont demandeurs parallèlement puis P2 lance sa demande.
Modélisez un schéma qui dans les ordres d’entrée en section critique suivants : (a) P4,P2 puis P1 et (b) P1,P4 puis P2
NB : l’ordre de priorité est P1>>P2>>P3>>P4
H1=7
Dif1={P4,P2}
H1=6
Att1={}
H1=5
Att1={P4}
H1=4
Publicité
Att1={P3,P4}
H1=2
Dif1={P4}
H3=1
H2=Der2=5
H2=4
H4 =2, 3
H3=2 ; 3
H2=2 ; 3
H1=Der1=0
Att1=R1={P2,P3,P4};Dif1={}
Publicité
H3=Der3=0
Att3=R3={P2,P1,P4};Dif3={}
H4=Der4=0
Att4=R4={P2,P3,P1};Dif4={}
H2=Der2=0
Att2=R2={P1,P3,P4};Dif2={}
H4=der4=1
H1=der1=1
1101