Next: Simulation Experiments
Up: The Multi-Queue Replacement Algorithm
Previous: Multi-Queue Algorithm
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:
Simulation and Results
The following addresses each question in turn.
- How does MQ compare with other algorithms? How does recently
proposed single level cache replacement algorithms such as
LRU-2, LFRU and 2Q perform for second level buffer caches?
- How can we use the second level buffer cache access
behaviors to explain the performance?
- How do one use the simulation information to tune the performance of
the MQ algorithm?