Machine-translated by Google. Questions are authored in English.
Top

Discussion

A hierarchical memory system that uses cache memory has cache access time of 50 nano seconds, main memory access time of 300 nano seconds, 75% of memory requests are for read, hit ratio of 0.8 for read access and the write-through scheme is used. What will be the average access time of the system, both for read and write requests ?

  • A.157.5 nano sec.
  • B.110 nano sec.
  • C.75 nano sec.
  • D.82.5 nano sec.

Answer: A

The average access time is 157.5 nano sec.

Reads: a hit takes the cache time, 50 ns; on a miss the cache is checked and then main memory is read, 50 + 300 = 350 ns. Writes: with write-through, every write goes to main memory, 300 ns.

\[ \begin{aligned} t_{read} &= 0.8(50) + 0.2(350) = 110 \\ t &= 0.75(110) + 0.25(300) \\ &= 82.5 + 75 = 157.5\ \text{ns} \end{aligned} \]

110 ns is the read time alone and 82.5 ns is the read share only, both ignoring the writes; 75 ns is just the write share.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.