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.

Try this search on Wikipedia, OneLook, Google

Nearby terms:

repetitive strain disorder « repetitive strain injury « REPL « replacement algorithm » Replay » replication » replicator