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. Taken from Bell, John T. "Main Memory." University of Illinois, Chicago.