| | |
| --- | --- |
| Université Virtuelle de Tunis | Année universitaire 2020/2021 |
Devoir Surveillé
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 :
(3010)
(2010)
(0000)
(1000)
(0200)
(0000)
(0100)0)
(0020)
(0000)
(0010)
(0000)
(3212)
(3212)
(3010)
Exercice 1:
1. Calculer l’horloge vectorielle de ce système. (6pts)
Publicité
2. Appliquer l’horloge matricielle. (7pts)
0000
0000
0000
0000
(3010)
(2010)
0000
0000
0000
0000
0000
0100
0000
0000
0000
0000
0000
0000
0000
0201
1000
1000
0000
0000
Publicité
1010
0000
0000
0000
0000
0000
1010
0000
0000
1001
3012
0000
1010
1001
3012
0201
0000
0000
0000
0000
0000
0011
1010
0000
1010
Publicité
0002
3012
0000
1010
1001
Exercice 2: (7pts)
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 :
1. P4,P1 puis P2
2. P2,P1 puis P4
NB/ le jeton est initialement chez P2
1. ceux possibles (et les schématiser sur des figures différentes)
- P2,P1 puis P4
0
1
0
0
0100
0100
0100
1101
0101
0101
1101
1100
Publicité
0101
1101
1101
0
1
0
0
0
1
0
1
0
0
0
0
0001
1
1
0
1
0
0
0
0