Question

Consider a Direct Mapped Cache with 8 cache blocks (numbered 0-7). If the memory block requests are in the following order

3,5,2,8,0,63,9,16,20,17,25,18,30,24,2,63,5,82,17,24.

Which of the following memory blocks will not be in the cache at the end of the sequence?

• A. 3
• B. 30
• C. 20
• D. 18

Answer 1

The correct option is D 18

In direct mapped cache, main memory block location in cache memory will be decided using below formula:

Cache location = (main memory block) % (number of cache blocks)


So memory block 18 will not be present in the cache memory.