Consider a machine with a 2-way set associative data cache of size 64Kbytes and block size 16bytes. The cache is managed using 32 bit virtual addresses and the page size is 4Kbyts. A program to be run on this machine begins as follows:
double ARR[1024] [1024] ;
int i, j ;
/* Initialize array ARR to 0.0 * /
for(i=0;i<1024;i++)
for(j=0;j<1024;j++)
ARR[i] [j]=0.0 ;
The size of double is 8 Bytes. Array ARR is 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.
find the number of cache misses____
