1
GATE CSE 1996
MCQ (Single Correct Answer)
+2
-0.6
A solution to the Dining Philosophers Problem which avoids deadlock is
A
ensure that all philosophers pick up the left fork before the right fork.
B
ensure that all philosophers pick up the right fork before the left fork
C
ensure that one particular philosopher picks up the left fork before the right fork, and that all other philosophers pick up the right fork before the left fork
D
None of the above.
2
GATE CSE 1992
MCQ (Single Correct Answer)
+2
-0.6
At a particular time of computation the value of a counting semaphore is 7. Then 20 P operations and 15 V operations were completed on this semaphore. The resulting value of the semaphore is:
A
42
B
2
C
7
D
12
3
GATE CSE 1990
Fill in the Blanks
+2
-0
Semaphore operations are atomic because they are implemented within the OS
4
GATE CSE 1987
MCQ (Single Correct Answer)
+2
-0.6
A critical region is:
A
One which is enclosed by a pair of P and V operations on semaphores
B
A program segment that has not been proved bug-free
C
A program segment that often causes unexpected system crashes
D
A program segment where shared resources are accessed
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP