The GATE Grind

GATE 2008 CS – Question 72

Computer Organization and Architecture · Memory Interfacing and Hierarchy · 2 marks · Multiple choice

A machine has a2-way set-associative64 KB cache, 16-byte blocks, 32-bit virtual addresses, 4 KB pages. double is8 bytes. ARR[1024][1024] begins at virtual-page0xFF000 and is row-major. Cache initially empty, no prefetch; only array stores access data memory. Code:

double ARR[1024][1024];
int i,j;
for(i=0;i<1024;i++)
 for(j=0;j<1024;j++) ARR[i][j]=0.0;

Which array element has the same cache index as ARR[0][0]?

  1. ARR[0][4]
  2. ARR[4][0]
  3. ARR[0][5]
  4. ARR[5][0]

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) ARR[4][0]

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Memory Interfacing and Hierarchy questions

All Memory Interfacing and Hierarchy questions →