QUESTION 2 (20 marks) a) A system comprises five processes [P. P2 P3 P4 Ps) and three resources [R, R2 R3]. Snapshot at the initial time stage is shown in Fig. 2(a). R1 R2 R3 R1 R2 R3 P2 3 3 4 P 1 2 0 P2 2 3 3 P2011 R1 R2 R3 P: 4 21 P: 301 10 5 6 P4 12 P4 211 Resource vector R Ps 230 Ps200 2 Claim matrix C Allocation matrix A Fig. 2(a). Deadlock Prevention using Banker's Algorithm i. Sketch resource allocation graph of the system. (3 marks) ii. Calculate the Available Vector (V) and Need Matrix (Q). (2 marks) iii. Use banker's algorithm to predict whether the current allocation state is safe. If so, give at least one safe sequence of the process. Besides, show how the Available Vector (V) changes as each process terminates