A 2-way set associative cache consists of four sets. Main memory contains 2K blocks of blocks of eight words each.

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 locations 8₁₀ to 51₁₀ in main memory. You may leave the hit ratio in terms of a fraction.