[PDF] TD n°5 : Communication et synchronisation - MIAGE de Nantes PDF correction_TD5

2) Oui, par exemple les sémaphores, les tubes et les files d'attente de messages Exercice 2 – Sémaphores de synchronisation Systèmes d'exploitation

Préciser les sémaphores utilisés et les variables partagées Exercice 6 : Synchronisation des processus Deux villes A et B sont reliés par une seule voie de

[PDF] TD2 Exclusion mutuelle / Sémaphores

SYSTEMES D'EXPLOITATION TD2 EXERCICES SUR LES SEMAPHORES De même si un processus ne teste pas un sémaphore avant d'accéder à une

[PDF] Corrigé de lExamen de Rattrapage de Systèmes dExploitation 2

Corrigé de l'Examen de Rattrapage de Systèmes d'Exploitation 2 Exercice 1 : (4 pts) On considère Un de ces moyens est l'utilisation de sémaphore : (0 5 pt)

[PDF] Systèmes dexploitation –Recueil dexercices TD-Synchronisation et

En utilisant 2 sémaphores complétez prendre() et liberer() pour synchroniser entre les N processus Exercice I 3 Producteur/consommateur –Diffusion atomique (

[PDF] Sémaphores

Module Système S4-L 2010 / Un sémaphore est un mécanisme de synchronisation de processus inventé par le physicien 3 Entraînement : exercice corrigé

[PDF] Partie 4 : Synchronisation Exercice 1 :

Expliquez brièvement comment synchroniser le problème en utilisant le moins de sémaphores possibles 2 Soit un système d'exploitation qui s'exécute sur une

[PDF] TD : synchronisation de processus par des Sémaphores - LaBRI

Vous pouvez utiliser deux sémaphores (n'oubliez pas leur initialisation) Une solution utilisant un seul sémaphore existe Debut Parbegin ProgA ; ProgB ; Parend

Module de Systèmes d'exploitation II durée 1H30 Corrigé Exercice 1 : (10 points ) Question 2 : Quand faut-il lancer l'algorithme de détection de l'interblocage ? de synchronisation des processus Pi et Maître en utilisant des sémaphores

[PDF] TD n°5 : Communication et synchronisation - MIAGE de Nantes

2) Oui, par exemple les sémaphores, les tubes et les files d'attente de messages Exercice 2 – Sémaphores de synchronisation Systèmes d'exploitation

Projet DVD-MIAGE 2010

TD n°5 : Communication et synchronisation

CORRECTION

Exercice 1 - Notions de cours

Solution :

1) Un autre processus peut accéder aux ressources partagées avant qu'un processus n'ait fini de les

utiliser (modifier).

2) Oui, par exemple les sémaphores, les tubes et les files d'attente de messages.

3) Une suite d'instructions qui accèdent à des objets partagés avec d'autres processus.

4) B.

Exercice 2 - Sémaphores de synchronisation

Solution :

Semaphore 1vers2 = 0;

Semaphore 1vers3 = 0;

Semaphore 1vers4 = 0;

Semaphore 2vers5 = 0;

Semaphore 3vers5 = 0;

Semaphore 4vers6 = 0;

Semaphore 5vers6 = 0;

Process P1 { Process P2 { Process P3 {

S1; 1vers2.P();1vers3.P();

1vers2.V();S2; S3;

1vers3.V();2vers5.V();3vers5.V();

1vers4.V();}}

Process P4 { Process P5 { Process P6 {

1vers4.P();2vers5.P();4vers6.P();

S4; 3vers5.P();5vers6.P();

4vers6.V();S5; S6;

}5vers6.V();} Remarque : seuls 3 sémaphores auraient pu suffir

Systèmes d'exploitationA. Queudet

Projet DVD-MIAGE 2010

Exercice 3 - Sémaphores d'exclusion mutuelle

Solution :

1) Non, car si P2 est en section critique et P1 a exécuté P(mutex1) alors P1 est bloqué et empêche

P3 d'entrer en section critique.

2) Code du processus P1 :mutex1.P() ;

n=n-1 ; mutex1.V() ; mutex2.P();

Out = out +1 ;

mutex2.V();

Exercice 4 - Lecteurs/rédacteurs

Solution :

1) Modèle des lecteurs et des rédacteurs (la voie joue le rôle de la base de données).

2)autorisation = 1 ;//Protection de l'accès bidirectionnel à la voie

Sémaphore mutexAB = 1;//Protection du nb de trains utilisant la voie de A vers B Sémaphore mutexBA = 1;//Protection du nb de trains utilisant la voie de B vers A

Train AversB :mutexAB.P()//Nouveau train AversB

si NbAB = 0 alors autorisation.P() finsi

NbAB=NbAB+1

mutexAB.V() //Circulation sur la voie de A vers B mutexAB.P()// Sortie de la voie par B

Si NbAB = 1

alors autorisation.V() finsi

NbAB=NbAB-1

mutexAB.V()

Train BversA :mutexBA.P()//Nouveau train BversA

si NbBA = 0 alors autorisation.P() finsi

NbBA=NbBA+1

mutexBA.V() //Circulation sur la voie de N vers A mutexBA.P()// Sortie de la voie par A si NbBA = 1 alors autorisation.V() finsi

[PDF] [PDF] TD n°5 : Communication et synchronisation - MIAGE de Nantes

Projet DVD-MIAGE 2010

TD n°5 : Communication et synchronisation

CORRECTION

Exercice 1 - Notions de cours

Solution :

1) Un autre processus peut accéder aux ressources partagées avant qu'un processus n'ait fini de les

2) Oui, par exemple les sémaphores, les tubes et les files d'attente de messages.

3) Une suite d'instructions qui accèdent à des objets partagés avec d'autres processus.

Exercice 2 - Sémaphores de synchronisation

Solution :

Semaphore 1vers2 = 0;

Semaphore 1vers3 = 0;

Semaphore 1vers4 = 0;

Semaphore 2vers5 = 0;

Semaphore 3vers5 = 0;

Semaphore 4vers6 = 0;

Semaphore 5vers6 = 0;

Process P1 { Process P2 { Process P3 {

S1; 1vers2.P();1vers3.P();

1vers2.V();S2; S3;

1vers3.V();2vers5.V();3vers5.V();

1vers4.V();}}

Process P4 { Process P5 { Process P6 {

1vers4.P();2vers5.P();4vers6.P();

S4; 3vers5.P();5vers6.P();

4vers6.V();S5; S6;

Systèmes d'exploitationA. Queudet

Projet DVD-MIAGE 2010

Exercice 3 - Sémaphores d'exclusion mutuelle

Solution :

1) Non, car si P2 est en section critique et P1 a exécuté P(mutex1) alors P1 est bloqué et empêche

P3 d'entrer en section critique.

2) Code du processus P1 :mutex1.P() ;

Out = out +1 ;

Exercice 4 - Lecteurs/rédacteurs

Solution :

1) Modèle des lecteurs et des rédacteurs (la voie joue le rôle de la base de données).

2)autorisation = 1 ;//Protection de l'accès bidirectionnel à la voie

Train AversB :mutexAB.P()//Nouveau train AversB

NbAB=NbAB+1

Si NbAB = 1

NbAB=NbAB-1

Train BversA :mutexBA.P()//Nouveau train BversA

NbBA=NbBA+1

NbBA=NbBA-1

Systèmes d'exploitationA. Queudet

Projet DVD-MIAGE 2010

Exercice 5 - Producteurs/consommateurs

Solution :

1)Semaphore Mutex = 1, Plein = 0 ;

Message tampon[];

Producteur ( )

Message m ;

Tantque Vrai faire

Mutex.P() ;

EcritureTampon(m);

Mutex.V() ;

Plein.V();

FinTantque

Consommateur( )

Message m ;

Tantque Vrai faire

Plein.P();

Mutex.P() ;

Mutex.V() ;

Fin Tantque

2)Semaphore Mutex = 1, Plein = 0, Vide = Max ;

Message tampon[Max];

Producteur ( )

Message m ;

Tantque Vrai faire

Vide.P()

Mutex.P() ;

EcritureTampon(m);

Mutex.V() ;

Plein.V();

FinTantque

Consommateur( )

Message m ;