1. Explain with all data structures, the Banker algorithm for deadlock avoidance.  
         
  2. How the resource –allocation graph is used to describe deadlocks.  
                                                
  3. Discuss the various approaches, used for deadlock recovery.  
                                                           
  4. Explain the terms "Deadlock avoidance”, ”Deadlock detection ”, "Deadlock prevention” taking suitable examples

  5. What is deadlock? What are necessary conditions for deadlock?  
                             
  6. "A safe state is not a deadlock state but deadlock state is an unsafe state”. Explain

  7. Consider following snap shot of a system
p0
p1
p2
p3
p4
Allocation 
ABCD
0012
1000
1354
0632
0014
Max
ABCD
0012
1750
2356
0652
0656
Available
ABCD
1520


















    Answer following questions using Banker’s algorithm
 
8) What is the content of Matrix ‘Need’? 
                                                                                         
9) Is system in safe state? Find safe sequence.        
                                                                          
10) If a request from process P1 arrives for (0, 4, 2, 0) can request be granted immediately ?   
       
 Consider following snap shot of a system


p0
p1
p2
p3
p4
Allocation 
ABC
010
200
302
211
002
Max
ABC
753
322
902
222
433
Available
ABC
332













Answer the following questions using Banker’s Algorithm

11) What is a content of matrix need?  
                                                                           
12) If a request from process P1 arrives for (1, 0, 2) can the request be granted immediately.               
     

OUR PARTNERSWebsite builderuCoz