I heard many times dead ends , but what is dreadlock in the context of multi-threaded programming?
Update: Answers IAbstract to a white paper that explains an algorithm called dreadlock (and not the product that seems). It fully covers this concept. However, to briefly talk about him:
A common way to detect deadlocks is to keep track of which threads are blocking resources. This basically creates a flow chart for resources, and when a cycle appears on this graph, a deadlock occurs. This method is known as a spin lock and is also known as expensive, so more effective alternatives such as simple time-out locks are also widely used. The Dreadlock algorithm seems to be the solution for the inefficiency of regular spin-lock algorithms, minimizing the amount of data needed to track lock cycles.
source share