[發明專利]用于管理緩存的方法、電子設備和計算機程序產品

在審

• 申請號: 202010170543.3
• 申請日: 2020-03-12
• 公開（公告）號: CN113392042A
• 公開（公告）日: 2021-09-14
• 發明（設計）人: 呂爍;張明
• 申請（專利權）人: 伊姆西IP控股有限責任公司
• 主分類號: G06F12/122
• 分類號: G06F12/122;G06F12/123
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 黃倩

1.一種用于管理緩存的方法，包括：

根據要訪問的第一數據塊在第一緩存中缺失的確定，從存儲所述第一數據塊的存儲裝置訪問所述第一數據塊；

根據所述第一緩存已滿的確定，基于與多種驅逐策略相關聯的多個參數，從所述多種驅逐策略中選擇用于驅逐所述第一緩存中的數據塊的驅逐策略，所述多個參數指示所述多種驅逐策略被選擇的相應可能性；

基于所選擇的所述驅逐策略，將所述第一緩存中的第二數據塊驅逐至第二緩存中，所述第二緩存用于記錄從所述第一緩存被驅逐的數據塊；以及

將所訪問的所述第一數據塊緩存在所述第一緩存中。

2.根據權利要求1所述的方法，其中從存儲所述第一數據塊的存儲裝置訪問所述第一數據塊包括：

根據所述第一數據塊在所述第二緩存中存在的確定，從所述第二緩存訪問所述第一數據塊；以及

根據所述第一數據塊在所述第二緩存中缺失的確定，從存儲所述第一數據塊的存儲設備訪問所述第一數據塊。

3.根據權利要求1所述的方法，還包括：

根據所述第一數據塊在所述第二緩存中存在的確定，從所述第二緩存中刪除所述第一數據塊；以及

根據所述第一數據塊被驅逐至所述第二緩存的驅逐策略，更新所述多個參數。

4.根據權利要求3所述的方法，其中所述第二緩存包括多個列表，所述多個列表中的每個列表包括基于所述多種驅逐策略中的對應驅逐策略從所述第一緩存被驅逐的數據塊，并且從所述第二緩存中刪除所述第一數據塊包括：

從所述多個列表中確定所述第一數據塊所在的列表；以及

從所確定的列表中刪除所述第一數據塊。

5.根據權利要求3所述的方法，其中所述多種驅逐策略包括第一驅逐策略和第二驅逐策略，所述多個參數包括與所述第一驅逐策略相關聯的第一參數和與所述第二驅逐策略相關聯的第二參數，并且更新所述多個參數：

根據所述第一數據塊基于所述第一驅逐策略被驅逐至所述第二緩存的確定，更新所述第一參數和所述第二參數，以提高所述第二驅逐策略被選擇的可能性；以及

根據所述第一數據塊基于所述第二驅逐策略被驅逐至所述第二緩存的確定，更新所述第一參數和所述第二參數，以提高所述第一驅逐策略被選擇的可能性。

6.根據權利要求1所述的方法，其中從所述多種驅逐策略中選擇所述驅逐策略包括：

確定所述多個參數中的最大參數；以及

將所述多種驅逐策略中與所述最大參數相對應的驅逐策略選擇為用于驅逐所述第二數據塊的所述驅逐策略。

7.根據權利要求1所述的方法，其中所述多種驅逐策略包括：

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

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

8.根據權利要求7所述的方法，其中所述第二緩存包括第一列表，用于緩存基于所述第一驅逐策略從所述第一緩存被驅逐的數據塊，并且將所述第二數據塊從所述第一緩存驅逐至所述第二緩存中包括：

根據所述第一驅逐策略被選擇的確定，從所述第一緩存中確定最近最少訪問的數據塊作為所述第二數據塊；以及

將所述第二數據塊從所述第一緩存驅逐至所述第一列表中。

9.根據權利要求7所述的方法，其中所述第二緩存包括第二列表，用于緩存基于所述第二驅逐策略從所述第一緩存被驅逐的數據塊，并且將所述第二數據塊從所述第一緩存驅逐至所述第二緩存中包括：

根據所述第二驅逐策略被選擇的確定，從所述第一緩存中確定最不頻繁訪問的數據塊作為所述第二數據塊；以及

將所述第二數據塊從所述第一緩存驅逐至所述第二列表中。

10.根據權利要求1所述的方法，還包括：

根據要訪問的所述第一數據塊在所述第一緩存中存在的確定，從所述第一緩存訪問所述第一數據塊。