[发明专利]内存物理地址查询方法和装置

权利要求书

1.一种内存物理地址查询方法，其特征在于，包括：

根据预设的线程切换策略，确定未来设定时间内内存寻址操作由第一线程变更为第二线程；

将备用缓存器中存储的所述第二线程的页表项存储至预取缓存器中，所述备用缓存器中存储旁路转换缓存器存储的页表缓存TLB中设定时间内未被查询的页表项；

接收所述第二线程发送的内存寻址请求消息，所述内存寻址请求消息中携带虚拟地址；

根据所述虚拟地址在所述旁路转换缓存器和所述预取缓存器存储的页表项中查询所述虚拟地址对应的物理地址。

2.根据权利要求1所述的方法，其特征在于，所述根据所述虚拟地址在所述旁路转换缓存器和所述预取缓存器存储的页表项中查询所述虚拟地址对应的物理地址，包括：

若所述旁路转换缓存器中存在与所述虚拟地址对应的第一物理地址，则通过所述第一物理地址访问内存进行数据存取；或者，

若所述旁路转换缓存器中不存在与所述虚拟地址对应的第一物理地址，且所述预取缓存器中存在与所述虚拟地址对应的第二物理地址，则通过所述第二物理地址访问所述内存进行数据存取。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若所述旁路转换缓存器中不存在与所述虚拟地址对应的第一物理地址，且所述预取缓存器中不存在与所述虚拟地址对应的第二物理地址，则在所述内存中查找与所述虚拟地址对应的第三物理地址。

4.根据权利要求2或3所述的方法，其特征在于，若所述旁路转换缓存器中不存在与所述虚拟地址对应的第一物理地址，且所述预取缓存器中存在与所述虚拟地址对应的第二物理地址，则所述方法还包括：

将所述预取缓存器中存储的所述虚拟地址和所述第二物理地址对应的页表项存储至所述旁路转换缓存器中，并删除所述预取缓存器中存储的所述虚拟地址和所述第二物理地址对应的页表项。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

将在内存中查找到的与所述虚拟地址和所述第三物理地址对应的页表项存储至所述旁路转换缓存器中。

6.根据权利要求1-3任一项所述的方法，其特征在于，所述将备用缓存器中存储的所述第二线程的页表项存储至预取缓存器中之前，所述方法还包括：

若所述旁路转换缓存器中存储的页表项的数目超过自身的存储容量，则将所述旁路转换缓存器中所述设定时间内未被查询的页表项存储至所述备用缓存器中，并删除所述旁路转换缓存器中所述设定时间内未被查询的页表项。

7.根据权利要求6所述的方法，其特征在于，所述将所述旁路转换缓存器中所述设定时间内未被查询的页表项存储至所述备用缓存器中之后，所述方法还包括：

若所述备用缓存器中存储的页表项的数目超过自身的存储容量，则删除所述备用缓存器中存储时间最长的页表项。

8.根据权利要求1-3任一项所述的方法，其特征在于，所述将备用缓存器中存储的所述第二线程的页表项存储至预取缓存器中，包括：

若所述备用缓存器中存储的所述第二线程的页表项的数目小于或等于所述预取缓存器的存储容量，则将所述备用缓存器中存储的所有所述第二线程的页表项存储至所述预取缓存器中，并覆盖所述预取缓存器的当前存储数据；或者，

若所述备用缓存器中存储的所述第二线程的页表项的数目大于所述预取缓存器的存储容量，则将所述备用缓存器中存储的与所述预取缓存器的存储容量相等数目的所述第二线程的页表项存储至所述预取缓存器中，并覆盖所述预取缓存器的当前存储数据。

9.根据权利要求8所述的方法，其特征在于，若所述备用缓存器中存储的所述第二线程的页表项的数目大于所述预取缓存器的存储容量，则所述方法还包括：

若所述旁路转换缓存器中不存在与所述虚拟地址对应的第一物理地址，且所述预取缓存器中存在与所述虚拟地址对应的第二物理地址，则将所述备用缓存器中存储的所述第二线程的页表项中除所述预取缓存器中存储的页表项之外的一个页表项存储至所述预取缓存器中。