Recall that Belady’s anomaly is that the pages-fault r

General Aptitude
Computer Science & IT

M: +2.00/-0.66

Recall that Belady’s anomaly is that the pages-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?

[GATE CS 2017 Set 1]

A S1 is true, S2 is true

B S1 is true, S2 is false

C S1 is false, S2 is true

D S1 is false, S2 is false