1. For the purpose of this exercise, we assume that we have a 256-byte cache with 64-byte blocks.

We will also assume that the main memory is 1 KB. We can regard the memory as an array of 64-

byte blocks: M0, M1, , M15. In this problem you are asked to show which memory blocks fall

to which cache sets (depending on set associativity). For example, if we use direct mapped cached,

M0, M4, M8, M12 fall to set zero.

a. Show which memory blocks fall to which cache line if the cache is organized as a fully-

associative cache.

b. Repeat part (a) with the cache organized as a 2-way set associative cache. Here show for

each cache set which memory blocks can be placed in that set.

c. Repeat part (a) with the cache organized as a 1-way set associative cache (that is, direct

mapped cache). Here show for each address which set it falls to.