Gate CS-2008 Question Paper With Solutions

Q. 34 Consider a machine a 2-way set associative data cache of size 64 kbytes and block
size 16 bytes. The cache is managed using 32 bit virtual addressed and the page
size is 4 kbytes. A program to be run on this machine begins as follows:

Double APR[1024]]1024]
int i,j;
/*Initalize array APR to 0.0*/
for (i = 0; i < 1024; i ++)
for (j = 0;k < 1024; j ++)
APR[i] [j] = 0.0;

The size of double is 8 Bytes. Array ARR is located in memory starting at the beginning of virtual page 0xFF000 and stored in row major order. The cache is initially empty and no pre-fetching is done. The only data memory references made by the program are those to array ARR.

The total size of the tags in the cache directory is

(A) 32 kbits

(B) 34 kbits

(C) 64 kbits

(D) 68 kbits

Answer: (D)

Explanation:

Gate CS-2008 Question Paper With Solutions

Learn More:   Gate CS-2015-1 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here