Stage
CHAPITRE 1 : LA PROGRAMMATION CONCURRENTE
1.
LA PROGRAMMATION CONCURRENTE ...........................................1-1
1.1. EXÉCUTION CONCURRENTE ET SYNCHRONISATION ................................ 1-1
1.1.1. 1.1.2. 1.1.3. 1.1.4. Séquence d'instruction et interrelation:.......................................................1-1 Section critique ..........................................................................................1-3 La programmation concurrente ..................................................................1-6 Vérification de programme.........................................................................1-8
1.2. MÉCANISME DE SYNCHRONISATION OU COOPÉRATION .............................................. 1-9
1.2.1. 1.2.2. 1.2.3. 1.2.4. 1.2.5. 1.2.6. Solution logiciel à l'exclusion mutuelle (deux processus) ............................1-9 Solution matérielle à la section critique.................................................... 1-14 Sémaphores ............................................................................................. 1-15 Langage concurrent ................................................................................. 1-18 Région critique......................................................................................... 1-19 Moniteur.................................................................................................. 1-20
1.3. INTERBLOCAGE ET FAMINE ..................................................................................... 1-22 1.4. FORMES ET MOYENS DE COOPÉRATION.................................................................... 1-24 1.5. PROBLÈMES D'ALTERNANCES ET DE TRAITEMENTS PARALLÈLES ............................. 1-28
1.5.1. 1.5.2. 1.5.3. 1.5.4. 1.5.5. 1.5.6. Alternance stricte: processus Hi et Ho...................................................... 1-28 Lecture, traitement et impression en parallèle........................................... 1-28 La