A $2-$way set$-$associative cache consists of four sets. Main memory contains $2K$ blocks of $8$

bytes each and byte addressing is used.

a Show the main memory address format that allows us to map addressed from main mem$-$

ory to cache. Be sure to include the fields as well as their sizes.

b Compute the hit ratio for a program that loops three times from addresses $08$ to $033$ in

main memory. You may leave the hit ratio in terms of a fraction.