GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 63

Bélády’s anomaly is the name given to the phenomenon where increasing the number of page frames results in an increase in the number of page faults for a given memory access pattern. This phenomenon is commonly experienced in following page replacement algorithms:

I. First in first out (FIFO)
II. Second chance algorithm
III. Random page replacement algorithm 

(A) Only I and II
(B) Only I and III
(C) Only II and III
(D) All, I, II, III


Answer: (D)

Explanation: Please refer – Belady’s Anomaly in Page Replacement Algorithms.

Option (D) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.