What is replacement algorithm?
When the cache is full and a memory word that is not in the cache is referenced, the cache control hardware must decide which block should be deleted to create space for the new block that having the reference word. The collection of rules for making this decision constitutes the replacement algorithm.