[发明专利]在一个探查周期中并在可重新配置的子TLB中检查多个页尺寸的TLB的有效位

权利要求书

1.一种方法，包括：

接收包括虚拟地址的存储器访问请求；

从多个探查组中选择第一探查组，其中，所述第一探查组包括多个页尺寸；

将与所述第一探查组相关联的第一散列函数应用于所述虚拟地址，以选择TLB条目集合；以及

对所述TLB条目集合进行探查，以判定TLB条目是否与所述虚拟地址和所述第一探查组对应。

2.如权利要求1所述的方法，其中，所述探查进一步包括：

针对所述第一探查组中指定的页尺寸，判定所述虚拟地址的虚拟页号是否与TLB条目的虚拟标签匹配；

判定多个有效位中的有效位是否被设置为有效；以及

判定所述TLB条目的尺寸标签是否与所述第一探查组对应。

3.如权利要求2所述的方法，其中，判定多个有效位中的有效位是否被设置为有效包括使用从虚拟地址得到的值来选择要检查的有效位。

4.如权利要求3所述的方法，其中，生成所述物理地址进一步包括：

将有效位号加到物理页号的位的子集以获得结果，其中，所述有效位号与所述物理页号的位的所述子集包括相同数量的位；以及

将所述结果与来自所述虚拟地址的偏移串接。

5.如权利要求1所述的方法，进一步包括：

响应于判定TLB条目与所述虚拟地址和所述第一探查组对应，从所述TLB条目的物理页号和来自所述虚拟地址的偏移生成物理地址。

6.如权利要求1所述的方法，进一步包括：

响应于确定没有TLB条目与所述虚拟地址对应，从页表检取针对所述虚拟地址的虚拟到物理映射；以及

创建包括所述虚拟到物理映射和多个有效位的TLB条目。

7.如权利要求6所述的方法，其中，创建所述TLB条目包括根据所述TLB条目映射到的页的尺寸来设置所述TLB条目的所述多个有效位中的一个或多个位。

8.至少一种计算机可读介质，包括多条指令，所述多条指令响应于在计算设备上执行而使得所述计算设备执行根据权利要求1至7中的任一项所述的方法。

9.一种设备，包括：

用于接收包括虚拟地址的存储器访问请求的装置；

用于从多个探查组中选择第一探查组的装置，其中，所述第一探查组包括多个页尺寸；

用于将与所述第一探查组相关联的第一散列函数应用于所述虚拟地址以选择TLB条目集合的装置；以及

用于对所述TLB条目集合进行探查以判定TLB条目是否与所述虚拟地址和所述第一探查组对应的装置。

10.如权利要求9所述的设备，进一步包括：

用于针对所述第一探查组中指定的页尺寸判定所述虚拟地址的虚拟页号是否与TLB条目的虚拟标签匹配的装置；

用于判定多个有效位中的有效位是否被设置为有效的装置；以及

用于判定所述TLB条目的尺寸标签是否与所述第一探查组对应的装置。

11.一种处理器，包括：

转换后备缓冲器TLB，用于存储TLB条目，其中，所述TLB条目包括用于标识所述TLB条目是否与来自存储器访问请求的虚拟地址对应的有效位的第一集合，其中，所述有效位基于来自被分配至第一探查组的不同页尺寸的第一集合的、与所述TLB条目相关联的第一页尺寸来设置；以及

控制电路，用于在单个探查周期中在所述TLB中探查被分配至所述第一探查组的所述不同页尺寸的第一集合中的每个页尺寸以判定所述TLB条目是否与来自所述存储器访问请求的所述虚拟地址对应。

12.如权利要求11所述的处理器，其中，所述控制电路包括用于将来自所述虚拟地址的虚拟页号与所述TLB条目的虚拟标签进行比较并且用于判定有效位集合中的有效位是否指示所述TLB条目与所述虚拟地址对应的逻辑。