Register

Deadlock

907 views
1 1 vote
If the total number of resources available is 6 and each process requires 3 instances of a resource to complete execution. Then what is the number of processes that can exist in this system without causing a deadlock?

2 Answers

Best answer
2 2 votes
let first find the minimum number of process so that their is deadlock.

suppose each process is given 2 instance of resources(hold and wait->deadlock condition)

n*2=6

n=3(minimum no of process so that system is in deadlock)

so therefore max no of process with no deadlock=3-1=2
• selected by
1 1 vote
Let no. of processes=x

now give 2 resources to each process and 1 more resource to complete one of them as every process need 3.

condition to avoid deadlock

2x+1<=6

x<=2.5

x=2
Voting & Accepting an answer helps improve the community
← Previous · test seriesNext → · Find Inverse
← Previous in category · Disk schdeulingNext in category → · safe and unsafe stat...
Position:
Show:

Related questions

3 3 votes
1 1 answer
155
155 views
GO Classes asked Aug 26
155 views
GO Classes DPP | GATE CS | Operating System | Deadlock Resource Graph
Consider the resource allocation graph below consisting of four tasks $(\text{T1}$, $\text{T2}$, $\text{T3}$, and $\text{T4})$ and three resources $(\text{R1}$, $\text{R2...
3 3 votes
1 1 answer
121
121 views
GO Classes asked Aug 21
121 views
GO Classes DPP | GATE CS | Operating System | Preemptible Resource Deadlock
In a multiprocessor system with preemptive scheduling, three processes $P_1,P_2,P_3$ share resources $R_1,R_2,R_3$.$P_1$ and $P_2$ compete for $R_1$. $P_2$ and $P_3$ comp...
2 2 votes
1 1 answer
152
152 views
GO Classes asked Aug 21
152 views
GO Classes DPP | GATE CS | Operating System | Deadlock Detection Trace
Four processes have the following state:$$\begin{array}{c@{\qquad\qquad}c}\textit{Current Allocation} & \textit{Current Request} \\ \begin{array}{|c|cc|}\hline\text{Proce...
2 2 votes
1 1 answer
137
137 views
GO Classes asked Aug 21
137 views
GO Classes DPP | GATE CS | Operating System | Deadlock Avoidance vs Detection
Suppose system $S_1$ uses a deadlock avoidance method, whereas system $S_2$ uses a deadlock detection method.Consider the following statements:$S_1$ restricts the order i...