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

Discussion

In a paged memory management algorithm, the hit ratio is 70%. If it takes 30 nanoseconds to search Translation Look-aside Buffer (TLB) and 100 nanoseconds (ns) to access memory, the effective memory access time is

  • A.91 ns
  • B.69 ns
  • C.200 ns
  • D.160 ns

Answer: D

The effective access time is 160 ns. On a TLB hit (70%) the time is the TLB search plus one memory access, and on a miss (30%) it is the TLB search plus a page table access and then the memory access.

\[ 0.7 (30 + 100) = 91 \]\[ 0.3 (30 + 100 + 100) = 69 \]\[ 91 + 69 = 160 \text{ ns} \]

The value 91 counts only the hit part, 69 only the miss part, and 200 is the time for a miss without the TLB search.

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

Post your comment

Please log in or register to post a comment.