Conditions de concurrence

Conditions de concurrence

Les conditions de concurrence correspondent aux situations dans lesquelles se retrouvent plusieurs processus tentant d'accéder au même moment à une même ressource partagée (Fichier, Imprimante, etc... ). Le résultat de telles situations dépend de la manière dont elles sont traitées. En effet, s'il n'y a pas une gestion ad hoc des problèmes que posent les conditions de concurrences il peut en résulter des situations inexpliquées (Fichiers tronqués, attentes d'E/S infinies, etc...)

Sommaire

Conditions de concurrence

Dans un contexte multitâche, plusieurs processus sont amenés à accéder à une même ressource. Un exemple classique est l'accès à une zone mémoire commune entre plusieurs threads. Ces situations où plusieurs processus accèdent à une même ressource partagée au même moment sont nommées conditions de concurrence.

Exemple d'accès à une ressource d'impression

Lorsqu'un processus veut imprimer une page, il écrit une entrée dans une liste d'attente et incrémente un pointeur qui pointe vers la prochaine entrée libre. Qu'arrive-t-il si un premier processus entre son entrée et que le système d'exploitation décide d'allouer le processeur à un deuxième processus immédiatement après ? Le second processus, s'il demande lui aussi une impression, va écrire son entrée dans la même que celle du premier processus puisque celui-ci n'a pas eu le temps d'incrémenter le pointeur. La page du premier processus ne sera donc pas imprimée.

L'exclusion mutuelle

L'exclusion mutuelle est une méthode permettant d'éviter les conditions de concurrence et donc de s'assurer que lorsqu'un processus accède à un élément partagé, les autres processus seront bloqués en attente de la ressource.

Si l'on empêche les processus d'accéder en même temps à la même ressource partagée c’est-à-dire d'entrer dans leur section critique au même moment, les conditions de concurrences sont évitées.

Différents types d'exclusion mutuelle existe :

Voir aussi

v · d · m
Synchronisation en programmation concurrente
Principes de base Atomicité • Section critique • Communication inter-processus • Thread Local Storage
Patrons de conception Barrière de synchronisation • Futex • Futures • Moniteur • Mutex • Sémaphore • Spinlock • Algorithme de Peterson • Algorithme de Dekker • Algorithme du banquier
Problèmes classiques Couplage fort • Famine • Interblocage • Inversion de priorité • Conditions de concurrence

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Conditions de concurrence de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Conditions De Concurrence — Les conditions de concurrence correspondent aux situations dans lesquelles se retrouvent plusieurs processus tentant d accéder au même moment à une même ressource partagée ( Fichier, Imprimante, etc... ). Le résultat de telles situations dépend… …   Wikipédia en Français

  • Concurrence commerciale — Concurrence Pour les articles homonymes, voir Concurrence (homonymie). La concurrence économique en anglais competition in economics est une situation où plusieurs agents proposent des produits ou des services équivalents ou bien dont les… …   Wikipédia en Français

  • Concurrence economique — Concurrence Pour les articles homonymes, voir Concurrence (homonymie). La concurrence économique en anglais competition in economics est une situation où plusieurs agents proposent des produits ou des services équivalents ou bien dont les… …   Wikipédia en Français

  • Concurrence parfaite — Concurrence Pour les articles homonymes, voir Concurrence (homonymie). La concurrence économique en anglais competition in economics est une situation où plusieurs agents proposent des produits ou des services équivalents ou bien dont les… …   Wikipédia en Français

  • Concurrence religieuse — Concurrence Pour les articles homonymes, voir Concurrence (homonymie). La concurrence économique en anglais competition in economics est une situation où plusieurs agents proposent des produits ou des services équivalents ou bien dont les… …   Wikipédia en Français

  • Concurrence Économique — Concurrence Pour les articles homonymes, voir Concurrence (homonymie). La concurrence économique en anglais competition in economics est une situation où plusieurs agents proposent des produits ou des services équivalents ou bien dont les… …   Wikipédia en Français

  • Concurrence économique — Concurrence Pour les articles homonymes, voir Concurrence (homonymie). La concurrence économique en anglais competition in economics est une situation où plusieurs agents proposent des produits ou des services équivalents ou bien dont les… …   Wikipédia en Français

  • Concurrence — Pour les articles homonymes, voir Concurrence (homonymie). La concurrence économique correspond à une situation de libre confrontation entre l offre et la demande, sur un marché Ainsi plusieurs agents proposent de vendre des biens ou des services …   Wikipédia en Français

  • Concurrence pure et parfaite — Un marché de concurrence pure et parfaite est un marché qui satisfait cinq conditions : atomicité du marché, homogénéité des produits, transparence du marché, libre entrée et libre sortie, libre circulation des facteurs de production.… …   Wikipédia en Français

  • CONCURRENCE — DIR « C’est seulement grâce au principe de la concurrence que l’économie politique a quelque prétention au caractère scientifique. »John Stuart Mill /DIR La concurrence économique est l’expression d’une force à l’œuvre dans toutes les sociétés,… …   Encyclopédie Universelle

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”