Mini-Cache Homework #2

32 bytes of memory. 16 bytes of 2-way 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 in the cache.Memory is not organized by sets, though blocks get assigned to sets, and load in the cache per set.

A)Complete: Bits in Address = # bytes in cache = # bytes in set = # of sets in cache = # of blocks in memory =

B)Addressing: Tag | Set |block offset____ | ____ | ____

C)Draw the diagrams of cache and memory, with appropriate labels as per example.

D)Load cache with 1st 2nd 5th 8th blocks.

E) CPU generates address 10011. If this is a hit, what character is stored at that location?