More on Hybrid Algorithm

• Two LRU lists maintained just like Duplicate Elimination

• At eviction, heads of the two lists are compared.

• Replace page with lower Expected Cost

Previous slide

Next slide

Back to first slide

View graphic version