Université de Chlef
Département Informatique
Filière : 1ère Année Master
Juin 2012
Examen de rattrapage
Module de Systèmes d’exploitation I
Durée : 01H30
Corrigé
Exercice 1 (16 points) :
1/ Dans un système d’exploitation distribué, dans quels cas est-il intéressant de faire migrer les calculs ?.
Réponse :
On opte pour la migration des calculs dans les cas où le temps de transfert des données et des résultats est plus long que le
temps d’exécution de la commande à distance (sur un serveur distant). Dans ces cas, il est plus intéressant de faire
exécuter les calculs sur le serveur distant.
(01 point)
2/ Dans un système distribué comment peut-on détecter si un site est tombé en panne ? Que doit-on faire dans ce cas ?
Réponse :
Détection de la panne : on utilise la technique dite « poignée de main » : les sites s’échangent périodiquement des
messages pour dire qu’il sont « éveillés ». Si un tel message ne parvient pas au bout d’un temps fini, on suppose que le
site en question est en panne.
Lorsqu’on découvre qu’un site est tombé en panne, on doit déclencher une reconfiguration du système : informer tous les
sites du système, afin qu’ils n’essayent plus d’utiliser les services du site en panne. La défaillance d’un site qui sert de
coordinateur central exige l’élection d’un nouveau coordinateur. De même si le site tombé en panne fait partie d’un
anneau logique, on doit donc construire un nouvel anneau logique.
(02 points)
3/ Dans un système distribué que doit faire un site qui vient de reprendre son exécution après une panne ?.
Réponse :
Quand un site tombé en panne est réparé, il doit être intégré dans le système. Le site réparé doit avertir tous les autres sites
qu’il est à nouveau éveillé. Ensuite, le site peut recevoir des autres sites diverses informations pour actualiser ses tables
locales (tables de routage, la liste de sites qui ne sont pas éveillés, les messages non délivrés…)
(02 points)
4/ Dans un système distribué, dans quelles conditions peut-on appliquer l’algorithme du banquier pour l’évitement des
interblocages ?. Quels sont les inconvénients si on opte pour ce choix ?.
Réponse :
1
er
cas : si on opte pour une allocation des ressources centralisée au niveau d’un seul site allocateur, dans ce cas
l’allocateur connaît l’état global de ressources.
Les inconvénients : surcharge de l’allocateur (toutes les demandes et libérations de ressources doivent passer par lui) ,
vulnérabilité (cas de panne de l’allocateur).
2
ème
cas : Si on opte pour une allocation répartie, on doit maintenir une copie cohérente de l’état d’allocation des
ressources pour tous les allocateurs.
Les inconvénients : Difficulté de maintien de la cohérence de l’état global des ressources.
(02 points)
Exercice 2 : On considère l’algorithme d’exclusion mutuelle de Lamport pour les systèmes répartis.
1/ Quel est le nombre de messages obtenus si tous les sites sont entrés en section critique. Justifiez.