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:
S1: 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?

Question

Examsnet · Accepted Answer

Correct Answer is : S1 is true, S2 is false

GATE Computer Science (CS) 2017 Shift 1 Solved Paper