Programmation:C:Parallelisme

De wiki-prog
Aller à : navigation, rechercher

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