exclusion mutuelle

L'exclusion mutuelle signifie au plus un :

  • au plus une personne passe par la porte à la fois (elle est trop étroite) ;
  • au plus un processus à la fois imprime (sinon, on ne comprendra rien à ce qui s'imprime) ;
  • au plus un processeur écrit dans un banc mémoire à la fois ;
  • au plus un processus à la fois exécute un ensemble de lignes de programme, de code (cette ensemble est appelé section critique).

L'exclusion mutuelle nuit au parallélisme.

Qui dit exclusion mutuelle dit souvent attente (si occcupé, je dois attendre que cela se libère), mais il peut aussi y avoir abandon ("Y'en a marre, je m'en vais, je jette l'éponge").

Cette attente, dans le cas des processus, peut se faire :

  • par attente active (pendant toute la durée de l'attente, potentiellement, on consome du temps processeur) ;
  • par attente active contrôlée (une forme d'attente intermédiaire) ;
  • par attente bloquée (a priori, la seule solution raisonnable, car on évite de consommer du temps processeur pendant la durée de l'attente).

Dans le cas du matériel, l'attente est surtout active.

Dans la vie de tous les jours, soit on attend, soit on abandonne, soit ... on force le passage.

Notion liée :

Voir dans le poly parallélisme :

» Glossaire : Les concepts de concurrence et de parallélisme