Université Virtuelle de Tunis
Année universitaire 2020/2021
DEVOIR SURVEILLE
MATIÈRE : SR & F POUR BIG DATA.
Classe / Filière
Date
:
:
M1 BADS
le jeudi 08 Avril 2021 à 21h
On considère le système réparti suivant :
(2010)
(3010)
(0000)
(1000)
(0000)
(0100)
(0000)
(0010)
(0000)
Exercice 1:
1. Calculer l’horloge vectorielle de ce système. (6pts)
2. Appliquer l’horloge matricielle. (7pts)
(0200)
(0020)
(3010)
Advertisement
(3212)
(3212)
0000
0000
0000
0000
0000
0100
0000
0000
0000
0000
1010
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
Advertisement
0000
0000
0000
0011
Exercice 2: (7pts)
(2010)
(3010)
3012
0000
1010
1001
3012
0201
0000
0000
0000
0201
1000
1000
1010
0000
0000
1001
3012
0000
1010
Advertisement
1001
1010
0000
1010
0002
On considère un système réparti (SR) à 4 sites, résoudre - Par contrôle par jeton - une situation d’exclusion mutuelle
où P2 et P4 sont demandeurs parallèlement puis P1 lance sa demande.
Modélisez un schéma qui dans l’ordre d’entrée en section critique suivant :
a) P4,P1 puis P2
b) P2,P1 puis P4
NB/ le jeton est initialement chez P2
c) ceux possibles (et les schématiser sur des figures différentes)
P2,P1 puis P4
0100
1100
0
1
0
0
1101
0
1
0
0
0101
0101
Advertisement
0100
1101
0101
0
1
0
1
1101
1101
0
0
0
0
1
1
0
1
0100
0
0
0
0
0001