Paging

The computer will maintain a page table for every program. When a new program needs memory, free frames are allocated from a data structure called the free-frame list, and inserted into that program's page table.

Free frames (a) before allocation and (b) after allocation.

Free frames (a) before allocation and (b) after allocation. Taken from Bell, John T. "Main Memory." University of Illinois, Chicago.