Page 4 From Quarter 2:

Mini-Cache Test (20 points)

32 bytes of memory. 16 bytes of fully set-associative cache, where blocks can go anywhere within the set. Block is 4 bytes, set in cache is two blocks. Populate memory starting with 0-9, then upper case letters.

Hint- with full associativity in the set: each block has its own set of Tag bits. Memory is not organized by sets but by blocks, though blocks are assigned to sets and load in the cache in the correct set.

The following address requests will load the cache:

00111

00001

10000

10111

The CPU then generates address 10010. If this address is in the cache, respond with the requested byte.