Introduction of Deadlock: and its Conditions, Prevention, Avoidance, Detection, Recovery

Abstract

Deadlock is a circular wait condition that occur in multiprogramming, multiprocessing or distributed computer system. In multiprocessing environment, allocation of resources can become a point of conflict. Such conflict may lead the system into a state known as deadlock. Deadlock detection and recovery is one of the major challenges faced by distributed system. Also, various conditions may help prevent deadlock to some extent but to completely eradicate deadlock from the system an efficient operating system needs to be developed with efficient synchronization algorithms.