ITPEC IP October 2024 Question 9
ITPEC IP October 2024 — Question 9 of 100
File D is the last file returned to the drawer under the least-recently-used rule. After accesses A, B, C, D, the desk is full. Accessing B and A refreshes them. When E is requested, C is least recent and is evicted, leaving A, B, D, and E.
The next accesses A and B refresh those files. Immediately before F, the last-use order is D, E, A, B from oldest to newest. Therefore D is least recently used and is evicted to make room for F.
Answer (c)
Why not others:
- A and B were just used before F and are recent
- E was used more recently than D
Key rule: LRU evicts the resident item whose most recent access occurred furthest in the past; every hit updates recency even when no item is loaded.
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.