-
Recall that Belady’s anomaly is that the page-fault rate may increase as the number of allocated frames increases. Now, consider the following statements:
SI: Random page replacement algorithm (where a page chosen at random is replaced) suffers from Belady’s anomaly
S2: LRU page replacement algorithm suffers from Belady’s anomaly Which of the following is CORRECT?
-
- S1 is true, S2 is true
- S1 is true, S2 is false
- S1 is false. S2 is true
- SI is false. S2 is false
- S1 is true, S2 is true
Correct Option: B
Statement 1 : It is “True” because there can be a case when page selected to be replaced is by FIFO policy because Random page replacement algorithm can behave like FIFO. Hence it can suffer from Belady’s anamaly.
Statement 2 : It is false because LRU, page replacement algorithm does not suffers from Beledy’s Anomaly. So, option (b) is correct.
