Question
A system has three resources R1,R2,R3, with total
instances 5, 3, and 4, respectively. Processes P1,P2,P3 are allocated (2, 1, 2), (1, 1, 1), and (1, 1, 2). The remaining needs are (1, 1, 1), (1, 1, 2), and (1, 1, 0). Can the system avoid deadlock?Solution
Using the Banker’s Algorithm, we determine if the system can execute all processes without entering a deadlock. 1. Available resources initially: R1=1,R2=0,R3=0 2. If P1 finishes first, it releases R1=2,R2=1,R3=2. Available becomes R1=3,R2=1,R3=2. 3. Now P2 can execute, releasing R1=1,R2=1,R3=1. Available becomes R1=4,R2=2,R3=3. 4. Finally, P3 completes, releasing all its resources. Hence, no deadlock occurs if P1 is completed first. Why Other Options Are Incorrect: • B) No, deadlock is inevitable: Incorrect because deadlock can be avoided by choosing the correct execution order. • C) & D): Incorrect as P2 or P3 cannot execute first due to insufficient resources. • E) Insufficient data: Incorrect as the problem provides all necessary data.
Statements: E = L ≤ G < I = H; E ≥ N < A; W ≥ P ≥ M > I
Conclusions:
I. E < W
II. A ≥ M
III. N < P
Statement: N = P ≤ Q; R ≥ Q < U
Conclusions: I. N < U II. R ≥ N
...If '>' denotes '+', '<' denotes '-', '-' denotes '×', '×' denotes '÷', '÷' denotes '=', then choose the correct statement of the following.
...Statements: F ≥ G = H > I = L ≤ J < K ≤ M
Conclusions:
I. L > F
II. G ≤ J
Statements: H > E > I < F; D < I ≤ J; G < N ≤ D
Conclusions: Â
I. N < H Â
II. F ≥ G
Statements: B > C; D > E = F < G ≥ H; C > I = D
Conclusions:
I. B < E
II. G > E
III. I < B
In the question, assuming the given statements to be true, find which of the following conclusion(s) among the three conclusions is/are true and then g...
Statements:
V < E ≤ I = O; E ≥ J ≥ S ≥ W; Z ≤ M ≤ W
Conclusions:
I) O > Z
II) O = Z
...Statements: Q > R ≥ L = O ≤ M > S = T ≤ N
Conclusion
I: N ≤ L
II: N > L
Statements: L @ U, U # E, E * F, F % G
Conclusions:
I. G @ L
II. G * U
III. G @ U