1
GATE CSE 2000
MCQ (Single Correct Answer)
+2
-0.6
$${{E_1}}$$ and $${{E_2}}$$ are events in a probability space satisfying the following constraints:
$$ \bullet $$ $$\Pr \,\,({E_1}) = \Pr \,({E_2})$$
$$ \bullet $$ $$\Pr \,\,({E_1}\, \cup {E_2}) = 1$$
$$ \bullet $$ $${E_1}$$ & $${E_2}$$ are independent

The value of Pr ($${E_1}$$), the probability of the event $${E_1}$$, is

A
0
B
1/4
C
1/2
D
1
2
GATE CSE 2000
MCQ (Single Correct Answer)
+2
-0.6
Suppose the time to service a page fault is on the average $$10$$ milliseconds, while a memory access takes $$1$$ microsecond. Then a $$99.99$$% hit ratio results in average memory access time of.
A
$$1.9999$$ milliseconds
B
$$1$$ millisecond
C
$$9.999$$ microseconds
D
$$1.9999$$ microseconds
3
GATE CSE 2000
MCQ (Single Correct Answer)
+2
-0.6
Which of the following is NOT a valid deadlock prevention scheme?
A
Release all resources before requesting a new resource
B
Number the resources uniquely and never request a lower numbered resource than the last one requested.
C
Never request a resource after releasing any resource
D
Request and all required resources be allocated before execution.
4
GATE CSE 2000
MCQ (Single Correct Answer)
+1
-0.3
Let m[0] ..m[4] be mutexes (binary semaphores) and P[0] ...P[4] be processes. Suppose each process P[i] executes the following:

wait (m[i]); wait (m(m[(i+1) mod 4]))0;
.......
release (m[i]); release (m[(i+1) mod 4]);

This could cause
A
Thrashing
B
Deadlock
C
Starvation, but not the deadlock
D
None of the above