A computer system contains a main memory of 32K 16-bit words. It also has a 4Kword cache

Question:

A computer system contains a main memory of 32K 16-bit words. It also has a 4Kword cache divided into four-line sets with 64 words per line. Assume that the cache is initially empty. The processor fetches words from locations 0, 1, 2, . . ., 4351 in that order. It then repeats this fetch sequence nine more times. The cache is 10 times faster than main memory. Estimate the improvement resulting from the use of the cache. Assume an LRU policy for block replacement.
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: