Deadlock Handling Strategies

 

The various strategies for handling deadlock are-

• Deadlock Prevention
• Deadlock Avoidance
• Deadlock Detection and Recovery
• Deadlock Ignorance

Deadlock Prevention

It ensure that the four condition for deadlock do not occur simultaneously.

Deadlock Avoidance-

• It analyses the allocation state to determine whether granting a request of resource might to deadlock later.
• Banker’s Algorithm is an example of a deadlock avoidance strategy.
• RAG (Resource Allocation Graph) is also is an example of a deadlock avoidance strategy.

Deadlock Detection and Recovery-

• This strategy involves waiting until a deadlock occurs.
• After deadlock occurs, the system state is recovered.
• The main challenge with this approach is detecting the deadlock.

Deadlock Ignorance-

• This strategy involves ignoring the concept of deadlock and assuming as if it does not exist.
• This strategy helps to avoid the extra overhead of handling deadlock.
• Windows and Linux use this strategy and it is the most widely used method.
• It is also called as Ostrich approach.