Answered>Order 2056

Assume a 1-set cache, and consider the following cache-block level 38-access pattern, wherein each letter [a-z] represents an access to one of 26 distinct cache blocks (e.g. “foo” would access block f, o, and then o again and “bar” would access blocks b, then a, then r where f,o,b,a and r are all block locations:thequickbrownfoxesjumpedoverthelazydog

a) For each of the following way counts, list which valid blocks are in the cache if replacement is LRU, all frames are initially invalid, and the number of ways is 12.

b) What is the hit rate of this cache be if the associativity were 26, assuming that all entries are initially invalid? (i.e. Hit rate = ________ / 38 )