Memory Hierarchy Q.81

0. In a two-level virtual memory, the memory access time for main memory, tA1 = 10–8 sec, and the memory, tag = 10–3 sec. What must be the hit ratio, H such that the access efficiency is within 80 percent of its maximum value.

  • Option : B
  • Explanation : Main Memory access time = 10–8 sec = (ta1)
    Secondary Memo. access time = 10–3 sec = (ta2)
    Access efficiency (n) = 80% = 0.8
    Average Access time
    tavg = n * ta1 = 0.8 × 10–3 sec
    for Hit ratio H
    tavg = H * ta1 + (1– H) * ta2
    0.8 × 10–3 = H * 10–8 + (1 – H) * 10–3
    0.8 = H × 10–5 + (1 – H)
    H(1 – 10–5) = 0.2
    H = 0.2/(1-10–5)
    = 0.200002
    = 20%
    H = 20%
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *