Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Chittaranjan Hota
BITS Pilani Professor, Dept. of Computer Sc. & Information Systems
hota@hyderabad.bits-pilani.ac.in
Hyderabad Campus
Deadlock Avoidance
Example
If B requests a Scanner, can it be granted?
After giving B a Scanner, if E requests the last Scanner,
can it be granted?
Deadlock Avoidance Advantages &
Restrictions
It is not necessary to pre-empt and rollback
processes, as in deadlock detection & resolution.
a. P0
b. P1
c. P2
d. None of the above since the system is in a deadlock.
1. Consider the resource allocation graph shown below.
Is it in a deadlocked state?
1. Yes
2. No
3. Impossible to
determine
repeat
P(mutex)
{C-S}
V(mutex)
forever
P1 P2
P0
Memory management