Terminale · Numérique et sciences informatiques

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.

Aperçu gratuit
Illustration de la fiche « Utiliser une ressource : verrous, exclusion mutuelle et 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.

Première page de l’Essentiel : Utiliser une ressource : verrous, exclusion mutuelle et interblocage
Ketty