Scribd Logo
Importer

Bienvenue sur Scribd !

  • 146 vues

    Université Constantine2-Abdelhamid Mehri Faculté NTIC Département TLSI Master 1 SITW Matière: SEA 2020/2021 TD N° 3 Exercice 1

    Transféré par

    Nour KALLAB-DEBBIH
    Trois exercices proposent des problèmes de synchronisation entre processus à l'aide de sémaphores. Le premier synchronise trois processus exécutant des cycles de façon concurrente. Le deuxième synchronise trois processus communiquant via un tampon unique. Le troisième généralise un rendez-vous entre N processus.

    Droits d'auteur :

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

    Université Constantine2-Abdelhamid Mehri Faculté NTIC Département TLSI Master 1 SITW Matière: SEA 2020/2021 TD N° 3 Exercice 1

    Transféré par

    Nour KALLAB-DEBBIH
    146 vues2 pages
    Trois exercices proposent des problèmes de synchronisation entre processus à l'aide de sémaphores. Le premier synchronise trois processus exécutant des cycles de façon concurrente. Le deuxième synchronise trois processus communiquant via un tampon unique. Le troisième généralise un rendez-vous entre N processus.

    Titre original

    TD3

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

    Trois exercices proposent des problèmes de synchronisation entre processus à l'aide de sémaphores. Le premier synchronise trois processus exécutant des cycles de façon concurrente. Le deuxième synchronise trois processus communiquant via un tampon unique. Le troisième généralise un rendez-vous entre N processus.

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

    Université Constantine2-Abdelhamid Mehri Faculté NTIC Département TLSI Master 1 SITW Matière: SEA 2020/2021 TD N° 3 Exercice 1

    Transféré par

    Nour KALLAB-DEBBIH
    Trois exercices proposent des problèmes de synchronisation entre processus à l'aide de sémaphores. Le premier synchronise trois processus exécutant des cycles de façon concurrente. Le deuxième synchronise trois processus communiquant via un tampon unique. Le troisième généralise un rendez-vous entre N processus.

    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 2

    Université Constantine2- Abdelhamid Mehri

    Faculté NTIC Département TLSI


    Master 1 SITW Matière : SEA
    2020/2021
    TD n° 3
    Exercice 1
    Trois processus concurrents P1, P2 et P3 exécutent chacun le programme suivant :
    Pi() // i = 1,2,3
    {int n=0;
    while(true)
    printf("cycle %d de %d", n++, i);
    }
    Synchronisez les cycles des processus à l’aide de sémaphores de manière à ce que :
    - Chaque cycle de P1 s’exécute en concurrence avec un cycle de P2
    - Le processus P3 exécute un cycle, lorsque P1 et P2 terminent tous les deux l’exécution d’un
    cycle.
    - Lorsque P3 termine un cycle, les processus P1 et P2 entament chacun un nouveau cycle et
    ainsi de suite…

    Exercice 2
    Deux processus A et B communiquent au moyen d’un tampon T pouvant contenir qu’un
    seul message à la fois. Ce tampon est utilisé, de façon alternée, pour la communication dans les
    deux sens (le tampon ne doit être utilisé que par un seul processus à la fois). Le processus A
    dépose un message dans le tampon puis attend la réponse de B avant de déposer à nouveau un
    autre message et ainsi de suite….
    Lorsque B reçoit un message de A, il dépose sa réponse dans le tampon puis se met en
    attente d’un autre message de A et ainsi de suite…
    - synchronisez au moyen de sémaphores les processus A et B
    Supposez maintenant qu’un troisième processus C veuille communiquer avec B en
    utilisant l’unique tampon T. Les processus A et C se comportent de la même manière. B peut
    donc recevoir un message de A ou C, la réponse doit être récupérée par le processus expéditeur
    du message.
    - Synchroniser au moyen de sémaphores les processus A, B et C.
    Exercice 3
    1. Deux processus (P1 et P2) souhaitent établir un rendez-vous avant l’exécution de la fonction
    RDV1() pour l’un et RDV2() pour l’autre. En utilisant les sémaphores, écrire le pseudo-code de
    P1 et P2 permettant d’établir ce rendez-vous.
    2. Décrire le comportement des deux processus à partir d’un diagramme temporel.
    3. Effectuer un rendez-vous entre 3 processus P1, P2 et P3.
    4. On veut généraliser le rendez-vous précédent entre N processus avec un ensemble de
    sémaphores initialisés à 0 : sema[i] désigne le sémaphore i. Ecrire le code du processus Pi
    permettant d’établir ce rendez-vous.

    Exercice 4
    Dans le problème des producteurs/consommateurs, on veut permettre à un producteur
    de produire et déposer plusieurs éléments à la fois (un consommateur n’en consomme qu’un à
    la fois).

    - Donner le pseudo-code des processus rédacteur et consommateur.

    Exercice 5
    Dans le problème des lecteurs/rédacteurs, on souhaite donner la priorité aux rédacteurs ;
    un lecteur ne peut lire s’il y a un rédacteur en attente.

    - Proposer une solution qui prend cela en considération.


    - Y a-t-il un risque de famine ?

    Vous aimerez peut-être aussi