本文介绍了倒排页表的概念及其在PowerPC、UltraSPARC和IA-64体系结构中的应用，特别是RT-PC的MAch操作系统的使用情况。通过使用简单的散列函数将虚拟地址的页号部分映射到散列表中，进而指向倒排表，实现了页表大小固定，不受进程数量和虚拟页数的影响。
传统的页表的大小都是和进程的虚拟地址空间成正比的。从而页表非常大。一个解决办法就是使用倒排页表。
该方法的各种变种用于PowerPC,UltraSPARC和IA-64体系结构中.RT-PC的MAch操作系统也使用了这种技术.
与传统页表的区别:
使用页框号而不是虚拟页号来索引页表项.
在这种方法中，虚拟地址的页号部分使用一个简单的散列函数映射到散列表中。散列表包含一个指向倒排表的指针,而倒排表中含有页表项.通过这个结构,散列表和倒排表中各有一项对应于一个实存页.因此,不论有多少个进程、支持多少虚拟页，页表的大小都是固定的。如图,页表的共有为2的m次方个项.
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
