replacement algorithm

1 definition found

replacement algorithm - Free On-line Dictionary of Computing (26 May 2007) :

  replacement algorithm
  
     The method used to determine which entry in an associative
     cache to flush to main memory when it is desired to cache a
     new block of data.  The "least recently used" algorithm
     flushed the block which has not been accessed for the longest
     time.  A random replacement algorithm picks any block with
     equal probability.