Quiz submission record for quiz6-2-1 at Tue Jul 27 18:43:05 2004:

Your Answer for Question 1:
53 = 0x00000035 = 00110101

Block offset = 01
Index = 101
Tag = 001

Memory location 53 is part of the 13th word; so the index in the cache is 13 modulo 8, which is 5.  It is the second byte in the word, so its block offset is 1, and the rest of its address is 1 (ie, it is the second word starting from 0 with an index of 5).


Your Answer for Question 2:
The way that a two dimensional array is stored may be that the rows are just listed in order; so for this array, in memory, it may be x[0][0] x[0][1] .... Therefore, this is the most efficient way of taking advantage of spatial locality.  Since the blocks x[i][0] to x[i][20] are located in a contiguous block in memory, this is the best way to take advantage of caching, since we can load that continuous block in one operation.


Your unique submission ID is quiz6-2-1-cs61c-el-1090978985-494.