[发明专利]用于定位元数据的方法

权利要求书

1.一种用于定位与第一地址相关联的元数据的方法，所述方法包括：

访问页表结构，所述页表结构的页表项提供用于在地址转换过程中使用以将所述第一地址转换为第二地址的地址转换数据；

在所述页表结构中提取至少两个页表项的部分；

从所述至少两个页表项的所述部分确定指向元数据表的指针；以及

使用所述指针从所述元数据表中定位与所述第一地址相关联的目标元数据。

2.根据权利要求1所述的方法，其中，所述使用步骤还包括：

从所述指针和所述第一地址确定所述元数据表内的存储所述目标元数据的目标元数据位置。

3.根据权利要求2所述的方法，其中，所述确定步骤包括：

从所述指针确定所述元数据表的基位置；以及

从所述第一地址确定目标元数据索引，所述目标元数据索引用于索引到所述元数据表中以访问所述目标元数据位置。

4.根据权利要求3所述的方法，其中，所述页表结构包括处于多个级别的多个页表，并且所述目标元数据索引是基于给定级别的给定页表内的与所述第一地址相对应的目标页表项的目标页表索引来确定的。

5.根据权利要求4所述的方法，其中，所述目标元数据位置相对于所述元数据表的所述基位置的偏移被确定为所述目标页表索引的部分的倍数。

6.根据前述权利要求中任一项所述的方法，其中，所述至少两个页表项对应于与所述第一地址相对应的第一地址空间的连续区域。

7.根据前述权利要求中任一项所述的方法，其中，所述页表结构包括多个页表，并且所述至少两个页表项和与所述第一地址相对应的目标页表项在所述页表结构的相同页表内。

8.根据权利要求7所述的方法，其中，不管所述目标页表项在给定页表内的相对位置如何，都选择相同的项作为所述至少两个页表项。

9.根据权利要求7所述的方法，其中，取决于所述目标页表项在给定页表内的相对位置，选择不同组的至少两个项作为所述至少两个页表项。

10.根据权利要求9所述的方法，其中，所述给定页表包括连续页表项的多个块，并且所述至少两个页表项是从与所述目标页表项相同的块中选择的。

11.根据权利要求1至7中任一项所述的方法，包括：

从所述第一地址确定以下索引：所述索引指示与所述第一地址相对应的目标页表项在所述页表结构的给定页表中的位置；以及

从所述索引确定所述至少两个页表项在所述给定页表中的位置。

12.根据权利要求11所述的方法，其中，所述索引在所述索引的中间比特位置处被舍入，以标识所述至少两个页表项在所述给定页表中的位置。

13.根据前述权利要求中任一项所述的方法，其中，所述页表结构包括按级别组织的多个页表，并且所述至少两个页表项包括所述页表结构的最后一级页表的页表项，所述最后一级页表提供地址映射信息用于标识与所述第一地址相对应的所述第二地址。

14.根据前述权利要求中任一项所述的方法，其中，所述部分是从所述至少两个页表项的保留软件字段中提取的。

15.一种用于将元数据与第一地址相关联的方法，所述方法包括：

将所述元数据存储在元数据表中；

确定指向所述元数据表的指针，所述指针包括两个或更多个部分；以及

将所述两个或更多个部分中的每个部分存储在页表结构的第一组两个或更多个页表项的相应一个页表项中，所述页表结构的页表项提供用于在地址转换过程中使用的地址转换数据，所述地址转换过程用于将所述第一地址转换为第二地址。