Assume a cache with the following parameters: b: block size given number of words S: number of sets N: number of ways A: number of address bits word: 4 bytes

A 16-word cache has the parameters given 2 above. Assume that a program running on this computer executes the following sequence of lw addresses in the exact sequence given: 0x74 0xA0 0x78 0x38C 0xAC 0x84 0x88 0x8C 0x7C 0x34 0x38 0x13C 0x388 0x18C Assuming least recently used (LRU) replacement strategy for associative caches, show the placement of the instruction addresses in cache for each of the following cache design

3.A.) A direct mapped cache with b=1 word

3.B.) A fully associative cache with b=2 words 3.C.) A two-way set associative cache with b=2 words

3.D.) A direct mapped cache with b=4 words