Suppose the time to service a page fault is on average 10 milliseconds, while…
2025
Suppose the time to service a page fault is on average 10 milliseconds, while a memory access takes 1 microsecond. Then a 99.99% hit ratio results in an average memory access time of
- A.
1.9999 milliseconds
- B.
1.1 milliseconds
- C.
9.999 microseconds
- D.
2 microseconds
Attempted by 30 students.
Show answer & explanation
Correct answer: D
Effective (average) memory access time (EAT) combines a fast path — a hit serviced directly from memory — and a slow path — a miss that must first pay the full page-fault service time. In general, EAT = (Hit Ratio × Memory Access Time) + (Miss Rate × Page-Fault Service Time), where Miss Rate = 1 − Hit Ratio. Because page-fault service time is typically orders of magnitude larger than a single memory access, even a very small miss rate can dominate the result, so every term must be converted to one consistent time unit before combining them.
Identify the given values: memory access time = 1 microsecond; page-fault service time = 10 milliseconds; hit ratio = 99.99% = 0.9999, so miss rate = 1 − 0.9999 = 0.0001 (0.01%).
Convert every time to the same unit (microseconds): 10 milliseconds = 10,000 microseconds.
Apply the EAT formula: EAT = (0.9999 × 1 microsecond) + (0.0001 × 10,000 microseconds).
Compute each weighted term separately: 0.9999 × 1 microsecond = 0.9999 microseconds; 0.0001 × 10,000 microseconds = 1 microsecond.
Sum the two weighted terms: 0.9999 microseconds + 1 microsecond = 1.9999 microseconds, which rounds to approximately 2 microseconds.
Cross-check: since the hit ratio is almost 1, the hit term alone contributes almost exactly 1 microsecond (0.9999 × 1 microsecond ≈ 1 microsecond), and the miss term also works out to exactly 1 microsecond (0.0001 × 10,000 microseconds = 1 microsecond); two terms each close to 1 microsecond must sum to close to 2 microseconds, confirming 1.9999 microseconds ≈ 2 microseconds independently of the step-by-step arithmetic above.
This shows how even a 0.01% miss rate can nearly double the effective access time when the page-fault penalty is four orders of magnitude larger than a single memory access.