$\backslash$table$[[$Cache block,Set,Way,$\backslash$table$[[$Memory blocks that can reside in$],[$cache block$]]],[0,0,0,M0,M1,M2,$dots,$M31$

For the purpose of this exercise, we assume that we have $512-$byte

cache with $64-$byte blocks. We will also assume that the main memory is $2$ KB

large. We can regard the memory as an array of $64-$byte blocks: M$0,$ M$1,...,$ M$31.$

Figure B$\mathrm{.}30$ sketches the memory blocks that can reside in different cache blocks

if the cache was fully associative.

a$.$Show the contents of the table if cache is organized as a directmapped cache.

b$.$ Repeat part $($a$)$ with the cache organized as a four$-$way set associative

cache