DSA Factory
Free Memory management lessonsMemory management · Stage 1 · Paging · Step 3

The TLB and effective access time

See why paging doubles memory access cost without help, and how a small cache fixes most of it. About 13 minutes.

Quick check

Memory access takes 100 ns, the TLB lookup 0 ns (assume), and the hit ratio is 90%. What is the effective access time?

  1. A110 ns
  2. B100 ns
  3. C190 ns
Show the answer

110 ns. 0.9 × 100 + 0.1 × 200 = 90 + 20 = 110 ns.

Lock it in

4 questions on this idea

Short questions that apply the idea to new cases: trace it, work out a number, put steps in order. A wrong answer explains itself.

Answer them in your browserFree account, no card. Your progress is saved, and the idea comes back in a quick review later.
Sign up free to solve