Hybrids are Our Friends

• Estimate performance impact of eviction on the next page reference.

• Consider both likelihood of reference and cost of re-access.

• Latency of fetching page p back into memory: C(p).

  • cost of going to disk vs. cost of going to remote memory.

• Likelihood that page p will be accessed next: W(p)

  • W(p) = 1 / (Elapsed time since last reference)

• Expected cost: E(p) = W(p) * C(p)

Previous slide

Next slide

Back to first slide

View graphic version