Unit 3: Memory Management
Paging & Page Replacement
16 min read · 45% complete
Explanation
Memory is split into equal blocks called frames, and programs into equal blocks called pages.
Any page can go into any free frame, so there is no external fragmentation.
Key exam points
- Paging removes external fragmentation
- LRU is a stack algorithm; FIFO is not
- Thrashing is fixed by working-set control
Previous year questions
For the given reference string, compute page faults using FIFO, LRU and Optimal with 3 frames.
2024 · 10 marks
Explain Belady's anomaly with an example.
2022 · 6 marks
Practice quiz
Which algorithm suffers from Belady's anomaly?