DEADLOCK

DETECTION AND
RECOVERY
TEAM MEMBERS:
19071A0540- JAHNAVI
19071A0542- SURESH
19071A0555- SAHITHI
20075A0501-BHARATH
20075A0503-LAVANYA
20075A0506-AVINASH
 ABSTRACT

•Deadlock is a situation where a set of processes are blocked because each process is
holding a resource and waiting for another resource acquired by some other process.
In this project we are going to deal with deadlock detection and recovery.

•Two processes competing for two resources in opposite order.

A. A single process goes through.
B. The later process has to wait.
C. A deadlock occurs when the first process locks the first resource
at the same time as the second process locks the second resource.
D. The deadlock can be resolved by cancelling and restarting the
first process.
 INTRODUCTION

•Deadlock is a situation that occurs in OS when any process

enters a waiting state because another waiting process is
holding the demanded resource.

•Deadlock is a common problem in multi-processing

where several processes share a specific type of
mutually exclusive resource known as a soft lock
or software.
DEADLOCK
 ABOUT PROJECT

•In this project, in order to avoid deadlocks, we are going to implement

deadlock detection and handling methods.

•Deadlock Detection is the process of actually determining that a deadlock exists

and identifying the processes and resources involved in the deadlock.

•Generally speaking there are three ways of handling deadlocks:

1. Deadlock prevention or avoidance
2. Deadlock detection and recovery
3. Ignore the problem all together
 PROBLEM EXPLANATION

Deadlock can arise if the following four conditions hold

simultaneously
(Necessary Conditions)
• Mutual Exclusion: One or more than one resource
are non-shareable
• Hold and Wait: A process is holding at least one resource
and waiting for resources.
• No Preemption: A resource cannot be taken from
a process unless the process releases the resource.
• Circular Wait: A set of processes are waiting for each other in
circular
form.
 SOFTWARE & HARDWARE
REQUIREMENTS

Latest OS: Make sure you're running the latest version—either Windows 7
SP1 or Windows 8.1 Update.
Processor: 1 gigahertz (GHz) or faster processor or SoC
RAM: 1 gigabyte (GB) for 32-bit or 2 GB for 64-bit
Hard disk space: 16 GB for 32-bit OS or 20 GB for 64-bit OS
Graphics card: DirectX 9 or later with WDDM 1.0 driver
Display: 800 x 600
 CONCLUSION

•A deadlock state occurs when two or more processes are waiting

for an event that can be caused only one of the waiting processes.

•Deadlocks occurs when a process waiting for resource

that are held by the another process.

•To resolve this condition some algorithms like

bankers algorithm , detection algorithm are used.