Hashed page table


- The virtual page number is hashed into a page table
- This page table contains a chain of elements hashing to the same location
- need hash function and page table like hash table
![](https://www.notion.so/image/https%3A%2F%2Fs3-us-west-2.amazonaws.com%2Fsecure.notion-static.com%2F054a272e-ba5a-447a-b1fa-9f432abbc97b%2FUntitled.png?table=block&id=cdb4b8cb-54a6-4019-81e5-e68ca1ad2580&cache=v2)
Virtual page numbers are compared in this chain searching for a match. If a match is found, the corresponding physical frame is extracted (fast)