Professional Documents
Culture Documents
COMPUTER SYSTEM
• When all lines are occupied bringing in a new block requires that an
existing line be overwritten.
• There are four most common algorithms:
1. Least-recently-used (LRU): The idea is to replace that block in set
which has been in cache longest with no reference to it.
2. First-in-first-out (FIFO): The idea is to replace that block in set
which has been in cache longest.
3. Least-frequently-used (LFU): The idea is to replace that block in
set which has experienced fewest references.
4. Random: The idea is to replace a random block in set.
Disk geometry