a) What do you mean by Deadlock? List four necessary conditions for o…

Previous year question for Operating Systems.

Question

a) What do you mean by Deadlock? List four necessary conditions for occurrence of deadlock. Justify your answer with example (10)

b) The O.S. contains 3 resources, the number of instances of each resource type are 7, 7, 10. The current resource allocation state is -

PROCESS | ALLOCATION R1 R2 R3 | MAX. R1 R2 R3 | AVAILABLE R1 R2 R3 | REMAINING NEED R1 R2 R3

P1 | 2 2 3 | 3 6 8 | 2 3 0 |

P2 | 2 0 3 | 4 3 3 | |

P3 | 1 2 4 | 3 4 4 | |

Using Banker's Algorithm, to find out, Is the Current Allocation is SAFE STATE? (10)