ITPEC IP October 2018 Question 5

Source exam: ITPEC IP October 2018Topic: Algorithm and Programming

ITPEC IP October 2018 — Question 5 of 100

File D is the last file returned to the cabinet. After loading A, B, C, and D, accesses to B and A make C and D the least recent files. Loading E evicts C, leaving D, B, A, E. Further accesses to A and B make D the least recently used, so loading F evicts D.

Answer (c)

Why not others:
- C is evicted earlier when E is loaded

- A and B are accessed again and therefore become recent

- E was loaded after D and is not the least recently used when F arrives

Key rule: LRU replaces the item whose most recent access occurred furthest in the past, not necessarily the item first 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.