Scribd Logo
Importer

Bienvenue sur Scribd !

  • 805 vues

    Corrigé Examen Rattrapage 2017

    Transféré par

    Ămina Kuloğlu
    Ce document contient les réponses corrigées à trois exercices portant sur les systèmes distribués. L'exercice 1 est un QCM, l'exercice 2 détaille l'algorithme de Ricart-Agrawala pour l'accès à la section critique et ses inconvénients, et l'exercice 3 porte sur la datation des événements.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Corrigé Examen Rattrapage 2017

    Transféré par

    Ămina Kuloğlu
    805 vues3 pages
    Ce document contient les réponses corrigées à trois exercices portant sur les systèmes distribués. L'exercice 1 est un QCM, l'exercice 2 détaille l'algorithme de Ricart-Agrawala pour l'accès à la section critique et ses inconvénients, et l'exercice 3 porte sur la datation des événements.

    Description originale:

    dfjn

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document contient les réponses corrigées à trois exercices portant sur les systèmes distribués. L'exercice 1 est un QCM, l'exercice 2 détaille l'algorithme de Ricart-Agrawala pour l'accès à la section critique et ses inconvénients, et l'exercice 3 porte sur la datation des événements.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    805 vues3 pages

    Corrigé Examen Rattrapage 2017

    Transféré par

    Ămina Kuloğlu
    Ce document contient les réponses corrigées à trois exercices portant sur les systèmes distribués. L'exercice 1 est un QCM, l'exercice 2 détaille l'algorithme de Ricart-Agrawala pour l'accès à la section critique et ses inconvénients, et l'exercice 3 porte sur la datation des événements.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 3

    Centre universitaire de Mila Module 2016 – 2017

    Département Math et Informatique Systèmes Distribués Master STIC 1

    Examen de Rattrapage
    corrigé

    Exercice 1 (7 pts) (1 x 7 pts)

    Question 1 2 3 4 5 6 7
    Réponse (s) a, c b, c d a d b b

    Exercice 2 (7 pts)

    1. Dérouler l’algorithme Ricart-Agrawala pour trouver l’ordre d’entrée/sortie en section critique des processus.
    Réponse : 5
    schéma : ( 1pts)
    FA :
    5 P2
    P3
    FA 1 1
    3 3

    5
    FA : P0,
    5 P2
    P1
    P4 1 3 1
    FA : P1 , P0, P2 3 5
    1

    FA : P2
    P0

    P3 : ce processus n’est pas intéressé par la Section critique, donc il donne un OK pour tous les processus
    demandeurs : P1, P0, et P2 (0.5 pt)
    P4 : il est en section critique, il ne peut pas donner son accord immediatement, alors il va memoriser les
    demandes des processus dans sa file d’attente. Quand il sort de la SC, il va diffuser un OK pour tous les
    processus qui se trouve dans sa FA. (0.5 pt)
    P2 : il envoi sa demande a tous les processus, et reçoit les demandes des autres. Il envoi un OK pour P1 et P0
    car la date des demande d’entrée en SC est inferieur de la sienne. (0.5 pt)
    P0 : il envoi sa demande a tous les processus, et reçoit les demandes des autres. Il envoi un OK pour P1 car la
    date de la demande d’entrée en SC est inferieur de la sienne, et mémorise la demande de P2 dans sa FA. (0.5pt)

    Page 1 sur 3
    P1 : il envoi sa demande a tous les processus, et reçoit les demandes des autres. Il mémorise la demande de P2
    , et P0 dans sa FA. (0.5 pt)
    Quand P4 sort de la SC, c’est P1 qui entre car il a les OK de P0 et P2, et reçoit celui de P4.
    Quand P1 sort de la SC, c’est P0 qui entre car il a les OK de P2, P4, et reçoit celui de P1.
    Quand P0 sort de la SC, c’est P2 qui entre car il a les OK de tous les processus.
    Donc l’ordre d’E/S en SC est P4, P1, P0, P2 (0.5 pt)

    2. Quel sont les inconvénients de l’algorithme de Ricart-Agrawala ? (2 pt)


    Réponse :
    •Couteux en nombre de messages par SC: 2(N-1)
    • Il n’y a plus un seul point de panne, mais n. En particulier à cause des non réponses qui peuvent être
    interprétées comme un refus alors qu’un processeur peut-être en panne et non apte à répondre. Les autres
    processus vont attendre pour rien.

    3. le principe de l’algorithme de Carvalho & Roucairol 83


    Réponse :
    Si Pi veut accéder plusieurs fois de rang à la ressource partagée et si Pj entre 2 accès (ou demandes d'accès) de
    Pi n'a pas demandé à accéder à la ressource
    - Pas la peine de demander l'autorisation à Pj car on sait alors qu'il donnera par principe son
    autorisation à Pi, Limite alors le nombre de messages échangés (1 pt)

    Exercice 3 (6 pts)

    1. Datation par l’horloge de Lamport. (2 pts)

    Page 2 sur 3
    2. Datation par l’horloge de Mattern (horloge vectorielle). (02.5 pts)

    3. Les coupures C1 et C2 sont-elles cohérentes ? Justifier.


    Coupure C1 : cohérente (0.5 pt)
    Coupure C2 : non cohérente car e35  e23 mais e35  C2 (0.5 pt)
    Justification : La réception de m5 est dans la coupure mais pas son émission, m5 vient du futur par rapport à la
    coupure. (0.5 pt)

    Bon courage

    Page 3 sur 3

    Vous aimerez peut-être aussi