A computer system contains a main memory of 32KB. It also has a 4KB cache divided into four-lines/set with 64B 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. Show the state of cache at the end.