1
Numerical

### GATE CSE 2015 Set 2

A computer system implements a $40$-bit virtual address, page size of $8$ kilobytes, and a $128$-entry translation look-aside buffer $(TLB)$ organized into $32$ sets each having four ways. Assume that the $TLB$ tag does not store any process id. The minimum length of the $TLB$ tag in bits is ________________.

2

### GATE CSE 2015 Set 2

Consider six memory partitions of sizes $200$ $KB,$ $400$ $KB,$ $600$ $KB,$ $500$ $KB,$ $300$ $KB$ and $250$ $KB,$ where $KB$ refers to kilobyte. These partitions need to be allotted to four processes of sizes $357$ $KB,$ $210$ $KB,$ $468$ $KB$ and $491$ $KB$ in that order. If the best fit algorithm is used, which partitions are NOT allotted to any process?
A
$200$ $KB$ and $300$ $KB$
B
$200$ $KB$ and $250$ $KB$
C
$250$ $KB$ and $300$ $KB$
D
$300$ $KB$ and $400$ $KB$
3
Numerical

### GATE CSE 2015 Set 2

A computer system implements $8$ kilobyte pages and a $32$-bit physical address space. Each page table entry contains a valid bit, a dirty bit, three permission bits, and the translation. If the maximum size of the page table of a process is $24$ megabytes, the length of the virtual address supported by the system is _______________ bits.

4
Numerical

### GATE CSE 2015 Set 2

Consider the following C function.
int fun ( int n ) {
int x = 1, k ;
if ( n == 1) return x ;
for( k = 1 ; k < n ; ++ k )
x = x + fun( k ) * fun( n - k ) ;
return x ;
}
The return value of fun (5) is ________.

### Paper Analysis of GATE CSE 2015 Set 2

Subject NameTotal Questions
Algorithms5
Compiler Design3
Computer Networks6
Computer Organization4
Data Structures3
Database Management System4
Digital Logic3
Discrete Mathematics12
Operating Systems4
Programming Languages3
Software Engineering3
Theory of Computation4
Web Technologies1