Skip to content
Early access — you're among the first to try PYQLabs. Share feedback
Concept drill

resource allocation

GATE CSE & IT · Deadlocks · 1992-2026

14
PYQs
79%
keyed
0
elite explanations
13
years appeared

Study anchor

Galvin — Operating System Concepts

Processes, scheduling, memory, files, deadlocks

Practice action

Start latest PYQ

PYQs in this concept

All concepts →
2026 PYQ

Consider a system consisting of $k$ instances of a resource $R$, being shared by 5 processes. Assume that each process requires a maximum of two instances of resource $R$ and a pro...

easybasic explanation
2021 PYQ

Consider a computer system with multiple shared resource types, with one instance per resource type. Each instance can be owned by only one process at a time. Owning and freeing of...

mediumanswer keybasic explanation
2019 PYQ

Consider the following snapshot of a system running $n$ concurrent processes. Process $i$ is holding $X_i$ instances of a resource $\mathrm{R}, 1 \leq i \leq n$. Assume that all in...

mediumanswer keybasic explanation
2018 PYQ

Consider a system with $$3$$ processes that share $$4$$ instances of the same resource type. Each process can request a maximum of $$K$$ instances. Resource instances can be reques...

easy
2018 PYQ

In a system, there are three types of resources: $$E, F$$ and $$G.$$ Four processes $${P_0},$$ $${P_1},$$ $${P_2}$$ and $${P_3}$$ execute concurrently. At the outset, the processes...

mediumanswer keybasic explanation
2015 PYQ

A system has 6 identical resources and N processes competing for them. Each process can request atmost 2 resources. Which one of the following values of N could lead to a deadlock?

easyanswer key
2014 PYQ

A system contains three programs and each requires three tape units for its operation. The Minimum number of tape units which the system must have such that deadlocks never arise i...

easy
2010 PYQ

A system has n resources R 0 ,.....,R n-1 , and k processes P 0 ,.....,P k-1 . The implementation of the resource request logic of each process P i , is as follows: if (i%2==0) { i...

hardanswer key
2006 PYQ

Consider the following snapshot of a system running n processes. Process i is holding x i instances of a resource R, for $$1 \le i \le n$$. Currently, all instances of R are occupi...

mediumanswer key
2005 PYQ

Suppose n processes, P 1 ,......., P n share m identical resource units, which can be reserved and released one at a time. The maximum resource requirement of process P i is S i ,...

mediumanswer key
1998 PYQ

A computer has six tape drives, with n processes competing for them. Each process may need two drives. What is the maximum value of n for the system to be deadlock free?

easyanswer key
1997 PYQ

An operating system contains 3 user processes each requiring 2 units of resource R.The minimum number of units of R such that no deadlocks will ever arise is

easyanswer key
1993 PYQ

Consider a system having m resources of the same type. These resources are shared by 3 processes A, B and C, which have peak demands of 3, 4 and 6 respectively. For what value of m...

mediumanswer key
1992 PYQ

A computer system has 6 tape drives, with n process completing for them. Each process may need 3 tape drives. The maximum value of n for which the system is guaranteed to be deadlo...

easyanswer key