用于翻译地址的方法和系统

摘要

一种页表机制将虚拟地址翻译成实地址。在第一方面，页表项被包含在等大小的块内，每个块内的项对应于虚拟地址空间的邻接页。优选地，虚拟地址的公用高序部分被包含在分布于该块的多个页表项中的区段内。在第二方面，虚拟地址索引二叉树定义结构。解码逻辑通过测试虚拟地址的选择位而遍历该定义结构所定义的二叉树直到该二叉树的叶，该叶定义了定义实地址的数据的位置。

主权项

1.一种用于将虚拟地址空间内的虚拟地址翻译成用于访问数字数据处理系统的存储器的实地址的地址翻译机制，包括：块访问机制，该机制使用将被翻译的虚拟地址的第一部分从多个等大小的块中选择至少一个块，每个所述块均包含相应的多个页表项；其中每个所述块内的每个所述页表项对应于所述虚拟地址空间的相应的页，其中对应于同一所述块内的页表项的所有所述虚拟地址空间的页是邻接的，对应于同一所述块内的页表项的所有所述虚拟地址空间的页共享对应于相应的块的虚拟地址的公用高序部分；选择器，用于从所述块访问机制所选择的所述块内的所述多个页表项中选择页表项，所述选择器使用所述将被翻译的虚拟地址的第二部分，所述第二部分和所述第一部分分离；以及比较器，用于将所述将被翻译的虚拟地址的第三部分与对应于所述块访问机制所选择的所述块的虚拟地址的所述公用高序部分的至少一部分相比较，并生成指示所述将被翻译的虚拟地址的所述第三部分和对应于所述块访问机制所选择的块的虚拟地址的所述部分是否相同的信号。