Free Virtual memory lessonsVirtual memory · Stage 1 · Page replacement · Step 2
Belady's anomaly
See a case where giving FIFO more memory makes it fault more, and why LRU can't do that. About 11 minutes.
What is Belady's anomaly?
- AA replacement policy can fault more when given more frames
- BA policy faults less than the optimal policy
- CAdding frames never changes the fault count
Show the answer
A replacement policy can fault more when given more frames. FIFO on the right reference string is the classic example.
4 questions on this idea
Short questions that apply the idea to new cases: trace it, work out a number, put steps in order. A wrong answer explains itself.
Answer them in your browserFree account, no card. Your progress is saved, and the idea comes back in a quick review later.
Sign up free to solve