2. (4 points) Let's say that we have a 2-way set associative cache. The cache has four sets in total. Main memory consists of 4K blocks of 8 words each, and word addressing is used. a. Show the address format that is used to map main memory address to the cache. Include the appropriate fields and their sizes. b. Compute the hit ratio for a program that loops 3 times from location 810 to location 5110. In other words, think of this as an assembly language program that runs from the opcode at location 8 to the opcode at location 51, then loops back to location 8. It does three such iterations in total (the original pass, plus two more loops)