[發(fā)明專利]一種基于位數(shù)組的臟數(shù)據(jù)下刷方法、裝置及設(shè)備

在審

• 申請?zhí)枺?/td>: 202010680365.9
• 申請日: 2020-07-15
• 公開（公告）號: CN111880729A
• 公開（公告）日: 2020-11-03
• 發(fā)明（設(shè)計）人: 孔祥斐
• 申請（專利權(quán)）人: 北京浪潮數(shù)據(jù)技術(shù)有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 張春輝

1.一種基于位數(shù)組的臟數(shù)據(jù)下刷方法，其特征在于，包括：

S1、獲取位數(shù)組，所述位數(shù)組中的每一位用于表示存儲系統(tǒng)中相應(yīng)的卷是否待執(zhí)行臟數(shù)據(jù)下刷操作，當(dāng)位被置1時表示相應(yīng)的卷待執(zhí)行臟數(shù)據(jù)下刷操作；

S2、對所述位數(shù)組進(jìn)行分層，根據(jù)當(dāng)前層中相鄰的預(yù)設(shè)數(shù)量的位生成上一層的一位，當(dāng)且僅當(dāng)當(dāng)前層中相鄰的預(yù)設(shè)數(shù)量的位均為0時，所述上一層的一位為0；

S3、根據(jù)已經(jīng)完成臟數(shù)據(jù)下刷操作的卷，確定位于所述位數(shù)組第一層的當(dāng)前置1位；

S4、在當(dāng)前層中，確定與所述當(dāng)前置1位對應(yīng)的目標(biāo)置1位，判斷除所述目標(biāo)置1位之外是否存在其他置1位，若存在，則進(jìn)入S5；否則進(jìn)入S7；

S5、確定與目標(biāo)置1位最近的置1位，判斷該置1位是否存在下一層，若存在，則將下一層作為當(dāng)前層，并進(jìn)入S6；否則將所述與目標(biāo)置1位最近的置1位作為查找結(jié)果；

S6、在當(dāng)前層中，判斷是否存在置1位，若存在，則進(jìn)入S5；

S7、判斷所述目標(biāo)置1位是否存在上一層，若存在，則將上一層作為當(dāng)前層，進(jìn)入S4；否則確定查找結(jié)果為空；

S8、根據(jù)查找結(jié)果確定待執(zhí)行臟數(shù)據(jù)下刷操作的卷，并對該卷進(jìn)行臟數(shù)據(jù)下刷。

2.如權(quán)利要求1所述的方法，其特征在于，所述對所述位數(shù)組進(jìn)行分層，根據(jù)當(dāng)前層中相鄰的預(yù)設(shè)數(shù)量的位生成上一層的一位，包括：

對所述位數(shù)組進(jìn)行分層，根據(jù)當(dāng)前層中相鄰的32個位生成上一層的一位。

3.如權(quán)利要求2所述的方法，其特征在于，所述對所述位數(shù)組進(jìn)行分層，根據(jù)當(dāng)前層中相鄰的預(yù)設(shè)數(shù)量的位生成上一層的一位，包括：

對所述位數(shù)組進(jìn)行分層，根據(jù)當(dāng)前層中相鄰的預(yù)設(shè)數(shù)量的位生成上一層的一位，將所述位數(shù)組分為3層。

4.如權(quán)利要求1所述的方法，其特征在于，所述判斷除所述目標(biāo)置1位之外是否存在其他置1位，包括：

以所述目標(biāo)置1位為起點，從右至左依次判斷相應(yīng)的位是否為置1位。

5.如權(quán)利要求4所述的方法，其特征在于，所述在當(dāng)前層中，判斷是否存在置1位，包括：

在當(dāng)前層中，以最右端的位為起點，從右至左依次判斷相應(yīng)的位是否為置1位。

6.如權(quán)利要求1-5任意一項所述的方法，其特征在于，還包括：

接收置1請求；

根據(jù)置1請求，確定所述位數(shù)組的第一層中待置1的目標(biāo)位，并進(jìn)行置1；

確定分層得到的第一層以上的各個層中與所述目標(biāo)位對應(yīng)的位，并進(jìn)行置1。

7.一種基于位數(shù)組的臟數(shù)據(jù)下刷裝置，其特征在于，包括：

位數(shù)組獲取模塊：用于獲取位數(shù)組，所述位數(shù)組中的每一位用于表示存儲系統(tǒng)中相應(yīng)的卷是否待執(zhí)行臟數(shù)據(jù)下刷操作，當(dāng)位被置1時表示相應(yīng)的卷待執(zhí)行臟數(shù)據(jù)下刷操作；

位數(shù)組分層模塊：用于對所述位數(shù)組進(jìn)行分層，根據(jù)當(dāng)前層中相鄰的預(yù)設(shè)數(shù)量的位生成上一層的一位，當(dāng)且僅當(dāng)當(dāng)前層中相鄰的預(yù)設(shè)數(shù)量的位均為0時，所述上一層的一位為0；

當(dāng)前置1位確定模塊：用于根據(jù)已經(jīng)完成臟數(shù)據(jù)下刷操作的卷，確定位于所述位數(shù)組第一層的當(dāng)前置1位；

向上搜索模塊：用于在當(dāng)前層中，確定與所述當(dāng)前置1位對應(yīng)的目標(biāo)置1位，判斷除所述目標(biāo)置1位之外是否存在其他置1位，若存在，則進(jìn)入下層判斷模塊；否則進(jìn)入上層判斷模塊；

下層判斷模塊：用于確定與目標(biāo)置1位最近的置1位，判斷該置1位是否存在下一層，若存在，則將下一層作為當(dāng)前層，并進(jìn)入向下搜索模塊；否則將所述與目標(biāo)置1位最近的置1位作為查找結(jié)果；

向下搜索模塊：用于在當(dāng)前層中，判斷是否存在置1位，若存在，則進(jìn)入下層判斷模塊；

上層判斷模塊：用于判斷所述目標(biāo)置1位是否存在上一層，若存在，則將上一層作為當(dāng)前層，進(jìn)入向上搜索模塊；否則確定查找結(jié)果為空；

下刷模塊：用于根據(jù)查找結(jié)果確定待執(zhí)行臟數(shù)據(jù)下刷操作的卷，并對該卷進(jìn)行臟數(shù)據(jù)下刷。