The Gateway to Computer Science Excellence
+16 votes
3.2k views

In which one of the following page replacement policies, Belady's anomaly may occur?

  1. FIFO
  2. Optimal
  3. LRU
  4. MRU
in Operating System by Veteran (52.2k points)
edited by | 3.2k views

4 Answers

+17 votes
Best answer
by Boss (19.9k points)
edited by
+6 votes

In computer storageBélády's anomaly is the phenomenon in which increasing the number of page frames results in an increase in the number of page faults for certain memory access patterns. This phenomenon is commonly experienced when using the First in First Out (FIFOpage replacement algorithm.

So, ans is (A)FIFO

by Loyal (7.8k points)
+4 votes
 Answer : A) FIFO

How/Why?
Page Replacement algorithms suffer from Belady’s anamoly if :

  • They do not follow the stack based algorithm.

Reference :-

Since MRU, LRU & Optimal Replacement Algo follow Stack Algo, hence they are not affected by Belady's Anamoly.

by Active (1.7k points)
edited by
0 votes
Option:( A) FIFO

Belady's anomaly is the problem which occur when we increase the frame size and still the page fault increases
by (299 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,648 questions
56,441 answers
195,294 comments
100,083 users