Programmation:C:Parallelisme
De wiki-prog
Sommaire
- 1 Introduction
- 2 Concurrence et ordonnancement
- 3 Un exemple simple: les gardiens compteurs
- 4 Outils classiques de synchronisation: mutex, condition, barrière ...
- 5 Un problème plus évolué: Les Producteurs/Consomateurs
- 6 Sémaphores
- 7 La notion de threads
- 8 Programmation avec les POSIX Threads
- 9 Conclusion
Introduction
Concurrence et ordonnancement
Tâches
Ordonnancement
Déterminisme
Tâches atomiques et Section critique
Un exemple simple: les gardiens compteurs
Le problème
Première tentative
Deuxième tentative
La solution: l'algorithme de Petterson
Problèmes de l'attente active
Inversion de priorité
Outils classiques de synchronisation: mutex, condition, barrière ...
Les mutex
Les conditions
Les barrières
Le problème des lecteurs/rédacteurs
Un problème plus évolué: Les Producteurs/Consomateurs
Le problème
Assurer l'exclusion mutuelle sur la file
Attente des consomateurs =
Taille de file bornée: attente des producteurs
Sémaphores
Définition
Solution au problème des producteurs/consomateurs
La notion de threads
Définition générale
Types de threads
Avantages, inconvénients et implantations classiques
Programmation avec les POSIX Threads
Conclusion
Cours | Partie |
---|---|
Cours de Programmation EPITA/spé | Programmation:C |