ITPEC FE Morning April 2020 Question 17
ITPEC FE Morning April 2020 — Question 17 of 80
LRU (Least Recently Used) — cache replacement policy that evicts the block unused for the longest time.
LRU replaces the block for which the longest period of time has elapsed since it was last referenced.
Why not others:
- (a) Longest time since added — describes FIFO (First In, First Out), which evicts by insertion order
- (c) Least frequently referenced — describes LFU (Least Frequently Used), which counts access frequency
- (d) Not referenced for a certain period — describes a timeout-based mechanism, not a comparative "least recent" policy
Key rule: LRU tracks recency of access, not insertion time or access count. The block that hasn't been touched the longest gets replaced first.
AI-generated — may contain errors
The original exam layout is preserved in the image so diagrams, formulas, tables, and code remain accurate.
This question comes from an official ITPEC past paper. ITPEC Practice is an independent study tool and is not affiliated with ITPEC. See the official FE past-paper collection or Report an issue.