Recall that Belady’s anomaly is that the page-fault rate may increase as the…

PYQ GATE 2017

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. A.

    S1 is true, S2 is true

  2. B.

    S1 is true, S2 is false

  3. C.

    S1 is false, S2 is true

  4. D.

    S1 is false, S2 is false

Attempted by 304 students.

Sign up free to check your answer

Sign up free

Explore the full course: Operating System

Loading lesson…