Which of the following page replacement algorithms(s) does not suffer from Belady’s
Which of the following page replacement algorithms(s) does not suffer from Belady’s
anomaly in Operating System?
I. Least-Recently Used (LRU) page replacement.
II. First-In, First-Out (FIFO) page replacement.
Show answerHide answer
Correct answer: (A) Only I
Explanation
LRU is a stack algorithm and never suffers from Belady's anomaly. FIFO can give more page faults with more frames, so it does suffer from it.