Problem
A 2-way set associative cache consists of four sets. Main memory contains 2K blocks of eight words each. Assume time for the cache is 30 ns and the time required to fill a cache slot from main memory is 313 ns. Compute the hit ratio for a program that loops 3 times from locations 10010 to 12310 in main memory.