Exclusion mutuelle (Mutex)

Auteur: Lewis Jackson
Date De Création: 8 Peut 2021
Date De Mise À Jour: 15 Peut 2024
Anonim
Exclusion mutuelle
Vidéo: Exclusion mutuelle

Contenu

Définition - Que signifie exclusion mutuelle (mutex)?

Une exclusion mutuelle (mutex) est un objet programme empêchant l'accès simultané à une ressource partagée. Ce concept est utilisé en programmation simultanée avec une section critique, un morceau de code dans lequel des processus ou des threads accèdent à une ressource partagée. Un seul thread est propriétaire du mutex à la fois. Ainsi, un mutex avec un nom unique est créé au démarrage du programme. Lorsqu'un thread contient une ressource, il doit verrouiller le mutex des autres threads pour empêcher tout accès simultané à la ressource. Lors de la libération de la ressource, le thread déverrouille le mutex.


Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.

Techopedia explique l'exclusion mutuelle (Mutex)

Mutex entre en scène lorsque deux threads travaillent sur les mêmes données en même temps. Il agit comme un verrou et constitue l'outil de synchronisation le plus fondamental. Lorsqu'un thread tente d'acquérir un mutex, il le gagne s'il est disponible, sinon le thread est mis en veille. L'exclusion mutuelle réduit la latence et les temps d'attente en utilisant les files d'attente et les commutateurs. Mutex peut être appliqué au niveau du matériel et du logiciel.

Désactiver les interruptions pour le plus petit nombre d'instructions est le meilleur moyen d'appliquer le mutex au niveau du noyau et d'éviter la corruption des structures de données partagées. Si plusieurs processeurs partagent la même mémoire, un indicateur est défini pour activer et désactiver l'acquisition des ressources en fonction de la disponibilité. Le mécanisme attente active applique mutex dans les domaines logiciels. Ceci est fourni avec des algorithmes tels que l'algorithme de Dekkers, l'algorithme de boulangerie noir-blanc, l'algorithme de Szymanskis, l'algorithme de Petersons et l'algorithme de boulangerie de Lamports.


Des lecteurs mutuellement exclusifs et des codes de classe mutex en lecture / écriture peuvent être définis pour une implémentation efficace du mutex.