Arts >> Arts et loisirs >  >> Livres >> fiction

Qu’est-ce qu’une impasse fantôme ?

Un blocage fantôme est un type de blocage qui ne se produit que dans les systèmes distribués. Cela est dû à un conflit insoluble entre des transactions impliquant trois participants ou plus, chacun attendant que l'autre libère un verrou.

Chaque participant à l’impasse détient une ressource dont l’autre a besoin. Par exemple, imaginez deux transactions, T1 et T2. T1 a verrouillé la ressource A et T2 a verrouillé la ressource B. T1 a besoin de la ressource B pour terminer, mais il ne peut pas l'obtenir tant que T2 n'a pas libéré le verrou. De même, T2 a besoin de la ressource A pour terminer, mais il ne peut pas l'obtenir tant que T1 n'a pas libéré le verrou. Cela crée une impasse.

Ce qui différencie une impasse fantôme d’une impasse normale, c’est que les participants ne se rendent pas compte les uns des autres. Ils essaient chacun de faire leur propre travail, mais ils se bloquent mutuellement par inadvertance.

Les blocages fantômes sont difficiles à détecter car ils ne sont pas causés par un point de défaillance unique. Ils sont causés par la nature distribuée du système lui-même. En conséquence, ils peuvent être très difficiles à résoudre.

Une façon de résoudre les blocages fantômes consiste à augmenter le nombre de verrous dans le système. Cela rend moins probable que deux transactions doivent verrouiller les mêmes ressources en même temps. Une autre façon de résoudre les blocages fantômes consiste à utiliser des délais d'attente. Si une transaction ne libère pas de verrou après un certain temps, elle est interrompue et le verrou est libéré.

Les blocages fantômes sont rares, mais ils peuvent constituer un problème sérieux lorsqu'ils se produisent. En comprenant de quoi il s’agit et comment les résoudre, vous pouvez contribuer au bon fonctionnement de vos systèmes distribués.

fiction

Catégories reliées