Cours Programmation Concurrente

Mohamed Barkaoui

Mario Marchand

IFT-17588 (Automne 2005)

1

Plan de Cours 1 - Gestion des processus 2 - Exécution concurrente et synchronisation
- Séquence d'instruction et interrelation - Section critique - La programmation concurrente

3 - Outils de synchronisation
- Solution logicielle à l'exclusion mutuelle - Solution matérielle à la section critique - Sémaphores

4 - Interblocage et famine 5 - Problèmes d'alternance et de synchronisation
- Alternance stricte - Lecture, traitement et impression en parallèle - Graphe de préséance - Graphe de préséance avec sémaphores - Sémaphores binaires - Allocation de ressources par ENQ et DEQ - Sémaphore multiple

6 - Problèmes typiques de programmation concurrente

2

SURVOL DE LA MATIÈRE

MULTI-PROGRAMMATION

Deux processus à exécuter
Processus A début attente E/S attente E/S attente E/S

fin

Processus B début attente E/S attente E/S attente E/S

fin

Exécution sans multiprogrammation
Processus A début attente E/S attente E/S attente E/S

fin

Processus B attente début

attente E/S

attente E/S

attente E/S

fin

Exécution avec multiprogrammation
Processus A début attente E/S attente E/S attente E/S

fin

Processus B début attente E/S attente E/S attente E/S

fin

Multiprogrammation

utilisation efficace du CPU
Processus A début attente E/S attente E/S attente E/S

fin

SANS

Processus B attente début

attente E/S

attente E/S

attente E/S

fin

Processus A début AVEC
Processus B

attente E/S

attente E/S

attente E/S

fin

début

attente E/S

attente E/S

attente E/S

fin

5

Efficacité d’un système

Saturation du CPU

Equilibre entre CPU et E/S

CPU

E/S

CPU

E/S

Saturation des E / S

CPU

E/S

6

Système de traitement par lot
(“batch” ou traitement différé)

Système interactif ou temps partagé
(“time sharing”)

Processus,