Beruflich Dokumente
Kultur Dokumente
File Submitted By :
Name : Mohtta Madhav Shivshankar
Roll No. : 08EEBCS045
Branch : CSE
Deadlocks
Resources
.
Condition of DeadLock
1. Mutual Exclusion
2 . Hold and Wait
3. No Pre-emption
4. Circular wait
Deadlock Detection Algorithm
resource digraph.
processes.
Mutual Exclusion
OS design.
Processes that need to print a file, deposit the file address into
this queue. Printer spooler process picks the file address from
are spooled.
does printing.
Example of Deadlock
Consider an example in which process P1 needs 3
be released …… deadlock.
A dead-lock is a condition that may involve two or
other process.
P.C.P Bhatt OS/M6/V1/2004 36
Dead-lock Avoidance
Conditions for dead-lock to occur are mutual exclusion,
same kind.
of that resource.
P.C.P Bhatt OS/M6/V1/2004 40
The pertinent question is,
resources!!!
conditions occur:
situations.
Dead-Lock Prevention
Once the process is run, it shall return all the resources it held.
Banker’s Algorithm makes some unrealistic
known in advance.
deadlocked.
.
Thank
. you ! in