¿Qué es "dreadlock"? (observe la "R")

Question

Escuchado muchas veces interbloqueos, pero ¿qué es dreadlock en el contexto de la programación multiproceso?

Actualización:IAbstract's answer enlaces a un documento técnico que explica el algoritmo llamado DREADLOCK (no un producto que parece). Cubre el concepto completamente. Sin embargo, para resumir brevemente de qué se trata:

Una forma común de detectar interbloqueos es realizar un seguimiento de qué subprocesos están bloqueando qué recursos. Esto básicamente produce un gráfico de hilo a recurso, y cuando aparece un ciclo en este gráfico, se produce un interbloqueo. Este método es conocido como un bloqueo de giro y también es conocido por ser costoso, por lo que también se usan comúnmente alternativas más eficientes, como los tiempos de bloqueo simples. El algoritmo Dreadlock parece ser una solución para la eficacia en algoritmos de bloqueo de giro regulares, al minimizar la cantidad de datos necesarios para realizar un seguimiento de los ciclos de bloqueo.

Answer 1

Dreadlock looks like a new product o conjunto de herramientas que puede utilizar para encontrar o detectar interbloqueos (aunque, en el momento en que ocurra, estará maldiciendo el temido interbloqueo). (enlace proporcionado por Felix Kling)

Answer 2

cuando un proceso está solicitando un recurso y ese recurso está en manos de otro proceso de espera y el proceso nunca puede cambiar su estado, la situación se conoce como interbloqueo.