Paging
Definition – one entry for each real page (frame) of memory; each entry consists of the virtual address of the page stored in that real memory location, with information about the process that owns that page
- Triplet (pid, page number, offset)
- Advantage – decrease in amount of space needed to store each page table
- Drawback – increase in time needed to search the table
- Hash tables and associative memory registers used to increase performance