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?
- AS1 is true, S2 is true
- BS1 is true, S2 is false
- CS1 is false, S2 is true
- DS1 is false, S2 is false

