Page 1 of 1

(25 pts) Consider the following maximum-claim reusable resource stream with four processes (P0, P1, P2, P3) and three r

Posted: Thu Jul 14, 2022 2:06 pm
by answerhappygod
(25 pts) Consider the following maximum-claim reusableresource stream with four processes (P0, P1, P2, P3) and threeresource types (R0, R1, R2). The maximum claim matrix isgiven by
C=[456543474342], where Cij denotes maximumclaim of process i for resource j (For example P1's maximum claimon R2 is 3). The total number of units of each resource typeis given by the vector (896). The current allocation ofresources is given by the matrix
A=[210111111221], where Aij denotes the units ofresources of type j currently allocated to process i.
For the state shown above:
a. determine if the current state of the system issafe.
b. determine if P1 were to change its claim for R2 from 3units to 4 units, if the system is still safe.
c. determine if P2 were to change its claim for R0 from 4units to 7 units, if the system is still safe.
Note: Processes and Resources start with index 0.
You must show your work!
25 Pts Consider The Following Maximum Claim Reusable Resource Stream With Four Processes P0 P1 P2 P3 And Three R 1
25 Pts Consider The Following Maximum Claim Reusable Resource Stream With Four Processes P0 P1 P2 P3 And Three R 1 (68.59 KiB) Viewed 38 times
given by C=⎣⎡​4543​5474​6342​⎦⎤​, where Cij​ denotes maximum claim of process i for resource j (For example P1's maximum claim on R2 is 3 ). The total number of units of each resource type is given by the vector ⎝⎛​896​⎠⎞​. The current allocation of resources is given by the matrix A=⎣⎡​2112​1112​0111​⎦⎤​, where Aij​ denotes the units of resources of type j currently allocated to process i. For the state shown above: a. determine if the current state of the system is safe. b. determine if P1 were to change its claim for R2 from 3 units to 4 units, if the system is still safe. c. determine if P2 were to change its claim for RO from 4 units to 7 units, if the system is still safe. Note: Processes and Resources start with index 0. You must show your work! Hint: At each point in time, what does process P want, what do they have, what do they need, what is available? How much will they return when they are done?