search
Log In
1 vote
189 views

in Operating System
edited by
189 views
0
There will be more than one safe sequence (4 to be precise), try with banker's algorithm..

4 Answers

1 vote

After P3 more than one option possible as P2,P1,P4 all can be satisfied so many combinations possible hence the answer. Hope it helps!

0 votes
D) more than 2 safe sequence.

First P3 shall complete and then other 3 processes in any order.

safe sequences:

(P3 P1 P2 P4), (P3 P1 P4 P2)

(P3 P2 P4 P1), (P3 P2 P1 P4)

(P3 P4 P2 P1), (P3 P4 P1, P2)
0 votes
(D)More than 2 safe sequences exist.

Explanation: After creating the Request and allocated table from the request allocated graph given above we can see R1, R2 and R3 are left with only 0,1 and 0 resources respectively. With this, we only can satisfy the need for P3. After P3 executes it releases 1 instance of R2 and one instance of R3 making the available resources of R1, R2, and R3 as 0,2 and 1 respectively. With this, we can satisfy the requirement of all the processes so we can schedule any one of them so there will be more than two safe sequences possible.
0 votes
Yess more than 1 safe sequence possible.

Related questions

2 votes
2 answers
2
364 views
System with 100 process and single resource R with 100 instances. Each process needs a minimum of one instances to complete. Deadlock is possible Starvation is possible Thrashing Deadlock is not possible
asked Nov 12, 2017 in Operating System hacker16 364 views
0 votes
1 answer
3
485 views
Consider a system which has $28$ instances of a resource $P$ such that $4+n$ processes share them,$4$ process request $5$ instances of $'P'.$ If $n$ process request $5$ instances of same resources what is the maximum value of $n$ such that system is in safe state______
asked Dec 22, 2018 in Operating System Lakshman Patel RJIT 485 views
0 votes
1 answer
4
342 views
Consider two processes P1 and P2, each needed 3 resources 1, 2 and 3 in a database. If each processes ask them in any order, then the number of ways possible in which system is guaranteed to be deadlock-free ________. Answer 120. Similar to https://gateoverflow.in/220031/deadlock. It seems many answers are possible and no proper explanation is present.
asked Nov 27, 2018 in Operating System Gupta731 342 views
...