Email this page to a friend

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.

< Previous Terms	Terms Containing replacement algorithm	Next Terms >
repeating group repeat loop repetitive strain disorder repetitive strain injury REPL	cache demand paging Memory Management Unit replacement algorithm	Replay replication replicator reply Repondez s'il vous plait