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

说明书

一种用于定位与第一地址相关联的元数据的方法。方法包括：访问页表结构，所述页表结构的页表项提供用于在地址转换过程中使用以将所述第一地址转换为第二地址的地址转换数据；在页表结构中提取(906)至少两个页表项的部分；从所述部分确定(906)指向元数据表的指针；以及使用(908)指针从元数据表中定位与第一地址相关联的目标元数据。

技术领域

本技术涉及数据处理。更具体地，本技术涉及定位与地址相关联的元数据。

背景技术

位置可以通过地址来标识。可以将与位置相对应的一些地址从第一地址转换为第二地址。对于软件提供商而言，可能希望将元数据与地址相关联。

发明内容

至少一些示例提供了一种用于定位与第一地址相关联的元数据的方法，所述方法包括：访问页表结构，所述页表结构的页表项提供用于在地址转换过程中使用以将所述第一地址转换为第二地址的地址转换数据；在所述页表结构中提取至少两个页表项的部分；从至少两个页表项的所述部分确定指向元数据表的指针；以及使用所述指针从所述元数据表中定位与所述第一地址相关联的目标元数据。

至少一些示例提供了一种用于将元数据与第一地址相关联的方法，所述方法包括：将所述元数据存储在元数据表中；确定指向所述元数据表的指针，所述指针包括两个或更多个部分；以及将所述两个或更多个部分中的每个部分存储在页表结构的第一组两个或更多个页表项的相应一个页表项中，所述页表结构的页表项提供用于在地址转换过程中使用以将所述第一地址转换为第二地址的地址转换数据。

至少一些示例提供了一种计算机程序，包括指令，该指令在被执行时使得数据处理装置执行上述方法中的任一个。

附图说明

将参考如附图中所示的本发明的实施例，仅以说明的方式来进一步描述本发明，在附图中：

图1示意性地示出了数据处理装置的一个示例；

图2示出了页表结构的一个示例，该页表结构包括具有相关联的元数据表的页表；

图3示出了为了从虚拟地址获得物理地址而执行的页表走查(page table walk)的示例；

图4示出了页表项(page table entry)的格式的一个示例；

图5示出了如何从页表项中提取指向元数据表的指针；

图6示出了如何从页表项的多个块之一中提取指针的示例；

图7示出了如何从第一地址定位存储有指针的部分的页表项的示例；

图8示出了增加与页表相关联的元数据的容量的示例；

图9示出了用于提取指向元数据表的指针的流程图；

图10示出了用于在页表中存储指向元数据表的指针的流程图。

具体实施方式

下面将讨论一些特定示例。将理解的是，本技术不限于这些特定示例。

可能需要将元数据与地址相关联。例如，元数据可以包括例如与特定地址的访问有关的统计数据(例如，访问量、访问频率、或访问延迟)，并且可以存储在元数据存储结构中。元数据的另一示例可以是软件注释的缓存提示，以帮助进行缓存决策。例如，可以以每页为基础来记录元数据。

一种用于在元数据存储结构中定位与特定地址相关联的元数据的方法可以是用于执行针对元数据树结构的走查，使得可以找到在元数据存储结构中存储有针对特定地址的元数据的位置。元数据树结构可以独立于用于地址转换的页表，并且可以基于特定地址以与页表走查类似的方式进行遍历。然而，以这种方式维持用于定位元数据的独立树结构是繁重的，并且在执行树的遍历时可能引起显著的延迟。