Define Deadlock detection
If a system does not employ a few protocols that make sure deadlock freedom, after that a detection and recovery scheme should be used. An algorithm which examines the state of the system is invoked periodically to determine if a deadlock has occurred. If one has, then the system should attempt to recover from the deadlock.