Vous êtes sur la page 1sur 3

Université d'El Oued 1ème année Master-Inf

Faculté des Sciences Exactes Systèmes Distribuées 2

Nom:……………………………….
Prénom:……………………………..
Note:
Groupe:…………………………….. 20

Interrogation No 1, Février 2017


Exercice No 1 (10 Points)

Q-1) Comment peut-on définir un ordre entre les processus entre différents site?
Q-2) Soit le schéma ci-dessous présentant l'interaction entre 06 sites utilisant des horloges vetorielles:
V1 : 0 S1

S1 en panne

V2 : 0 S2 se bloque S2

: V3 S3

:V4 S4

: V5 S5

:V6 S6

Compléter le schéma par les valeurs des horloges et estampillages correcte?


1
Exercice No2 (10 Points)

Q-1) Quel est la différence entre un horloge logique et un horloge vectorielle?


……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
Q-2) Quel est la différence entre entre un graphe des conflits et un graphe des conflits potentiels?
……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

Q-3) Comment peut on résoudre un problème d’interblocage en utilisant un graphe des conflits?
……………………………………………………………………………………………………………

on utilise un mécanis-me d'estampillage pour établir une relation d’ordre total entre les annonces.

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

Q-4) Quel sont les cas dont lesquels on peut tomber dans un état d’interblocage?
……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

Q-5) Quelle est l’avantage d’une méthode préventive?


……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

2
Bon Courage Bonne Chance