The heart of the translation process is a data structure called the page table. This is a one-dimensional array of items which enables the hardware to quickly look up a virtual address and find its equivalent physical address, or detect that there is no such physical address.

Fig. 12.5.1 shows a page table for the system described above. Since there are 8 pages in the program's address space, there are 8 entries in the page table.