Back to the 2024 paper

Module 5: Memory Management

20247m

What is Belady's Anomaly? Why LRU and Optimal Page Replacement algorithm doesn't suffer from this problem.

Worked SolutionAI Assisted

Belady's Anomaly

Increasing frames increases faults (FIFO only). LRU/Optimal are stack algorithms: set of pages in n frames subset of n+1 frames, so faults non-increasing. FIFO not stack, so anomaly possible.

Similar questions

Student FinanceWeb Platform

Pocketly — Personal Finance for Students

Keep your hostel and college expenses under control. Track accounts, log spending in seconds, and stay within your monthly budget.