1
Numerical

### GATE CSE 2016 Set 2

The value of the expression ${13^{99}}$ ($mod$ $17$), in the range $0$ to $16,$ is ______________ .

2

### 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)
3
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.

Correct answer is between 8.2 and 8.3
4
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 _____________ .

### 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