Operating Systems
Process Concepts and Cpu Scheduling
Marks 1Marks 2
Synchronization and Concurrency
Marks 1Marks 2
Memory Management
Marks 1Marks 2Marks 5
File System IO and Protection
Marks 1Marks 2Marks 5
1
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
Which of the following is NOT true of deadlock prevention and deadlock avoidance schemes?
A
In deadlock prevention, the request for resources is always granted if the resulting state is safe.
B
In deadlock avoidance, the request for resources is always granted if the resulting state is safe.
C
Deadlock avoidance is less restrictive than deadlock prevention.
D
Deadlock avoidance requires knowledge of resource requirements a priori.
2
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
A single processor system has three resource types X, Y and Z, which are shared by three processes. There are 5 units of each resource type. Consider the following scenario, where the column alloc denotes the number of units of each resource type allocated to each process, and the column request denotes the number of units of each resource type requested by a process in order to complete execution. Which of these processes will finish LAST? GATE CSE 2007 Operating Systems - Deadlocks Question 18 English
A
P0
B
P1
C
P2
D
None of the above, since the system is in a deadlock.
3
GATE CSE 2006
MCQ (Single Correct Answer)
+2
-0.6
Consider the following snapshot of a system running n processes. Process i is holding xi instances of a resource R, for $$1 \le i \le n$$. Currently, all instances of R are occupied. Further, for all i, process i has placed a request for an additional yi instances while holding the xi instances it already has. There are exactly two processes p and q such that yp = yq = 0. Which one of the following can serve as a necessary condition to guarantee that the system is not approaching a deadlock?
A
$$\min ({x_p},{x_q}) < {\max _{k \ne p,q}}{y_k}$$
B
$${x_p} + {x_q} \ge {\min _{k \ne p,q}}{y_k}$$
C
$$\max ({x_p},{x_q}) > 1$$
D
$$\min ({x_p},{x_q}) > 1$$
4
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Suppose n processes, P1,......., Pn share m identical resource units, which can be reserved and released one at a time. The maximum resource requirement of process Pi is Si, where Si > 0. Which one of the following is a sufficient condition for ensuring that deadlock does not occur?
A
$$\forall i,{s_i} < m$$
B
$$\forall i,{s_i} < n$$
C
$$\sum\limits_{i = 1}^n {{s_i}} < \left( {m + n} \right)$$
D
$$\sum\limits_{i = 1}^n {{s_i}} < \left( {m \times n} \right)$$
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization