A Survey of Deadlock Detection Algorithms

Abstract

A deadlock is a situation in which two processes which share the identical resource are dependent on one another and prevents each other from accessing resources, which results in both programs ceasing to function. The formation of deadlock reduces the system efficiency. Thus, to avoid performance degradation due to deadlock, it is necessary that a system should be exempted from deadlock or that deadlocks be quickly diagnosed and abolished. We propose a survey on different deadlock identification and resolution techniques. Various algorithms for identifying deadlocks and handling strategies have been proposed till now. In this paper, we represent a comparative study among different strategies used to diagnose and resolve deadlocks in various environments using different parameters.