Deadlock detection

Question

What is the deadlock detection?

Answer 1

The aim is to detect the deadlock after it occurs or before it occurs. Detecting the possibility of a deadlock before it occurs is much harder and is, actually, generally un decidable. However, in specific environments, using particular means of locking resources, deadlock detection may be decidable. The system does not require any additional apriori information. A deadlock detection technique includes, but is not restricted to, Model checking. This approach build up a Finite State-model on which it carries out a progress analysis and determines all possible terminal sets in the model.