Académique Documents
Professionnel Documents
Culture Documents
Problme 16 : Ce problme concerne les relations entre lhorloge entire H et les estampilles
construites par lhorloge K.
Question 16.1 :
Donner les dates logiques entires des actions de la gure 3.7 avec lhorloge H.
S1
a1
1
S2
S3
a2
1
a3
1
a1
2
a3
a2
2
a3
a3
2
a3
a4
2
a3
a5
2
a3
18
Question 16.5 :
Quelles sont les modications apporter lalgorithme de construction de lhorloge
logique entire pour obtenir les estampilles ?
Question 16.6 :
Donner les estampilles des actions de la gure 3.7 avec lhorloge K.
Question 16.7 :
Pourquoi les estampilles permettent de construire une unique observation de faon non
ambige dune excution rpartie ? Donner lobservation correspondant lexcution
prsente sur la gure 3.7
Problme 17 : Ce problme est une application directe du cours. Il concerne les horloges vectorielles.
Question 17.1 :
Rappeler la dnition de la relation <N .
Question 17.2 :
Montrer que pour tout a et b dans A, on a (a b)
Question 17.3 :
Montrer que pour tout a et b dans A, on a (a b)
Question 17.4 :
En dduire que a b V (a) <N V (b).
(V (a) V (b)).
19
S1
S2
S3
Bertrand.Ducourthial@hds.utc.fr
20
S1
S2
S3
S4
1
0
0
0
2
0
0
0
3
0
0
0
4
3
0
0
5
3
0
0
6
4
0
0
7
4
0
6
8
4
7
6
0
1
0
0
0
2
0
0
0
3
0
0
0
4
0
0
0
5
0
2
5
6
0
2
5
7
6
4
5
8
6
4
0
0
1
0
0
0
2
0
2
0
3
0
2
0
4
0
2
0
5
4
2
0
6
4
2
0
7
4
2
0
8
4
0
0
0
1
0
0
0
2
0
0
0
3
0
0
0
4
0
0
0
5
0
0
0
6
2
0
4
7
2
0
4
8
Bertrand.Ducourthial@hds.utc.fr
21
C1
C2
S1
S2
S3
Bertrand.Ducourthial@hds.utc.fr