Scribd Logo
Importer

Bienvenue sur Scribd !

  • 30 vues

    TD Irco

    Transféré par

    Khalil Ab

    Droits d'auteur :

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

    TD Irco

    Transféré par

    Khalil Ab
    30 vues2 pages

    Titre original

    td_irco

    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é ?

    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
    30 vues2 pages

    TD Irco

    Transféré par

    Khalil Ab

    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
    Vous êtes sur la page 1sur 2

    Université de Batna 2

    Faculté des Mathématiques et d’Informatique


    Département d’Informatique
    Section : Master 2 IRCO

    SERIE DE TD N° 1
    MODULE : ALGORITHMES DISTRIBUES
    Exercice 01 :
    1- Quel est le but de l’estampillage linéaire?
    2- Quelle est la différence entre les horloges scalaires et les horloges vectorielles ?
    3- Quel est le but des horloges vectorielles?
    4- Est-il possible d’utiliser les sémaphores comme outil d’exclusion mutuelle dans les
    systèmes distribués avec échange de messages ? justifier votre réponse ?
    Exercice 02 :
    On considère un système distribué constitué de 4 sites P1, P2, P3, P4, s’envoyant des
    messages de façon asynchrone comme représenté par la figure suivante. Les événements d’un
    processus, représentés par des gros points noirs, sont soit des événements locaux (étapes d’un
    calcul), soit des envois ou des réceptions de messages.

    Ces événements sont datés par un système d’horloges de Lamport, initialisées à 0 dans chaque
    état initial.
    1. Indiquez au dessus de chaque point de la figure, la valeur de l’horloge du processus où se
    produit l’événement correspondant.

    Ces événements sont datés par un système d’horloges vectorielles, initialisées à [0, 0, 0, 0]
    dans chaque état initial.

    2. Indiquez à côté de chaque point de la figure la valeur de l’horloge du processus où se


    produit l’événement correspondant.

    1/2
    3. On considère les événements a, b, c et d de la figure. Cochez toutes les formules justes :

    Exercice 03 :
    L’objectif est de comparer deux évènements e1 et e2 qui se passent dans deux sites différents.
    Nous supposerons que l’évènement e1 (resp. e2) est un évènement local du site 1 (resp. 2).
    Question : Supposons que les deux sites ont une horloge de Lamport comme système de
    datation. Comparer les deux évènements e1 et e2 dans les deux situations suivantes :
    1. la date de l’évènement e1 est 4 et celle de e2 est 3.
    2. la date de l’évènement e1 est 4 et celle de e2 est 4.
    Question : Supposons que les deux sites ont une horloge vectorielle comme système de
    datation et que le système distribué est composé de trois sites. Comparer les deux évènements
    e1 et e2 dans les deux situations : suivantes
    1. la date de l’évènement e1 est (4, 3, 2) et celle de e2 est (5, 2, 1) .
    2. la date de l’évènement e1 est(5, 2, 5) et celle de e2 est (4, 3, 6) .

    2/2

    Vous aimerez peut-être aussi