replacement algorithm

replacement algorithm

The method used to determine which entry in an associativecache to flush to main memory when it is desired to cache anew block of data. The "least recently used" algorithmflushed the block which has not been accessed for the longesttime. A random replacement algorithm picks any block withequal probability.