[發(fā)明專利]一種數(shù)據(jù)存儲介質(zhì)間的調(diào)度方法、裝置及電子設(shè)備

有效

• 申請?zhí)枺?/td>: 202211343027.1
• 申請日: 2022-10-28
• 公開（公告）號: CN115712389B
• 公開（公告）日: 2023-07-04
• 發(fā)明（設(shè)計）人: 孫考毅;楊靜;馬晨琳;王毅
• 申請（專利權(quán)）人: 哈爾濱工業(yè)大學(xué)（深圳）;深圳大學(xué)
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京三聚陽光知識產(chǎn)權(quán)代理有限公司 11250
• 代理人: 王娜

1.一種數(shù)據(jù)存儲介質(zhì)間的調(diào)度方法，其特征在于，應(yīng)用于包含高速存儲單元與疊瓦式磁盤的存儲系統(tǒng)，所述疊瓦式磁盤中每一個疊瓦分區(qū)與對應(yīng)的高速存儲單元關(guān)聯(lián)；所述方法包括：

判斷疊瓦式磁盤是否觸發(fā)更新；

若疊瓦式磁盤觸發(fā)更新，計算所述疊瓦式磁盤中每一個疊瓦分區(qū)的內(nèi)存索引空間對應(yīng)的優(yōu)先因子，所述優(yōu)先因子通過下式計算：

R_i＝θ₁*F_i+θ₂*(P/Q-A_i)

其中，R_i表示疊瓦分區(qū)i內(nèi)存索引空間的優(yōu)先因子；F_i為疊瓦分區(qū)i關(guān)聯(lián)的高速存儲單元數(shù)量；θ₁、θ₂為常數(shù)；A_i為疊瓦分區(qū)i內(nèi)存索引空間中已經(jīng)存放的索引數(shù)量；

選擇優(yōu)先因子滿足預(yù)設(shè)條件的目標(biāo)疊瓦分區(qū)；

將所述目標(biāo)疊瓦分區(qū)對應(yīng)的高速存儲單元中的數(shù)據(jù)寫入到所述目標(biāo)疊瓦分區(qū)中。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲介質(zhì)間的調(diào)度方法，其特征在于，所述將所述目標(biāo)疊瓦分區(qū)對應(yīng)的高速存儲單元中的數(shù)據(jù)寫入到所述目標(biāo)疊瓦分區(qū)中之后，所述方法還包括：

擦除將數(shù)據(jù)寫入疊瓦分區(qū)的高速存儲單元中的數(shù)據(jù)。

3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲介質(zhì)間的調(diào)度方法，其特征在于，所述將所述目標(biāo)疊瓦分區(qū)對應(yīng)的高速存儲單元中的數(shù)據(jù)寫入到所述目標(biāo)疊瓦分區(qū)中，包括：

檢測所述目標(biāo)疊瓦分區(qū)中對應(yīng)的高速存儲單元中是否存在包含持久化數(shù)據(jù)的高速存儲單元；

若檢測到存在包含持久化數(shù)據(jù)的高速存儲單元，將所述包含持久化數(shù)據(jù)的高速存儲單元中的持久化數(shù)據(jù)擦除。

4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲介質(zhì)間的調(diào)度方法，其特征在于，所述高速存儲單元為閃存，所述方法還包括：

當(dāng)接收到數(shù)據(jù)讀取或?qū)懭胝埱螅袛嘈柙陂W存中進行數(shù)據(jù)讀取或?qū)懭氲倪壿嫷刂肥欠窈戏ǎ?/p>

若判斷邏輯地址合法，確定所述數(shù)據(jù)讀取或?qū)懭胝埱髮?yīng)的內(nèi)存索引與閃存索引；

根據(jù)所述內(nèi)存索引與閃存索引進行讀取或?qū)懭霐?shù)據(jù)操作。

5.根據(jù)權(quán)利要求3所述的數(shù)據(jù)存儲介質(zhì)間的調(diào)度方法，其特征在于，所述高速存儲單元為閃存；所述方法包括：當(dāng)H_i≥μ*HA-ε*HB，確定閃存中存在包含持久化數(shù)據(jù)的閃存塊；

其中，H_i表示閃存i的持久因子，H_i＝λ₁*X_i/(λ₂*M)；HA表示持久上限因子，HA＝λ₁*X/(λ₂*M)；HB表示持久下限因子，HB＝λ₁/(λ₂*M)；μ、ε為常數(shù)；X為閃存i包含的閃存頁數(shù)量；M為目標(biāo)疊瓦分區(qū)中關(guān)聯(lián)的閃存塊數(shù)量；X_i為閃存塊i中包含有持久化數(shù)據(jù)的閃存頁數(shù)量；λ₁、λ₂為常數(shù)。

6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲介質(zhì)間的調(diào)度方法，其特征在于，所述方法包括：當(dāng)T≥α*G，則判定所述疊瓦式磁盤觸發(fā)更新；

其中，T表示磁盤的動態(tài)因子，α為常數(shù)；G表示磁盤的啟動因子，G＝β₁*K/P+β₂8P/Q，β₁、β₂、β₃為常數(shù)；K為疊瓦式磁盤總?cè)萘浚籔為每一個疊瓦分區(qū)的分區(qū)容量；A_i為疊瓦分區(qū)i內(nèi)存索引空間中已存放的內(nèi)存索引數(shù)；P/Q為內(nèi)存索引的存放容量；K/P為疊瓦分區(qū)的數(shù)量；Q為內(nèi)存索引空間能夠存放的最大索引數(shù)量。