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

有效

• 申請(qǐng)?zhí)枺?/td>: 201811291308.0
• 申請(qǐng)日: 2018-10-31
• 公開(kāi)（公告）號(hào): CN111124270B
• 公開(kāi)（公告）日: 2023-10-27
• 發(fā)明（設(shè)計(jì)）人: 張明;呂爍
• 申請(qǐng)（專利權(quán)）人: 伊姆西IP控股有限責(zé)任公司
• 主分類號(hào): G06F3/06
• 分類號(hào): G06F3/06
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 王茂華

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

獲取所述緩存中待沖刷的第一緩存頁(yè)，所述第一緩存頁(yè)與存儲(chǔ)設(shè)備中的目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)；

從所述緩存中確定待沖刷的目標(biāo)緩存頁(yè)集合，所述目標(biāo)緩存頁(yè)集合中的每個(gè)緩存頁(yè)與所述目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)；以及

將所述第一緩存頁(yè)中的數(shù)據(jù)和所述目標(biāo)緩存頁(yè)集合中各緩存頁(yè)中的數(shù)據(jù)同時(shí)寫(xiě)入到所述目標(biāo)存儲(chǔ)塊中。

2.根據(jù)權(quán)利要求1所述的方法，其中確定所述目標(biāo)緩存頁(yè)集合包括：

基于與多個(gè)處理器核相關(guān)聯(lián)的多個(gè)待沖刷緩存頁(yè)列表中的特定緩存頁(yè)，從所述多個(gè)待沖刷緩存頁(yè)列表中確定候選緩存頁(yè)列表集合；以及

從所述候選緩存頁(yè)列表集合中確定與所述目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)的所述至少一個(gè)緩存頁(yè)，以作為所述目標(biāo)緩存頁(yè)集合。

3.根據(jù)權(quán)利要求2所述的方法，其中確定所述候選緩存頁(yè)列表集合包括：

獲取所述多個(gè)待沖刷緩存列表中的第一待沖刷緩存頁(yè)列表中修改時(shí)間最早的第二緩存頁(yè)；

確定所述第二緩存頁(yè)是否與所述目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)；以及

響應(yīng)于確定所述第二緩存頁(yè)與所述目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)，將所述第一待沖刷緩存頁(yè)列表添加到所述候選緩存頁(yè)列表集合。

4.根據(jù)權(quán)利要求2所述的方法，其中所述待沖刷緩存頁(yè)列表為先進(jìn)先出(FIFO)隊(duì)列，其中所述特定緩存頁(yè)為位于所述FIFO隊(duì)列中隊(duì)首的起始緩存頁(yè)，

其中確定所述候選緩存頁(yè)列表結(jié)合包括從所述多個(gè)沖刷緩存頁(yè)列表集合中確定一個(gè)或多個(gè)候選緩存頁(yè)列表，所述候選緩存列表的所述起始緩存頁(yè)與所述目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)。

5.根據(jù)權(quán)利要求4所述的方法，其中從所述候選緩存頁(yè)列表集合中確定所述至少一個(gè)緩存頁(yè)包括：

對(duì)于所述候選緩存頁(yè)列表集合中的第二緩存頁(yè)列表，按照列表的順序依次確定所述第二緩存頁(yè)列表中的緩存頁(yè)與所述目標(biāo)存儲(chǔ)塊的相關(guān)性直至發(fā)現(xiàn)不相關(guān)的緩存頁(yè)；以及

將與所述目標(biāo)存儲(chǔ)塊相關(guān)的緩存頁(yè)添加到所述目標(biāo)緩存頁(yè)集合。

6.根據(jù)權(quán)利要求1所述的方法，其中確定待沖刷的目標(biāo)緩存頁(yè)集合包括：

基于所述目標(biāo)存儲(chǔ)塊，從哈希桶中確定與所述目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)的待沖刷緩存頁(yè)列表，所述哈希桶存儲(chǔ)與不同的存儲(chǔ)空間相對(duì)應(yīng)的待沖刷緩存頁(yè)列表；

從所述待沖刷緩存頁(yè)列表中確定與所述目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)的至少一個(gè)緩存頁(yè)，以作為所述目標(biāo)緩存頁(yè)集合。

7.一種用于緩存管理的設(shè)備，包括：

至少一個(gè)處理單元；

至少一個(gè)存儲(chǔ)器，所述至少一個(gè)存儲(chǔ)器被耦合到所述至少一個(gè)處理單元并且存儲(chǔ)用于由所述至少一個(gè)處理單元執(zhí)行的指令，所述指令當(dāng)由所述至少一個(gè)處理單元執(zhí)行時(shí)，使得所述設(shè)備執(zhí)行動(dòng)作，所述動(dòng)作包括：

獲取所述緩存中待沖刷的第一緩存頁(yè)，所述第一緩存頁(yè)與存儲(chǔ)設(shè)備中的目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)；

從所述緩存中確定待沖刷的目標(biāo)緩存頁(yè)集合，所述目標(biāo)緩存頁(yè)集合中的每個(gè)緩存頁(yè)與所述目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)；以及

將所述第一緩存頁(yè)中的數(shù)據(jù)和所述目標(biāo)緩存頁(yè)集合中各緩存頁(yè)中的數(shù)據(jù)同時(shí)寫(xiě)入到所述目標(biāo)存儲(chǔ)塊中。

8.根據(jù)權(quán)利要求7所述的設(shè)備，其中確定所述目標(biāo)緩存頁(yè)集合包括：

基于與多個(gè)處理器核相關(guān)聯(lián)的多個(gè)待沖刷緩存頁(yè)列表中的特定緩存頁(yè)，從所述多個(gè)待沖刷緩存頁(yè)列表中確定候選緩存頁(yè)列表集合；以及

從所述候選緩存頁(yè)列表集合中確定與所述目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)的所述至少一個(gè)緩存頁(yè)，以作為所述目標(biāo)緩存頁(yè)集合。

9.根據(jù)權(quán)利要求8所述的設(shè)備，其中確定所述候選緩存頁(yè)列表集合包括：

獲取所述多個(gè)待沖刷緩存列表中的第一待沖刷緩存頁(yè)列表中修改時(shí)間最早的第二緩存頁(yè)；

確定所述第二緩存頁(yè)是否與所述目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)；以及

響應(yīng)于確定所述第二緩存頁(yè)與所述目標(biāo)存儲(chǔ)塊相關(guān)聯(lián)，將所述第一待沖刷緩存頁(yè)列表添加到所述候選緩存頁(yè)列表集合。