Which of the following page replacement algorithms suffers from Belady’s anomaly?
(A) FIFO
(B) LRU
(C) Optimal Page Replacement
(D) Both LRU and FIFO
Answer: (A)
Explanation: Belady’s anomaly proves that it is possible to have more page faults when increasing the number of page frames while using the First in First Out (FIFO) page replacement algorithm.
See the example given on Wiki Page.
Recommended Posts:
- Operating System | Dining-Philosophers Solution Using Monitors
- Virtual Memory | Operating System
- Operating System | Paging
- Priority Inversion : What the heck !
- Operating System | Page Replacement Algorithms
- Commonly Asked Operating Systems Interview Questions | Set 1
- Working with Shared Libraries | Set 1
- Operating Systems | Memory Management | Question 9
- Static and Dynamic Libraries | Set 1
- Operating Systems | Memory Management | Question 10
- Operating Systems | Memory Management | Question 5
- Operating Systems | Memory Management | Question 10
- Operating Systems | Memory Management | Question 2
- Operating Systems | Set 4
- Operating Systems | Set 2