Scribd
Importer
9 vues1 page

Synchronisation des processus en système distribué

Le document présente un exercice sur la synchronisation des horloges dans une application distribuée avec quatre processus. Il pose des questions sur le temps de synchronisation des processus P1, P2 et P4 avec le serveur P3, ainsi que sur la possibilité d'établir un ordre total des événements. La seconde partie traite d'un chronogramme d'événements et demande d'analyser les relations et dépendances causales entre eux.

Transféré par

Zeyneb Timizar
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
9 vues1 page

Synchronisation des processus en système distribué

Le document présente un exercice sur la synchronisation des horloges dans une application distribuée avec quatre processus. Il pose des questions sur le temps de synchronisation des processus P1, P2 et P4 avec le serveur P3, ainsi que sur la possibilité d'établir un ordre total des événements. La seconde partie traite d'un chronogramme d'événements et demande d'analyser les relations et dépendances causales entre eux.

Transféré par

Zeyneb Timizar
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université Ferhat Abbas Sétif 1

Faculté des Sciences – Département d’Informatique


Master 1 H. Mansouri

TD 2

Partie 1 :
Soit une application distribuée composée de 4 processus P1, P2, P3 et P4. Chacun comporte une
horloge physique H1, H2, H3 et H4 respectivement. On suppose que P3 est un serveur de temps.
Pour se synchroniser au temps de P3, les processus P1, P2 et P4 envoient chacun trois requêtes à P3
et obtient les valeurs suivantes :
processus requête Temps aller – retour (ms) Temps Serveur (hh : mn: s. ms)
R1-1 22 11 : 54 : 23.674
P1 R1-2 25 11 : 54 : 25.450
R1-3 20 11 : 54 : 28.342
R2-1 28 11 : 54 : 24.115
P2 R2-2 15 11 : 54 : 26.450
R2-3 25 11 : 54 : 28.010
R4-1 18 11 : 54 : 22.250
P4 R4-2 23 11 : 54 : 25.180
R4-3 27 11 : 54 : 28.090
1- Quel temps P1, P2 et P4 utiliserait-ils pour se synchroniser ? et avec quelle précision ?
2- Peut-on utiliser ces horloges physiques pour créer un ordre total entre les évènements qui se
produisent dans le système ? Justifiez votre réponse.

Partie 2 :
Considérons le chronogramme de temps suivant, décrivant l’évolution de l’exécution des
événements sur les 4 processus P1, P2 P3 et P4 :

1- Donner l'histoire des événements suivants : e15, e28, e36, e46


2- Comparer les événements de ce système en mettant la relation qui convient (→ ou ||)
3- Donner le graph de dépendance causale
4- Quels sont les messages dont la réception ne respecte pas l'ordre causal ?

1/1

Vous aimerez peut-être aussi