[发明专利]用于管理缓存的方法、电子设备和计算机程序产品

权利要求书

1.一种用于管理缓存的方法，包括：

根据要访问的第一数据块在第一缓存中缺失的确定，从存储所述第一数据块的存储装置访问所述第一数据块；

根据所述第一缓存已满的确定，基于与多种驱逐策略相关联的多个参数，从所述多种驱逐策略中选择用于驱逐所述第一缓存中的数据块的驱逐策略，所述多个参数指示所述多种驱逐策略被选择的相应可能性；

基于所选择的所述驱逐策略，将所述第一缓存中的第二数据块驱逐至第二缓存中，所述第二缓存用于记录从所述第一缓存被驱逐的数据块；以及

将所访问的所述第一数据块缓存在所述第一缓存中。

2.根据权利要求1所述的方法，其中从存储所述第一数据块的存储装置访问所述第一数据块包括：

根据所述第一数据块在所述第二缓存中存在的确定，从所述第二缓存访问所述第一数据块；以及

根据所述第一数据块在所述第二缓存中缺失的确定，从存储所述第一数据块的存储设备访问所述第一数据块。

3.根据权利要求1所述的方法，还包括：

根据所述第一数据块在所述第二缓存中存在的确定，从所述第二缓存中删除所述第一数据块；以及

根据所述第一数据块被驱逐至所述第二缓存的驱逐策略，更新所述多个参数。

4.根据权利要求3所述的方法，其中所述第二缓存包括多个列表，所述多个列表中的每个列表包括基于所述多种驱逐策略中的对应驱逐策略从所述第一缓存被驱逐的数据块，并且从所述第二缓存中删除所述第一数据块包括：

从所述多个列表中确定所述第一数据块所在的列表；以及

从所确定的列表中删除所述第一数据块。

5.根据权利要求3所述的方法，其中所述多种驱逐策略包括第一驱逐策略和第二驱逐策略，所述多个参数包括与所述第一驱逐策略相关联的第一参数和与所述第二驱逐策略相关联的第二参数，并且更新所述多个参数：

根据所述第一数据块基于所述第一驱逐策略被驱逐至所述第二缓存的确定，更新所述第一参数和所述第二参数，以提高所述第二驱逐策略被选择的可能性；以及

根据所述第一数据块基于所述第二驱逐策略被驱逐至所述第二缓存的确定，更新所述第一参数和所述第二参数，以提高所述第一驱逐策略被选择的可能性。

6.根据权利要求1所述的方法，其中从所述多种驱逐策略中选择所述驱逐策略包括：

确定所述多个参数中的最大参数；以及

将所述多种驱逐策略中与所述最大参数相对应的驱逐策略选择为用于驱逐所述第二数据块的所述驱逐策略。

7.根据权利要求1所述的方法，其中所述多种驱逐策略包括：

基于最近最少使用(LRU)算法的第一驱逐策略；以及

基于最不频繁使用(LFU)算法的第二驱逐策略。

8.根据权利要求7所述的方法，其中所述第二缓存包括第一列表，用于缓存基于所述第一驱逐策略从所述第一缓存被驱逐的数据块，并且将所述第二数据块从所述第一缓存驱逐至所述第二缓存中包括：

根据所述第一驱逐策略被选择的确定，从所述第一缓存中确定最近最少访问的数据块作为所述第二数据块；以及

将所述第二数据块从所述第一缓存驱逐至所述第一列表中。

9.根据权利要求7所述的方法，其中所述第二缓存包括第二列表，用于缓存基于所述第二驱逐策略从所述第一缓存被驱逐的数据块，并且将所述第二数据块从所述第一缓存驱逐至所述第二缓存中包括：

根据所述第二驱逐策略被选择的确定，从所述第一缓存中确定最不频繁访问的数据块作为所述第二数据块；以及

将所述第二数据块从所述第一缓存驱逐至所述第二列表中。

10.根据权利要求1所述的方法，还包括：

根据要访问的所述第一数据块在所述第一缓存中存在的确定，从所述第一缓存访问所述第一数据块。