1
MCQ (Single Correct Answer)

### GATE CSE 2016 Set 2

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)
2
Numerical

### GATE CSE 2016 Set 2

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 ________

## Answer

Correct answer is between 8.2 and 8.3
3
Numerical

### GATE CSE 2016 Set 2

Consider a non-negative counting semaphore $S.$ The operation $P(S)$ decrements $S,$ and $V(S)$ increments $S.$ During an execution, $20$ $P(S)$ operations and $12$ $V(S)$ operations are issued in some order. The largest initial value of $S$ for which at least one $P(S)$ operation will remain blocked is _____________ .
Your Input ________

## Answer

Correct Answer is 7
4
Numerical

### GATE CSE 2016 Set 2

The number of states in the minimum sized $DFA$ that accepts the language defined by the regular expression $${\left( {0 + 1} \right)^ * }\left( {0 + 1} \right){\left( {0 + 1} \right)^ * }$$
is ___________________.
Your Input ________

## Answer

Correct Answer is 2

### Paper Analysis of GATE CSE 2016 Set 2

Subject NameTotal Questions
Algorithms5
Compiler Design3
Computer Networks6
Computer Organization6
Data Structures5
Database Management System4
Digital Logic3
Discrete Mathematics11
Operating Systems3
Theory of Computation6
General Aptitude10

### EXAM MAP

#### Joint Entrance Examination

JEE Advanced JEE Main

#### Graduate Aptitude Test in Engineering

GATE CSE GATE EE GATE ECE GATE ME GATE CE GATE PI GATE IN