Section critique

Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).

En programmation concurrente, une section critique est une portion de code dans laquelle il doit être garanti qu'il n'y aura jamais plus d'un thread simultanément. Il est nécessaire d'utiliser des sections critiques lorsqu'il y a accès à des ressources partagées par plusieurs thread.

Une section critique peut être protégée par un mutex, un sémaphore ou d'autres primitives de programmation concurrente.

[modifier] Exemple d'opération nécessitant une section critique

Soit deux thread qui souhaitent incrémenter un même compteur. L'incrémentation doit être protégée par une section critique. En effet, l'incrémentation d'une variable n'est pas forcément une opération atomique. Il serait par exemple possible de traduire l'incrémentation d'une variable dans le code assembleur (inspiré du bytecode de la JVM) suivant :

load @variable - Charger la variable sur une pile (En Java, chaque thread dispose de sa propre pile d'exécution)
load 1 - Charger la constante 1 sur la pile
add - Effectuer l'incrémentation
store @variable - Stocker le sommet de la pile dans la variable

Exemple de séquence d'opération conduisant à une erreur dans une incrémentation

Dans cet exemple, il faut quatre opérations pour réaliser l'incrémentation de la variable. Si deux tâches souhaitent effectuer l'incrémentation en même temps, le résultat de l'incrémentation ne sera pas juste. Par exemple, si la séquence des opérations est la suivante :