[发明专利]确定链接数据储存器中存储和重写的项目的数据存储协议

权利要求书

1.一种用于存储多个项目的存储装置，所述存储装置被配置为在相同时钟周期内接收用于访问相应项目的第一访问请求和第二访问请求，所述存储装置包括：

两个储存器，每个储存器用于存储所述多个项目的子集，所述第一访问请求被路由到第一储存器且所述第二访问请求被路由到第二储存器；

遗漏检测电路，其用于检测其中所请求的项目未被存储在所述被访问储存器中的遗漏；

项目检索电路，其用于从另外的储存器中检索其访问产生遗漏的项目；

更新电路，其用于根据所述两个储存器中的相应一个的访问历史选择要在所述相应储存器中重写的项目，所述更新电路响应于所述遗漏检测电路在对所述第一储存器的访问中检测到所述遗漏并响应于至少一个另外的条件而通过重写所述所选项目用从所述另外的储存器中检索的所述项目来更新所述两个储存器二者。

2.如权利要求1所述的存储装置，其中，所述更新电路被配置为识别产生所述遗漏的所述项目是否被存储在所述第二储存器中，所述至少一个另外的条件是检测到所述项目未被存储在所述第二储存器中

3.如权利要求2所述的存储装置，其中，所述更新电路响应于检测到产生所述遗漏的所述项目存在于所述第二储存器中而从所述第二储存器检索所述项目并通过重写由所述更新电路所选的所述项目来将所述项目复制到所述第一储存器。

4.如权利要求2所述的存储装置，其中，所述更新电路响应于检测到产生所述遗漏的所述项目存在于所述第二储存器中而选择所述项目以用于重写并根据所述第一储存器的项目访问历史选择所述储存器中用于重写的项目，所述更新电路被配置为用从所述另外的储存器检索的所述项目重写所述所选项目。

5.如权利要求2所述的存储装置，其中，所述更新电路响应于检测到产生所述遗漏的所述项目存在于所述第二储存器中而不重写所述第二储存器中的任何项目并根据所述第一储存器的项目访问历史来选择所述储存器中用于重写的项目且重写所述所选项目。

6.如权利要求1所述的存储装置，其中，从所述另外的储存器检索的所述项目具有表示与之相关的所述数据的属性的属性数据，所述至少一个另外的条件包括所述属性数据，所述更新电路响应于所述属性数据不具有预定值而用所述检索的项目更新所述第二储存器和所述第一储存器，以及响应于所述属性数据具有所述预定值而不用所述检索的项目更新所述第二储存器且用所述检索的项目更新所述第一储存器。

7.如权利要求6所述的存储装置，其中，所述第一访问请求是存储请求且所述第二访问请求是加载请求，所述预定值是指示与所述值相关的所述数据是只读数据的值。

8.如权利要求1所述的存储装置，所述两个储存器包括两个一级高速缓存且所述存储装置还包括所述另外的储存器，所述另外的储存器包括二级高速缓存。

9.如权利要求1所述的存储装置，其中，所述更新电路包括用于存储所述两个储存器中的每一个的访问历史的缓冲器且所述更新电路被配置为选择最近未被访问的项目以进行重写。

10.如权利要求1所述的存储装置，其中，所述访问请求使用虚拟地址来识别所述项目的存储位置，并且所述两个储存器包括每个都存储有虚拟地址到物理地址的多个转换的转换旁视缓冲器。

11.如权利要求1所述的存储装置，所述存储装置包括至少一个附加储存器，所述存储装置被配置为在与所述第一和第二访问请求相同的时钟周期内接收至少一个附加访问请求，所述至少一个附加访问请求被路由到所述至少一个附加储存器，所述更新电路被配置为根据所述至少一个附加储存器的访问历史来选择要在所述至少一个附加储存器中重写的项目，所述更新电路响应于所述遗漏检测电路在对所述第一储存器的访问中检测到所述遗漏并响应于所述至少一个另外的条件而通过重写所述所选项目用从所述另外的储存器检索的所述项目更新所有所述储存器。

12.一种包括用于处理数据的处理器和如权利要求1所述的存储装置的数据处理装置，其中，所述处理器被配置为在相同的时钟周期期间生成数据加载请求和数据存储请求。

13.如权利要求1所述的数据处理装置，所述数据处理装置包括所述另外的储存器，所述另外的储存器被配置为存储与每个项目相关联的属性数据。