Consider a machine with a byte addressable main memory of 2^16 bytes. Assume that a direct mapped data cache consisting of 32 lines of 64 bytes each is used in the system. A 50 × 50 two-dimensional array of bytes is stored in the main memory starting from memory location 1100H. Assume that the data cache is initially empty. The complete array is accessed twice. Assume that the contents of the data cache do not change in between the two accesses.
How many data cache misses will occur in total?
(A) 40
(B) 50
(C) 56
(D) 59
PART 2
Which of the following lines of the data cache will be replaced by new blocks in accessing the array for the second time?
line 4 to line 11
line 4 to line 12
line 0 to line 7
line 0 to line 8