Page tables
Page tables contain page table entries (PTE):
- Virtual page number (implicit/explicit), physical page number,valid, protection, dirty, use bits (for LRU-like replacement)
Hardware register points to the page table of the running process
Earlier system: contiguous (in virtual space) page tables
Now, multi-level page tables
In some systems, inverted page tables (with a hash table)
In all modern systems, use of a TLB to cache some PTE’s