ITPEC IP October 2025 Question 5
ITPEC IP October 2025 — Question 5 of 100
E — applying least recently used replacement makes E the final file evicted.
After A, B, C, and D fill the desk, referencing E evicts A. The later references C, B, and D update recency, leaving E as the least recently used file in the set {B,C,D,E}. When F is requested, E is moved to the drawer. The final B reference is already on the desk and causes no further eviction.
Answer (d)
Why not others: (a) A is the first file evicted. (b) B and (c) D are refreshed shortly before F and therefore are not least recently used.
Key rule: LRU replacement evicts the resident item whose most recent reference is earliest; every hit refreshes that item's recency.
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 IP past-paper collection or Report an issue.