Question

7) A 2-way set-associative cache consists of four sets. Main memory contains 2K blocks of eight bytes each and byte addressing is used. a) Show the main memory address format

that allows us to map addresses from main memory to cache. Be sure to include the fields as well as their sizes. b) Compute the hit ratio for a program that loops 3 times from addresses Ox8 to 0x33 in main memory. You may leave the hit ratio in terms of a fraction.

Fig: 1

Fig: 2

Fig: 3