Deadlock in OS
Introduction to Deadlock:
A Deadlock is a situation where each
of the computer process waits for a resource which is being assigned to some
another process. In this situation, none of the process gets executed since the
resource it needs, is held by some other process which is also waiting for some
other resource to be released.
Explanation:
Let us assume that there are three processes P1, P2 and P3.
There are three different resources R1, R2 and R3. R1 is assigned to P1, R2 is
assigned to P2 and R3 is assigned to P3.
After some time, P1 demands for R1 which is being used by P2. P1 halts its
execution since it can't complete without R2. P2 also demands for R3 which
is being used by P3. P2 also stops its execution because it can't continue
without R3. P3 also demands for R1 which is being used by P1 therefore P3
also stops its execution.
