2011-06-07

Sétif le 07-06-2011
U.F.A.S
Faculté des sciences
Département d'Informatique
Module SD, 3°année Licence académique
Tous documents personnels autorisés (communication de documents entre étudiants est strictement
interdite)
Question de cours
Donnez deux avantages et deux inconvénients des méthodes de reprise de processus défaillants
utilisant les checkpoints coordonnés et non coordonnés.
Réponse : Checkpointing coordonné
- Avantages : En cas d’erreur, Reprise des processus à partir du dernier état global fortement
cohérent, ce qui implique : minimum de travail à refaire, minimum de données à
sauvegarder, temps de reprise minimum, complexité messages lors de la reprise minimum.
- Inconvénients : en temps normal, overhead temporel et spatial (perte de temps et d’espace
disque) dû à la sauvegarde des checkpoints, absence de liberté des processus à prendre
leurs checkpoints.
Checkpointing non coordonné
- Avantages : En exécution normale (sans erreur) moins d’overhead espace / temps, liberté
des processus à prendre leurs checkpoints quand ils le désirent.
- Inconvénients : Effet domino possible en cas de reprise, overhead temporel de reprise plus
important.
Exercice
Soient trois ordinateurs PC interconnectés via un support de communication pour former un
système distribué à trois sites PC1, PC2, PC3. Sur PC1 s’exécute le processus P1, sur PC2
s’exécute le processus P2 et sur PC3 s’exécute le processus P3.
a) Ce système est-il synchrone ou asynchrone ? justifiez votre réponse.
Réponse : système synchrone car une borne supérieure des délais des messages peut être
établie (réseau local).
b) Si P1 à l’instant t= 9h00 mn 30s demande à P2 de lui envoyer une information I à 9h 01mn,
50s et que I met 500ms pour arriver à P1, quelle serait l’instant d’arrivée de I au niveau de
P1.
Réponse : indétermination
c) P1, P2 et P3 constituent une application dans laquelle le travail de P1 consiste à incrémenter
indéfiniment une variable V1, P2 incrémente aussi une variable V2 et P3 une variable V3. A
un instant t, P1 désire enregistrer l’état global des 3 processus ; Il demande à P2 de lui
envoyer la valeur de V2 et à P3 la valeur de V3. Sachant que l’état local de chaque
processus Pi est constitué de la valeur de Vi et qu’à l’instant t, V1=10ç, V2=1010 et
V3=5*109
1. Quelle serait la valeur de l’état global obtenu ?
Réponse : Une valeur quelconque ne représentant pas l’état global
2. L’état Global obtenu en 1. est-il cohérent, incohérent ou fortement cohérent ?
justifiez votre réponse.
Réponse : Puisque c’est une valeur erronée donc état global incohérent
d) On suppose maintenant que chaque PC a une probabilité de bon fonctionnement de 95% et
que les trois PCs assurent ensemble un service répliqué,
Calculez la probabilité de bon fonctionnement du service et à quel type appartient ce
système.
Réponse : La probabilité de bon fonctionnement d’un PC est de 95% ou 0,95, la probabilité
pour que les trois PC fonctionnent correctement simultanément est de (0,95) 3 = 0,857375
Le système est de type 1 : Tolérance aux fautes non prise en compte.
e) Si le bon fonctionnement du service demande au moins que deux PCs fonctionnement
correctement, quel serait alors la probabilité du bon fonctionnement du service répliqué.
Réponse : Le système fonctionne correctement si 2 PCs fonctionnent correctement et 1 PC
défaillant ou bien les 3 PCs fonctionnent correctement d’où la Probabilité que le service
fonctionne correctement sera de : 3*(0,95)2*0,05 +(0,95)3= 0,99275
f) Quelle serait la probabilité de bon fonctionnement de l’application si le bon fonctionnement
nécessite au moins un PC qui fonctionne correctement ?
Réponse : Le service ne fonctionnera pas si tous les PCs tombent en panne et cela avec
une probabilité de (0,05)3=000125, d’où la probabilité de bon fonctionnement de
l’application : 1-(0,05)3 =0,999875 système de type 3 ou 4
La clarté et la précision dans les réponses est un facteur d’appréciation !

Bonne copie !

2011-06-07

Transféré par

Droits d'auteur :

Formats disponibles

2011-06-07

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

2011-06-07

Transféré par

Droits d'auteur :

Formats disponibles

Sétif le 07-06-2011

La clarté et la précision dans les réponses est un facteur d’appréciation !

Vous aimerez peut-être aussi