傳統的頁表的大小都是和進程的虛擬地址空間成正比的。從而頁表非常大。一個解決辦法就是使用倒排頁表。
該方法的各種變種用於PowerPC,UltraSPARC和IA-64體系結構中.RT-PC的MAch操作系統也使用了這種技術.
與傳統頁表的區別:
使用頁框號而不是虛擬頁號來索引頁表項.
在這種方法中，虛擬地址的頁號部分使用一個簡單的散列函數映射到散列表中。散列表包含一個指向倒排表的指針,而倒排表中含有頁表項.通過這個結構,散列表和倒排表中各有一項對應於一個實存頁.因此,不論有多少個進程、支持多少虛擬頁，頁表的大小都是固定的。如圖,頁表的共有爲2的m次方個項.
