TD : synchronisation de processus par des Sémaphores PDF

1 Notes de cours

sémaphores définies par Dijkstra (voir notes de cours section 1.1)

TD : synchronisation de processus par des Sémaphores

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

Partie 4 : Synchronisation Le corrigé

Les sémaphores : Mutex0 et mutex1 pour contrôler les accès aux tampons. Vide1 Vide0

Systèmes dexploitation –Recueil dexercices TD-Synchronisation et

En utilisant 2 sémaphores complétez prendre() et liberer() pour synchroniser entre les N processus. 2) Comment corriger cette solution ? Exercice I.6. (DS 11 ...

Untitled

Exercices supplémentaires : Exercice 1 : L'algorithme d'un ensemble de processus est exprimé ainsi : var S : sémaphore init N.

Systèmes dexploitation INF3600 Exercices + Corrigés Gestion des

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

Corrigé

Exercice 1 : (05 points). Question 1 : Quelles critiques peut-on faire aux S1 : Sémaphore (init à 1) pour permettre que des trains de sens contraire ne ...

Corrigé

Exercice 1 : (7 points). On considère le problème classique de Mutex : semaphore (init=1) SMax : semaphore (init à. NMax)

TD3: Programmation concurrente et synchronisation

1 Exercices avec les interblocages. 击 Exercice 1: Considérez le programme suivant qui utilise deux sémaphores pour obtenir une exclusion mutuelle

1 Notes de cours

Un sémaphore est un mécanisme de synchronisation de processus inventé par le 2.1 Exercice 1 : synchronisation ... 3 Entraînement : exercice corrigé.

TD : synchronisation de processus par des Sémaphores

Complétez le code pour réaliser le graphe des dépendances 2. Vous pouvez utiliser deux sémaphores (n'oubliez pas leur initialisation). Une solution utilisant un.

Partie 4 : Synchronisation Le corrigé

Le corrigé. Solution 1 Un sémaphore binaire mutex suffit : ... 1 semaphore de productions par liste : 10 semaphores de production (initialisé a 0).

Corrigé

Corrigé. Exercice 1 : (07 points) Question 2 : Corrigez le problème en utilisant des sémaphores. Réécrivez le code des deux processus. Réponse :.

Corrigé

Corrigé. Exercice 1 : (05 points). Question 1 : Quelles critiques peut-on comme des outils de synchronisation "avancés" par rapport aux sémaphores.

Corrigé

Examen de rattrapage Corrigé. Exercice 1 : La solution au problème du coiffeur endormi suivante présente un problème. ... Mutex : sémaphore initialisé.

Partie 4 : Synchronisation Exercice 1 :

a) Expliquez comment les processus peuvent utiliser les sémaphores pour contrôler les accès aux tampons partagés (exclusion mutuelle pas d'interblocage). b)

Corrigé

Corrigé. Exercice 1 : (7 points). On considère le problème classique de synchronisation Donnez la solution à ce problème en utilisant les sémaphores.

ED9 : Synchronisation par Sémaphores

Vérifiez que votre solution garantit les propriétés de l'exclusion mutuelle. Exercice 2. Pour faciliter l'utilisation des sémaphores Posix et des threads Unix

1 Notes de cours - u-strasbgfr

>1 Notes de cours - u-strasbg frWebUn sémaphore est un mécanisme de synchronisation de processus inventé par le physicienet informaticien hollandais Edsger Dijkstra en 1965 Il s’agît d’une structure de

TD : synchronisation de processus par des Sémaphores

>TD : synchronisation de processus par des SémaphoresWebDonnez le nouveau graphe des dépendances 3 Retirez dans le graphe des dépendances une dépendance qui est redondante 4 Donnez deux exécutions respectant les

TD 4 Sémaphores et Exclusion Mutuelle Exercice 1

>TD 4 Sémaphores et Exclusion Mutuelle Exercice 1

Comment utiliser un sémaphore ?

Le concept peut être généralisé à l’aide de sémaphore. Un sémaphore est un mutex généralisé. Au lieu d’un seul tampon, nous pouvons diviser le tampon de 4 Ko en quatre tampons de 1 Ko (ressources identiques). Un sémaphore peut être associé à ces quatre buffers.

Qu'est-ce que le sémaphore ?

Un sémaphore est un mutex généralisé. Au lieu d’un seul tampon, nous pouvons diviser le tampon de 4 Ko en quatre tampons de 1 Ko (ressources identiques). Un sémaphore peut être associé à ces quatre buffers. Le consommateur et le producteur peuvent travailler sur différents tampons en même temps.

Qui a construit le sémaphore ?

La première pierre de l'actuel sémaphore est posée le 21 mars 1986. Le bâtiment est inauguré moins d'un an plus tard, le 24 février 1987, par le contre-amiral Sajous, commandant la Marine nationale française à Lorient, en présence de Jean-Louis Delhumeau, maire de Piriac-sur-Mer 3 .

IUT Bordeaux 1

Département d"Informatique licence SIL - ACPI TD : synchronisation de processus par des Sémaphores

Graphe des dépendances -

Un noeud est une tâche. Une flèche entre tâches indique un ordre d"exécution.

Exemple :

la flèche entre T1 et T2 indique que l"exécution de la tâche T2 doit débuter uniquement après que

l"exécution de la tâche T1 soit terminée.

Graphe des dépendances 1 :

On a une seule exécution possible : dT1fT1dT2fT2.

Notation :

di est le début de la tâche i et fi est la fin de la tâche i. Exo1

Complétez le code pour réaliser le graphe des dépendances 1. Ce code correspond à la création en

parallèle de deux processus indépendants ; un processus exécute le programme ProgA et l"autre le

programme ProgB. Vous devez utiliser un sémaphore (n"oubliez pas son initialisation). Debut

Parbegin ProgA ; ProgB ; Parend

Fin

ProgA:

Debut T1 ; Fin

ProgB:

Debut T2 ; Fin Exo2 Complétez le code pour réaliser le graphe des dépendances 2.

Vous pouvez utiliser deux sémaphores (n"oubliez pas leur initialisation). Une solution utilisant un

seul sémaphore existe. Debut

Parbegin ProgA ; ProgB ; Parend

Fin

ProgA:

Debut T1 ; T3 ; Fin

ProgB:

Debut T2 ; Fin T1 T2

T1 T3 T2 Graphe des dépendances 2 :

Inter-blocage - (deadlock en anglais, appelé aussi étreinte fatale) est un phénomène qui peut survenir en

programmation concurrente. L"inter-blocage se produit lorsqu"une suite de processus se bloque

mutuellement. Les processus bloqués le sont définitivement.

Exemple :

le processus P1 attend le processus P2 ; le processus P2 attend le processus P1. Exo3

1. Donnez le graphe des dépendances correspondant au code Codea.

2. L"exécution du code Code4a provoque-t-il l inter-blocage des deux processus ?

Codea :

Debut Sémaphore S1, S2; Init(S1, 0); Init(S2,0); Parbegin ProgA ; ProgB ; Parend Fin

ProgA:

Debut

P(S1) ;

TA ;

V(S2) ;

Fin ProgB:

Debut P(S2) ;

TB ;

V(S1) ;

Fin

3. Donnez le graphe des dépendances correspondant au code Codeb.

4. L"exécution du code Codeb provoque-t-il l inter-blocage des deux processus ?

Codeb :

Debut Sémaphore S1, S2; Init(S1, 0); Init(S2,1); Parbegin ProgA ; ProgB ; Parend Fin

ProgA:

Debut

P(S1) ;

TA ;

V(S2) ;

Fin ProgB:

quotesdbs_dbs2.pdfusesText_2

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

Comment utiliser un sémaphore ?

Qu'est-ce que le sémaphore ?

Qui a construit le sémaphore ?

IUT Bordeaux 1

Graphe des dépendances -

Exemple :

Graphe des dépendances 1 :

Notation :

Parbegin ProgA ; ProgB ; Parend

ProgA:

ProgB:

Parbegin ProgA ; ProgB ; Parend

ProgA:

ProgB:

T1 T3 T2 Graphe des dépendances 2 :

Exemple :

1. Donnez le graphe des dépendances correspondant au code Codea.

2. L"exécution du code Code4a provoque-t-il l inter-blocage des deux processus ?

Codea :

ProgA:

P(S1) ;

V(S2) ;

Fin ProgB:

Debut P(S2) ;

V(S1) ;

3. Donnez le graphe des dépendances correspondant au code Codeb.

4. L"exécution du code Codeb provoque-t-il l inter-blocage des deux processus ?

Codeb :

ProgA:

P(S1) ;

V(S2) ;

Fin ProgB: