1
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+1
-0.3
A file is organized so that the ordering of data records is the same as or close to the ordering of data entries in some index. Then that index is called
A
Dense
B
Sparse
C
Clustered
D
Unclustered
2
GATE CSE 2015 Set 1
Numerical
+1
-0
The following two functions P1 and P2 that share a variable B with an initial value of 2 execute concurrently.
P1( ) {
  C = B – 1;
  B = 2 * C;
}


P2( ) {
  D = 2 * B;
  B = D - 1;
}
The number of distinct values that B can possibly take after the execution is___________.
Your input ____
3
GATE CSE 2013
MCQ (Single Correct Answer)
+1
-0.3
Three concurrent processes X, Y, and Z execute three different code segments that access and update certain shared variables. Process X executes the P operation (i.e., wait) on semaphores a, b and c; process Y executes the P operation on semaphores b, c and d; process Z executes the P operation on semaphores c, d, and a before entering the respective code segments. After completing the execution of its code segment, each process invokes the V operation (i.e., signal) on its three semaphores. All semaphores are binary semaphores initialized to one. Which one of the following represents a deadlock-free order of invoking the P operations by the processes?
A
X:P(a)P(b)P(c)
Y:P(b)P(c)P(d)
Z:P(c)P(d)P(a)
B
X:P(b)P(a)P(c)
Y:P(b)P(c)P(d)
Z:P(a)P(c)P(d)
C
X:P(b)P(a)P(c)
Y:P(c)P(b)P(d)
Z:P(a)P(c)P(d)
D
X:P(a)P(b)P(c)
Y:P(c)P(b)P(d)
Z:P(c)P(d)P(a)
4
GATE CSE 2010
MCQ (Single Correct Answer)
+1
-0.3
Consider the methods used by processes P1 and P2 for accessing their critical sections whenever needed, as given below. The initial values of shared boolean variables S1 and S2 are randomly assigned.

GATE CSE 2010 Operating Systems - Synchronization and Concurrency Question 26 English
Which of the following statement describes the properties achieved?
A
Mutual exclusion but not progress
B
Progress but not mutual exclusion
C
Neither mutual exclusion nor progress
D
Both mutual exclusion and progress
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12