4) Consider the following snapshot of a system: PO P1 P2 P3 P4 Allocation A B...

   

Transcribed Image Text:

4) Consider the following snapshot of a system: PO P1 P2 P3 P4 Allocation A B C D 0 1 0 0 0002 1 0 1 0 0 1 0 0 0 3 10 Max A B C D 0 1 1 3 1 0 1 2 3 7 13 2 1 0 0 1 6 1 1 Available A B C D 2 201 Answer the following questions using the banker's algorithm (15 points) A) Illustrate that the system is in a safe state by demonstrating an order in which the processes may complete. (Choose the smallest process ID in step 2 of the banker's algorithm if there exist more than one candidate processes) (5 points) B) If a request from process P2 arrives for (0, 1, 0, 0), can the request be granted immediately? (5 points) C) If a request from process P4 arrives for (0, 0, 0, 1), can the request be granted immediately? (5 points) 4) Consider the following snapshot of a system: PO P1 P2 P3 P4 Allocation A B C D 0 1 0 0 0002 1 0 1 0 0 1 0 0 0 3 10 Max A B C D 0 1 1 3 1 0 1 2 3 7 13 2 1 0 0 1 6 1 1 Available A B C D 2 201 Answer the following questions using the banker's algorithm (15 points) A) Illustrate that the system is in a safe state by demonstrating an order in which the processes may complete. (Choose the smallest process ID in step 2 of the banker's algorithm if there exist more than one candidate processes) (5 points) B) If a request from process P2 arrives for (0, 1, 0, 0), can the request be granted immediately? (5 points) C) If a request from process P4 arrives for (0, 0, 0, 1), can the request be granted immediately? (5 points)