[发明专利]支持分级存储设置中多个一次性表访问操作的方法和装置

权利要求书

1.一种在包括第一存储器和第二存储器的计算机系统中的方法，其中所述第一存储器快于所述第二存储器，所述方法包括：

接收来自扫描过程的对块的请求；

利用请求队列串行化对块的所述请求；

利用请求处理体过程R检查对块的所述请求，并且确定如果可能的话，是否可以从所述第一存储器实现所述请求；以及

使用接口用于：

获取尚未被调用过程处理的下一数据项，

开始新的一次性表访问操作，以及

结束一次性表访问操作。

2.根据权利要求1的方法，其中所述检查对块的所述请求的步骤包括：

接收来自所述请求队列的一组k个随后的请求；

使用P1来确定是否返回以及要返回哪块，其中P1是关于将所述第一存储器中的哪块返回给请求者的策略；

确定是否可以返回块b；以及

如果可以返回b，则将b返回给所述k个随后的请求的集合中所有的过程。

3.根据权利要求2的方法，其中如果不能返回b，则所述方法进一步包括：

基于P3加载块b′，其中P3是关于将哪块从所述第二存储器换入所述第一存储器的策略；

确定所述第一存储器中是否有足够的空间来加载b′；

如果没有足够的空间，则基于P2舍弃块b″，其中P2是关于从所述第一存储器中逐出哪块的策略。

4.根据权利要求3的方法，其中如果所述第一存储器中有足够的空间，则所述方法包括：

在所述第一存储器中加载块b′；

将b′返回给所述随后的请求的集合中所有的过程。

5.根据权利要求1的方法，所述方法进一步包括步骤：如果不能从所述第一存储器实现所述请求，则将所述请求添加到分离的交换过程S的请求队列。

6.根据权利要求5的方法，其中R是来自R的请求队列的一组k个随后的请求，并且所述方法包括以下步骤：

使用P1来确定是否返回以及返回哪块，其中P1是关于将所述第一存储器中的哪块返回给请求者的策略；

确定是否可以返回块b；

如果可以返回b，则将b返回给R中需要它的所有过程。

7.根据权利要求6的方法，其中如果不能返回b，则所述方法包括步骤：将R中最旧的请求路由至S的请求队列。

8.根据权利要求7的方法，其中R是来自过程S的请求队列的k个随后的请求的集合；并且其中所述过程S持续检查其请求队列并且基于所述请求队列的内容，决定将哪块带进所述第一存储器。

9.根据权利要求8的方法，其中所述方法进一步包括：

接收请求以便基于P3加载块b′，其中P3是关于将哪块从所述第二存储器换入所述第一存储器的策略；

确定所述第一存储器中是否有足够的空间来加载b′；

如果所述第一存储器中有足够的空间来加载b′，则加载块b′；以及

将b′返回给R中需要它的所有过程。

10.根据权利要求9的方法，其中如果所述第一存储器中没有足够的空间来加载b′，则所述方法包括：基于P2舍弃块b″，在所述第一存储器中加载块b′，以及将b′返回给R中需要它的所有过程，其中P2是关于从所述第一存储器中逐出哪块的策略。

11.一种计算机系统，所述计算机系统包括：

高速缓存系统，其包括：

接口，用于接收来自扫描过程的请求；

请求队列，用于串行化所述请求；

多个存储层，所述多个存储层包括最慢速的存储层以及最快速的存储层；

请求处理体处理器，其被配置用于检查来自所述请求队列的所述请求，并且确定如果可能的话，是否可以从所述存储层实现所述请求；

最慢速层，其具有利用该层已知的每项目平均访问代价来随机访问任何项目的能力，

除了所述最慢速层之外的任何层，其具有被配置的接口，所述接口用于：

获取尚未被调用过程处理的下一数据项，

开始新的一次性表访问操作，以及

结束一次性表访问操作。