État d'un processus
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,