Professional Documents
Culture Documents
Seminar Presentation
Jain University
BCA A
2nd Semester
Proposed by:-
Lutfullah Haqnesare
Deadlock
• What is a deadlock?
• Example #1
– A system has 2 disk drives
– P1 and P2 are the process and each hold one D1 and D2 respectively
and each needs the other one for completion.
• Example #2
-- When two trains approach each other at a crossing,
both shall come to a full stop and neither shall start
up again until the other has gone.
More Examples
There are four trucks A,
B, C & D in a pattern
such that the trucks
moves only in forward
direction.
System Model
• Pi requests instance of Rj
Pi
Rj
• Pi is holding an instance of Rj
Pi
Rj
Resource Allocation Graph With A Deadlock and Without A Deadlock