ITPEC IP October 2022 Question 9

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

ITPEC IP October 2022 — Question 9 of 100

E is the last file moved to the drawer. After A, B, C, and D fill the desk, referencing E evicts A, the least recently used file. The desk then holds B, C, D, E. References to C, B, and D refresh their recency in that order, leaving E as the least recently used. When F arrives, E is evicted.

Answer (d)

Why not others:
- A is evicted earlier when E first arrives

- B and D are recently referenced before F arrives

Key rule: LRU replacement removes the resident item whose most recent reference occurred furthest in the past.

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.