Gate 2007 pyq CAO | Consider a machine with a byte addressable main memory of 2^16 bytes.

Опубликовано: 28 Февраль 2026
на канале: Gate CS pyqs - the other way [Eng]
2,396
60

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