Question

Consider a hypothetical machine with 1K words of cache memory. They are iin direct-mapped organization, with cache block size of 128 words, using LRU replacement algorithm. Suppose the cache hit time is 8ns, the time to transfer the first word from main memory to cache is 50ns, while subsequent words require 10ns/word.

Consider the following read pattern (in blocks of 128 words, and block id starts from 0):

    1 2 3 5 6 2 3 4 9 10 11 6 3 6 1 7 8 4 5 9 11 1 2 4 5 12 13 14 15
    13 14

and assume each block contains an average of 48 references.

1. (d) Calculate the average memory access time.

Answer 1

Tme to taanspee ts to cache, fin ca se o ima to tmanshea one block. data son maio mem07tf to cache momca Lt 仁 斟Dt SDc132 on.c