a) A system comprises five processes [P P P3 P4 P5] and three resources [R R...

   

Transcribed Image Text:

a) A system comprises five processes [P₁ P₂ P3 P4 P5] and three resources [R₁ R₂ R3]. Snapshot at the initial time stage is shown in Fig. 2(a). R₁ R₂ R3 P₁ 3 3 4 P₂ 2 3 3 P3 4 2 1 2 1 2 P5 2 3 0 pa R₁ R₂ R3 P₁1 2 0 P₂0 1 1 0 1 P4 2 1 1 Ps | 2 | 0 | 0 P3 3 R₁ R₂ R3 10 5 6 Resource vector R Claim matrix C Allocation matrix A Fig. 2(a). Deadlock Prevention using Banker's Algorithm 2 ECIE 4314 Operating Systems i. Sketch resource allocation graph of the system. (3 marks) (2 marks) ii. Calculate the Available Vector (V) and Need Matrix (Q). 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. (5 marks) a) A system comprises five processes [P₁ P₂ P3 P4 P5] and three resources [R₁ R₂ R3]. Snapshot at the initial time stage is shown in Fig. 2(a). R₁ R₂ R3 P₁ 3 3 4 P₂ 2 3 3 P3 4 2 1 2 1 2 P5 2 3 0 pa R₁ R₂ R3 P₁1 2 0 P₂0 1 1 0 1 P4 2 1 1 Ps | 2 | 0 | 0 P3 3 R₁ R₂ R3 10 5 6 Resource vector R Claim matrix C Allocation matrix A Fig. 2(a). Deadlock Prevention using Banker's Algorithm 2 ECIE 4314 Operating Systems i. Sketch resource allocation graph of the system. (3 marks) (2 marks) ii. Calculate the Available Vector (V) and Need Matrix (Q). 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. (5 marks)

Answer rating: 100% (QA)

Soution 111 Resource Allocation Graph and with combanner R1 P Claim Matrix Allocation Mat... View the full answer