Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Operating Systems Virtual Memory Page Replacement Policy
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?
1
S1 is true, S2 is true
2
S1 is true, S2 is false
3
S1 is false, S2 is true
4
S1 is false, S2 is false