Dep.

Informatique, FGEI, UMMTO Février 2019

Master I - Réseaux, Mobilité et Systèmes Embarqués
EMD-Systèmes distribués Durée 1H30
___________________________________________________________________________

Exercice 1 : (8 pts) : Répondez aux questions suivantes :

1- Expliquez les avantages de partage de ressources dans un SD;

2- Expliquez le principe du “Network Time Protocol” ;

3- Afin d’assurer un niveau accepté de disponibilité et un accès rapides aux ressources, quel
type de transparence le gestionnaire du SD doit-il assurer ?

4- Donné le type de transparence pour les cas suivants :

a. Accès partagé à des objets dans le SD

b. Accès local et distant fournis de la même manière

c. Les utilisateurs ignorent l’emplacement physique des objets dans le SD

d. Une machine passe d’un sous-réseau à un autre (exemple : l’utilisateur connecte son PC
aux différents sous-réseaux ce qui demande une affectation dynamique de l’adresses IP)

Exercice2 : (12 pts)

On considère un système distribué constitué de 4 processus P1, P2, P3, P4 se trouvant sur des sites
différents et s’envoyant des messages comme représenté par la figure suivante.
C2
C1
P1
M3
m1
P2
M2
P3

P4

1. Donnez pour chacun des évènements, l’exécution selon les horloges de Lamport et leur
ordre, et selon les horloges vectorielles (sur des chronogrammes séparés) ;

2. Quels sont les événements causalement dépendants de e11 ?

3. La relation de concurrence est-elle transitive ? justifiez votre réponse par un exemple de la

figure donné ci-dessus.

4. Donnez la datation des coupures C1 et C2. C1 et C2 sont-elles cohérentes ? Justifiez. La

coupure C1 C2 est elle cohérente ?

5. On nous fournit les horloges matricielles du processus P4. A quoi correspond les éléments
de l’horloge matricielle HM4[4,1], HM4[1,4] et HM4[2,4] pour le processus 4 ?

6. Les messages m1, m2 et m3 respectent-ils l’ordre de délivrance causale ?

Bon courage
Mme OUKFIF
Dep. Informatique, FGEI, UMMTO Février 2019
Master I - Réseaux, Mobilité et Systèmes Embarqués Corrigé type EMD-Systèmes Distribués
Exercice 1 : (8 pts) : Répondez aux questions suivantes :

1- Les avantages de partage de ressources dans un SD :

Le partage de ressources est l’un des buts importants des SDs pour faciliter l’accès à des ressources,
soient éloignées des clients et non disponibles en local.

2- Expliquez le principe du “Network Time Protocol” ;

Le NTP est un protocole à base d’horloges physiques, à source externe qui utilise une hiérarchie de
serveurs sous forme d’arbre inversé. Le nœud racine étant un serveur synchronisé par une horloge de
référence, il synchronise ses nœuds fils qui lui sont directement connectés. Ensuite chacun de ces
nœuds synchronise à son tour ses nœuds fils du niveau suivant. Le NTP est utilisé pour synchroniser les
grands réseaux tel Internet. Il accepte un nombre important de clients à gérer.

3- Afin d’assurer un niveau accepté de disponibilité et un accès rapides aux ressources, quel type
de transparence le gestionnaire du SD doit-il assurer ?

Réponse : transparence de réplication

4- Donné le type de transparence pour les cas suivants :

a. Accès partagé à des objets dans le SD :

Réponse : transparence de concurrence

b. Accès local et distant fournis de la même manière :

Réponse : transparence d’accès

c. Les utilisateurs ignorent l’emplacement physique des objets dans le SD.

Réponse : transparence de localisation

d. Une machine passe d’un sous-réseau à un autre.

Réponse : transparence de migration

Exercice2 : (12 pts)

1. Donnez pour chacun des évènements, l’exécution selon les horloges de Lamport et leur ordre :
(1,1) (1,3) (1,4) (1,5)
(1,0) (1,2) e13 e15
e11 e12 e14
P1
(2,1) (2,2)e22
(2,0) e21 e23 (2,10)
P2
(3,0) (3,8) (3,9)
e31 (3,1) (3,6) e32 e33 e34
P3
(4,0)
P4
e41 e42 e43 e44 e45 e46
(4,2) (4,3) (4,4) (4,5) (4,6) (4,7)
Ordre totale :e11<<e21<< e31 <<e12 <<e22<<e41<<e13<<e42<<e14<<e43<<e15<<e44<<e32
<<e45<<e46<<e33<<e34<<e23

Mme OUKFIF
Dep. Informatique, FGEI, UMMTO Février 2019
Master I - Réseaux, Mobilité et Systèmes Embarqués Corrigé type EMD-Systèmes Distribués

(1,0,0,0) (2,0,0,0) (3,2,0,0) (4,2,0,0) (5,2,0,0)

e11 e12 e13 e14 e15
P1
(0,1,0,0) (0,2,0,0)
e21 e22 e23 (5,3,4,6)
P2
(5,2,3,6) (5,2,4,6)
e31 (0,0,1,0) (5,2,2,0)e32 e33 e34
P3

P4
e41 e42 e43 e44 e45 e46
(1,0,0,1) (1,0,0,2) (2,0,0,3) (4,2,0,4) (4,2,0,5) (4,2,0,6)

2. Quels sont les événements causalement dépendants de l’évènement e11 ?

e11 {e12,e13,e14,e14,e41,e42,e43,e44,e45,e46,e32,e33,e34,e23}

3. La relation de concurrence est-elle transitive ? justifiez votre réponse par un exemple de la figure
donné ci-dessus.

(e1 || e2) et (e2 || e3) (e1 || e3) : faux

Exemple : (e11 || e21) et (e21||e41) mais (e11 e41)

4. Donnez la datation des coupures C1 et C2. C1 et C2 sont-elles cohérentes ? Justifiez. La coupure

C1 C2 est elle cohérente ?

Pour la coupure C1 : Etat (C1)= {e14, e22, e31, e45}

V(e14)=(4,2,0,0) ; V(e22)=(0,2,0,0) ; V(e31)=(0,0,1,0) ; V(e45)=(4 ,2,0,5)

V (C1)= (max(4,0,0,4), max(2,2,0,2),max(0,0,1,0),max(0,0,0,5))=(4,2,1,5)

(C1)[1]=H(e14)[1]=4 et (C1)[2]= H(e22)[2]=2 et (C1)[3]= H(e31)[3]=1 et (C1)[4]= H(e45)[4]=5

C1 est cohérente

Pour la coupure C2 : Etat (C2)= Etat (C1)= {e14, e22, e31, e43}

V(e14)=(4,2,0,0) ; V(e22)=(0,2,0,0) ; V(e31)=(0,0,1,0) ; V(e43)=(2 ,0,0,3)

V (C2)= (max(4,0,0,2), max(2,2,0,0),max(0,0,1,0),max(0,0,0,3))=(4,2,1,3)

(C1)[1]=H(e14)[1]=4 et (C1)[2]= H(e22)[2]=2 et (C1)[3]= H(e31)[3]=1 et (C1)[4]= H(e43)[4]=3

C2 est cohérente

La coupure C1 C2 = C2 ; en effet, l’ensemble des évènements constituant la coupure C1 C2 est

identique à celui de C2 ; etat de C1 C2 = etat de C2 , donc puisque C2 cohérente alors la coupure
résultante de C1 C2 est aussi cohérente.

Mme OUKFIF
Dep. Informatique, FGEI, UMMTO Février 2019
Master I - Réseaux, Mobilité et Systèmes Embarqués Corrigé type EMD-Systèmes Distribués
5. Pour le processus 4 ?

HM4[4,1] :nombre de message envoyés de P4 à P1

HM4[1,4] : nombre de message envoyés de P1 à P4

HM4[2,4] : nombre de message envoyés de P2 à P4

6. Les messages m1, m2 et m3 respectent-ils l’ordre de délivrance causale ?

m1 et m2 : l’ordre de délivrance causale est respecté : les événements émission de m1 et

émission de m2 sont indépendants (évènements parallèles) donc l’ordre de leurs réceptions est
quelconque.

m2 et m3 : les événements émission de m1 et émission de m3 sont dépendants causalement.

En effet, émission (m2) émission (m3) , mais réception (m3) réception (m2) : donc l’ordre
de délivrance causale n’est pas respecté.

m1 et m3 : sont issus du même processus, l’ordre FIFO est respecté (facultatif)

Mme OUKFIF