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.