Maison >Problème commun >Quelle est la notion d'impasse ?

Quelle est la notion d'impasse ?

尊渡假赌尊渡假赌尊渡假赌
尊渡假赌尊渡假赌尊渡假赌original
2023-08-17 11:08:542346parcourir

Deadlock signifie que dans l'informatique simultanée, deux processus ou plus tombent dans un état d'attente infini car ils attendent l'un l'autre pour libérer des ressources, ce qui empêche le système de poursuivre l'exécution. Chaque participant attend que les autres participants libèrent des ressources, mais en raison de l'interdépendance entre eux, aucun participant ne peut continuer à s'exécuter.

Quelle est la notion d'impasse ?

Le système d'exploitation de ce tutoriel : système Windows 10, ordinateur Dell G3.

Deadlock signifie que dans l'informatique simultanée, deux processus (ou threads) ou plus tombent dans un état d'attente infini car ils attendent l'un l'autre pour libérer des ressources, ce qui empêche le système de continuer à s'exécuter. En termes simples, une impasse est une situation de conflit de ressources dans laquelle chaque participant attend que les autres participants libèrent des ressources, mais personne n'est en mesure de poursuivre l'exécution en raison de leur interdépendance.

Le blocage implique généralement les quatre conditions nécessaires suivantes :

  1. Exclusion mutuelle : au moins une ressource ne peut être occupée que par un seul processus (ou thread) à la fois, c'est-à-dire qu'elle ne peut être occupée que par un seul processus ( ou fil) à un certain moment exclusif.

  2. Condition de demande et de maintien (Hold and Wait) : Un processus détient toujours la ressource qu'il a obtenue en attendant la ressource qui lui est assignée.

  3. Pas de préemption : les ressources qui ont été allouées à un processus ne peuvent pas être privées de force et ne peuvent être libérées que par le processus lui-même.

  4. Condition d'attente circulaire (attente circulaire) : il existe une chaîne de processus et chaque processus attend les ressources occupées par le processus suivant, formant une chaîne d'attente en boucle fermée.

Lorsque ces quatre conditions sont remplies en même temps, une impasse se produira. Dans un état de blocage, le système ne pourra pas continuer à moins qu'une intervention ne soit prise pour sortir du blocage.

L'apparition d'un blocage peut entraîner un gaspillage de ressources système, une dégradation des performances et même un crash du système. Par conséquent, lors de la conception d'un système concurrent, il est nécessaire d'éviter les blocages et de prévenir et gérer les blocages grâce à des algorithmes raisonnables d'allocation des ressources et de planification.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn