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