Check out the new USENIX Web site. next up previous
Next: Simulation Experiments Up: The Multi-Queue Replacement Algorithm Previous: Multi-Queue Algorithm

Simulation and Results

This section reports our trace-driven simulation results of nine replacement algorithms including LRU, MRU, LFU, LRU-2, FBR, LFRU, 2Q, OPT (an optimal off-line algorithm), and MQ. Our goal is to answer three questions: The following addresses each question in turn.


Yuanyuan Zhou