Utiliser une ressource : verrous, exclusion mutuelle et interblocage
Expliquer comment des processus ou threads partagent une ressource (fichier, périphérique, variable, capteur d'un système embarqué) sans conflit, en repérant une section critique, en protégeant l'accès par un verrou et en détectant un risque d'interblocage.

Les points essentiels
- Une ressource est un élément dont l'exécution a besoin (processeur, mémoire, fichier, périphérique, bus, capteur d'un système sur puce) ; certaines sont partageables, d'autres ne peuvent servir qu'à un processus à la fois.
- L'ordonnanceur alterne les processus en pouvant interrompre l'un d'eux à n'importe quel moment, donc l'ordre exact d'exécution des instructions de deux processus concurrents n'est pas prévisible.
Les mots à connaître
- Section critique
- Portion de code où un processus lit ou modifie une ressource partagée ; elle ne doit être exécutée que par un seul processus à la fois pour éviter des résultats incohérents.
- Exclusion mutuelle
- Propriété garantissant qu'un seul processus ou thread à la fois accède à une ressource partagée, généralement obtenue grâce à un verrou (mutex).
Un exemple pour comprendre
Deux threads exécutent chacun, sur une variable partagée compteur initialisée à 0, la séquence : lire compteur dans une variable locale, ajouter 1, réécrire compteur. Chacun fait cette séquence une fois. Montrer qu'un entrelacement donne un résultat faux, puis proposer une correction.
Entrelacement fautif : le thread A lit compteur (0), puis est interrompu par l'ordonnanceur ; le thread B lit compteur (0), calcule 1 et écrit 1 ; A reprend avec sa valeur locale 0, calcule 1 et écrit 1. Le compteur vaut 1 alors que deux incréments ont été faits : une mise à jour est perdue. C'est une situation de compétition. Correction : la séquence lecture-addition-écriture est la section critique. On l'entoure d'un verrou : acquérir(verrou), lire, ajouter 1, écrire, libérer(verrou). Si A détient le verrou et est interrompu, B se bloque à l'acquisition jusqu'à ce que A libère ; les deux incréments s'enchaînent, le compteur vaut 2 dans tous les cas.

