Leçon 3 sur 5
Synchronisation : sections critiques, sémaphores et interblocage
Je sais repérer une condition de course, protéger une section critique avec un verrou ou un sémaphore, résoudre le problème producteur-consommateur et reconnaître, prévenir ou éviter un interblocage.
- 1 h 30
- 5 exercices corrigés
- QCM de 6 questions
À la fin de la leçon, vous saurez :
- Expliquer pourquoi deux threads qui modifient une même variable produisent des résultats faux
- Énoncer les propriétés d'une solution au problème de la section critique
- Utiliser les verrous (mutex) et les sémaphores POSIX en C
- Résoudre le problème producteur-consommateur avec trois objets de synchronisation
- Énoncer les quatre conditions de l'interblocage et appliquer la prévention et l'algorithme du banquier
Avant de commencer : Leçon 2 (processus, threads, ordonnancement préemptif), Programmation 1.
1Je découvre
Dans une agence de transfert d'argent de Matoto, deux guichetiers servent en même temps deux clients qui alimentent le même compte d'une boutique. Le solde est de 500 000 GNF. Le premier guichetier lit le solde, ajoute 100 000 GNF ; au même moment, le second lit lui aussi 500 000 GNF et ajoute 200 000 GNF. Le premier écrit 600 000, puis le second écrit 700 000. Au lieu de 800 000 GNF, le compte affiche 700 000 : un dépôt a disparu.
Dans un ordinateur, les threads d'un même processus partagent la mémoire et l'ordonnanceur peut les interrompre n'importe quand (leçon 2). Le même accident se produit donc, de façon rare et imprévisible, dans les programmes mal écrits.
Comment garantir que des processus ou des threads qui partagent des données ne les corrompent pas, sans pour autant se bloquer mutuellement pour toujours ?
La suite se lit avec votre compte Kharandi Université
La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.