Paging in Operating System - Revision Notes
What is Paging?
Paging is a memory management technique in operating systems.
It divides both logical (process) memory and physical (RAM) memory into fixed-size blocks.
Key Terms
Page: Fixed-size block of logical memory (process).
Frame: Fixed-size block of physical memory (RAM).
Page Table: Data structure that maps pages to frames.
How Paging Works
1. Division: Logical memory is divided into pages; physical memory is divided into frames
(same size).
2. Non-Contiguous Allocation: Pages can be loaded into any available frames, not
necessarily adjacent.
3. Address Translation: CPU generates logical addresses; the page table translates these to
physical addresses.
4. On-Demand Loading: Only required pages are loaded into memory; others stay on disk
until needed.
Benefits of Paging
No External Fragmentation: Memory is efficiently used.
Supports Virtual Memory: Allows processes to use more memory than physically available.
Efficient Multitasking: Multiple processes can be managed easily.
Example
16 KB RAM, 1 KB frames → 16 frames.
4 KB process → 4 pages.
These 4 pages can be placed in any 4 available frames in RAM.
Summary Table
Term Description
Page Block of logical memory
Frame Block of physical memory
Page Table Maps pages to frames
Non-Contiguous Pages can be placed anywhere in RAM
Quick Points
Fixed-size pages and frames.
Eliminates external fragmentation.
Uses a page table for address translation.
Essential for virtual memory systems.
Tip: Remember, paging helps the OS manage memory efficiently and enables features like
virtual memory!