[發(fā)明專利]用于管理緩存的方法、電子設(shè)備和計(jì)算機(jī)程序產(chǎn)品

在審

• 申請(qǐng)?zhí)枺?/td>: 202010170543.3
• 申請(qǐng)日: 2020-03-12
• 公開（公告）號(hào): CN113392042A
• 公開（公告）日: 2021-09-14
• 發(fā)明（設(shè)計(jì)）人: 呂爍;張明
• 申請(qǐng)（專利權(quán)）人: 伊姆西IP控股有限責(zé)任公司
• 主分類號(hào): G06F12/122
• 分類號(hào): G06F12/122;G06F12/123
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 黃倩

本公開的實(shí)施例涉及用于管理緩存的方法、電子設(shè)備和計(jì)算機(jī)程序產(chǎn)品。一種用于管理緩存的方法包括根據(jù)要訪問的第一數(shù)據(jù)塊在第一緩存中缺失的確定，從存儲(chǔ)第一數(shù)據(jù)塊的存儲(chǔ)裝置訪問第一數(shù)據(jù)塊；根據(jù)第一緩存已滿的確定，基于與多種驅(qū)逐策略相關(guān)聯(lián)的多個(gè)參數(shù)，從多種驅(qū)逐策略中選擇用于驅(qū)逐第一緩存中的數(shù)據(jù)塊的驅(qū)逐策略，多個(gè)參數(shù)指示多種驅(qū)逐策略被選擇的相應(yīng)可能性；基于所選擇的驅(qū)逐策略，將第一緩存中的第二數(shù)據(jù)塊驅(qū)逐至第二緩存中，第二緩存用于記錄從第一緩存被驅(qū)逐的數(shù)據(jù)塊；以及將所訪問的第一數(shù)據(jù)塊緩存在第一緩存中。本公開的實(shí)施例能夠提高緩存命中率，從而提高系統(tǒng)的訪問性能。

技術(shù)領(lǐng)域

本公開的實(shí)施例總體涉及數(shù)據(jù)存儲(chǔ)領(lǐng)域，具體涉及用于管理緩存的方法、電子設(shè)備和計(jì)算機(jī)程序產(chǎn)品。

背景技術(shù)

在存儲(chǔ)系統(tǒng)中，通常將經(jīng)常訪問的數(shù)據(jù)存儲(chǔ)在緩存中以提高數(shù)據(jù)訪問的效率。當(dāng)存在新數(shù)據(jù)要被加入到緩存中但緩存已滿時(shí)，需要基于某種驅(qū)逐策略將緩存中的舊數(shù)據(jù)換出，從而使新數(shù)據(jù)能夠被加入到緩存中。在傳統(tǒng)方案中，緩存驅(qū)逐策略通常是固定的，諸如基于先進(jìn)先出(FIFO)算法的策略(其逐出最先進(jìn)入到緩存中的數(shù)據(jù))、基于最近最少使用(LRU)算法的策略(其逐出最長(zhǎng)時(shí)間未被訪問的數(shù)據(jù))、或者基于最不頻繁使用(LFU)算法的策略(其逐出一段時(shí)間內(nèi)被訪問次數(shù)最少的數(shù)據(jù))等。這些驅(qū)逐策略所適用的場(chǎng)景往往不同，因此使用單一驅(qū)逐策略往往難以實(shí)現(xiàn)較高的緩存利用率。

發(fā)明內(nèi)容

本公開的實(shí)施例提供了用于管理緩存的方法、電子設(shè)備和計(jì)算機(jī)程序產(chǎn)品。

在本公開的第一方面，提供了一種用于管理緩存的方法。該方法包括：根據(jù)要訪問的第一數(shù)據(jù)塊在第一緩存中缺失的確定，從存儲(chǔ)第一數(shù)據(jù)塊的存儲(chǔ)裝置訪問第一數(shù)據(jù)塊；根據(jù)第一緩存已滿的確定，基于與多種驅(qū)逐策略相關(guān)聯(lián)的多個(gè)參數(shù)，從多種驅(qū)逐策略中選擇用于驅(qū)逐第一緩存中的數(shù)據(jù)塊的驅(qū)逐策略，多個(gè)參數(shù)指示多種驅(qū)逐策略被選擇的相應(yīng)可能性；基于所選擇的驅(qū)逐策略，將第一緩存中的第二數(shù)據(jù)塊驅(qū)逐至第二緩存中，第二緩存用于記錄從第一緩存被驅(qū)逐的數(shù)據(jù)塊；以及將所訪問的第一數(shù)據(jù)塊緩存在第一緩存中。

在本公開的第二方面，提供了一種電子設(shè)備。該設(shè)備包括處理器和存儲(chǔ)器。存儲(chǔ)器被耦合到處理器并且存儲(chǔ)用于由處理器執(zhí)行的指令。該指令當(dāng)由處理器執(zhí)行時(shí)使得設(shè)備執(zhí)行動(dòng)作，動(dòng)作包括：根據(jù)要訪問的第一數(shù)據(jù)塊在第一緩存中缺失的確定，從存儲(chǔ)第一數(shù)據(jù)塊的存儲(chǔ)裝置訪問第一數(shù)據(jù)塊；根據(jù)第一緩存已滿的確定，基于與多種驅(qū)逐策略相關(guān)聯(lián)的多個(gè)參數(shù)，從多種驅(qū)逐策略中選擇用于驅(qū)逐第一緩存中的數(shù)據(jù)塊的驅(qū)逐策略，多個(gè)參數(shù)指示多種驅(qū)逐策略被選擇的相應(yīng)可能性；基于所選擇的驅(qū)逐策略，將第一緩存中的第二數(shù)據(jù)塊驅(qū)逐至第二緩存中，第二緩存用于記錄從第一緩存被驅(qū)逐的數(shù)據(jù)塊；以及將所訪問的第一數(shù)據(jù)塊緩存在第一緩存中。

在本公開的第三方面，提供了一種計(jì)算機(jī)程序產(chǎn)品。該計(jì)算機(jī)程序產(chǎn)品被有形地存儲(chǔ)在非瞬態(tài)計(jì)算機(jī)存儲(chǔ)介質(zhì)中并且包括機(jī)器可執(zhí)行指令。該機(jī)器可執(zhí)行指令在由設(shè)備執(zhí)行時(shí)使該設(shè)備執(zhí)行根據(jù)以上第一方面所描述的方法。

在本公開的第四方面中，提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)根據(jù)以上第一方面所描述的方法。

提供發(fā)明內(nèi)容部分是為了以簡(jiǎn)化的形式來介紹對(duì)概念的選擇，它們?cè)谙挛牡木唧w實(shí)施方式中將被進(jìn)一步描述。發(fā)明內(nèi)容部分無意標(biāo)識(shí)本公開的關(guān)鍵特征或必要特征，也無意限制本公開的范圍。

附圖說明

通過結(jié)合附圖對(duì)本公開示例性實(shí)施例進(jìn)行更詳細(xì)的描述，本公開的上述以及其它目的、特征和優(yōu)勢(shì)將變得更加明顯，其中，在本公開示例性實(shí)施例中，相同的參考標(biāo)號(hào)通常代表相同部件。

圖1示出了本公開的實(shí)施例能夠在其中被實(shí)施的示例環(huán)境的框圖；

圖2示出了根據(jù)本公開的實(shí)施例的用于管理緩存的示例過程的流程圖；

圖3A示出了根據(jù)本公開的實(shí)施例的示例緩存的示意圖；