Question discussion

Which of the following page replacement algorithms(s) does not suffer from Belady’s anomaly in Operating System?I. Least-Recently Used (LRU…

3527Medium DSSSB TGT Computer Science 0 replies

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.

  • AOnly I
  • BNeither I nor II
  • COnly II
  • DBoth I and II
Correct answer: A

Explanation

FIFO suffers from Belady’s anomaly, whereas LRU (a stack algorithm) does not. Only I is correct.

Discussion 0

Nobody has replied yet. Start the discussion!