edited by
8,371 views
20 votes
20 votes

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

  1. FIFO
  2. Optimal
  3. LRU
  4. MRU
edited by

5 Answers

Best answer
10 votes
10 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.

selected by
0 votes
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
Answer:

Related questions

34 votes
34 votes
7 answers
2
Kathleen asked Sep 22, 2014
20,203 views
$$S \to aSa \mid bSb\mid a\mid b$$The language generated by the above grammar over the alphabet $\{a,b\}$ is the set of:all palindromesall odd length palindromesstrings t...
6 votes
6 votes
2 answers
4