虚拟内存之倒排页表

传统的页表的大小都是和进程的虚拟地址空间成正比的。从而页表非常大。一个解决办法就是使用倒排页表。

该方法的各种变种用于PowerPC,UltraSPARC和IA-64体系结构中.RT-PC的MAch操作系统也使用了这种技术.

与传统页表的区别:

使用页框号而不是虚拟页号来索引页表项.

在这种方法中，虚拟地址的页号部分使用一个简单的散列函数映射到散列表中。散列表包含一个指向倒排表的指针,而倒排表中含有页表项.通过这个结构,散列表和倒排表中各有一项对应于一个实存页.因此,不论有多少个进程、支持多少虚拟页，页表的大小都是固定的。如图,页表的共有为2的m次方个项.