Investigation of impact of victim cache and victim tracer on a fully associative disk cache

Abstract

In this paper, we present results of investigation to study the impact of victim cache and victim tracer on the miss rates due to the LRU block replacement algorithm. A total of three different algorithms were implemented. They include the basic LRU, LRU with victim cache, and LRU with victim tracer. All the algorithms were implemented as a part of a disk cache. For victim cache and victim tracer, a unique priority scheme was used. Extensive simulations were performed on all the algorithms. The results indicate that adding a victim cache or victim tracer does improve the performance.