Gate CS-2017-1 Question Paper With Solutions

Q. 63 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?

(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

Answer: (B)

Explanation:

Gate CS-2017-1 Question Paper With Solutions

Learn More:   Gate ME 2014-4 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here