1
GATE CSE 2016 Set 2
Numerical
+1
-0
Let $$f(x)$$ be a polynomial and $$g\left( x \right) = f'\left( x \right)$$ be its derivative. If the degree of $$\left( {f\left( x \right) + f\left( { - x} \right)} \right)$$ is $$10,$$ then the degree of $$\left( {g\left( x \right) - g\left( { - x} \right)} \right)$$ is ___________.
Your input ____
2
GATE CSE 2016 Set 2
Numerical
+1
-0
The minimum number of colours that is sufficient to vertex-colour any planar graph is _____________ .
Your input ____
3
GATE CSE 2016 Set 2
MCQ (Single Correct Answer)
+1
-0.3
In which one of the following page replacement algorithms it is possible for the page fault rate to increase even when the number of allocated frames increases?
A
$$LRU$$ (Least Recently Used)
B
$$OPT$$ (Optimal Page Replacement)
C
$$MRU$$ (Most Recently Used)
D
$$FIFO$$ (First In First Out)
4
GATE CSE 2016 Set 2
Numerical
+2
-0
Consider the following processes, with the arrival time and the length of the CPU burst given in milliseconds. The scheduling algorithm used is preemptive shortest remaining-time first.

Process Arrival Time Burst Time
P1
P2
P3
P4
0
3
7
8
10
6
1
3

The average turn around time of these processes is milliseconds.

Your input ____
EXAM MAP