PyQdeck LogoPyQdeckSubjectsSyllabusBlog
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.

Search GoogleAsk AI
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

OPERATING SYSTEMWhat is Belady's Anomaly? Why LRU and Optimal Page Replacement algorithm doesn't suffer from this problem.20247mOperating SystemIn which of the following page replacement policy Belady's anomaly occurs? (i) FIFO (ii) LRU (iii) LFU (iv) NRU20222mOPERATING SYSTEMWhich of the following page replacement algorithms suffers from Belady's anomaly? (i) Optimal replacement (ii) LRU (iii) FIFO (iv) Both (a) and (c)20232mOperating SystemWrite short notes on: Belady's Anomaly20237m
PreviousWhat is Semaphore? Explain with algorithm the Dining-Philosophers Solution using Monitors.NextWhat is Thrashing? When does it occur? How can one avoid it?
Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.

Get on Google Play