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:

• 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?

The following addresses each question in turn.