AlgoPlus//structures / paging
Read the theory

Memory · Paging & Demand Paging

Virtual pages map to physical frames; a missing page faults in from disk on demand.

Hits
0
Page faults
0
Fault rate
Reference string (pages 0–7)
Legend
Accessed page
Resident mapping
Loaded / faulted
AI Tutor Workspace
In a nutshell
Paging lets a program's memory be scattered across physical RAM instead of sitting in one continuous block — and lets parts stay on disk until they're needed. Memory is cut into fixed-size pages and RAM into equal-size frames; a page table records which frame holds each page. Using a page that isn't loaded causes a page fault, and the OS fetches it from disk.
Ready
Press play to begin the cinematic walkthrough.
Memory is paged so a program's address space need not be contiguous — or even all in RAM. The page table translates each virtual page to a physical frame; a page that isn't loaded faults in from disk on demand.
Key terms
Go deeper in the lesson
Read the full theory, intuition & complexity for Memory · Paging & Demand Paging.