[發(fā)明專利]訪問電子設(shè)備中的混合緩存的方法及裝置

有效

• 申請?zhí)枺?/td>: 201910631237.2
• 申請日: 2019-07-12
• 公開（公告）號: CN110502452B
• 公開（公告）日: 2022-03-29
• 發(fā)明（設(shè)計）人: 王力玉;張真波
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/0877;G06F12/1009
• 代理公司: 北京三高永信知識產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 顏晶

1.一種訪問電子設(shè)備中的混合緩存的方法，其特征在于，所述方法應(yīng)用于電子設(shè)備，所述混合緩存包括易失性緩存及非易失性緩存，所述方法包括：

接收針對待訪問數(shù)據(jù)的讀指令，所述讀指令中攜帶所述待訪問數(shù)據(jù)的邏輯地址；

在索引表中查找所述邏輯地址，所述索引表中存儲有所述混合緩存中所存儲數(shù)據(jù)的邏輯地址對應(yīng)的狀態(tài)信息，所述狀態(tài)信息用于指示所述混合緩存中所存儲數(shù)據(jù)是存儲在所述易失性緩存中還是所述非易失性緩存中；

當(dāng)在所述索引表中查找到所述待訪問數(shù)據(jù)的邏輯地址時，則從所述索引表中獲取所述待訪問數(shù)據(jù)的狀態(tài)信息；

根據(jù)所述待訪問數(shù)據(jù)的狀態(tài)信息從所述非易失性緩存或者所述易失性緩存中讀取所述待訪問數(shù)據(jù)。

2.如權(quán)利要求1所述的方法，其特征在于，所述索引表中的每個邏輯地址對應(yīng)有存儲每個邏輯地址對應(yīng)的數(shù)據(jù)的物理地址；

所述方法還包括：

在從所述索引表中獲取所述待訪問數(shù)據(jù)的狀態(tài)信息時，還獲取所述待訪問數(shù)據(jù)的物理地址；

所述根據(jù)所述待訪問數(shù)據(jù)的狀態(tài)信息從所述非易失性緩存或者所述易失性緩存中讀取所述待訪問數(shù)據(jù)，包括：

根據(jù)所述待訪問數(shù)據(jù)的狀態(tài)信息及所述待訪問數(shù)據(jù)的物理地址從所述非易失性緩存或者所述易失性緩存中讀取所述待訪問數(shù)據(jù)。

3.如權(quán)利要求2所述的方法，其特征在于，所述索引表包括一級索引表和多個二級索引表，所述一級索引表中的一級索引為邏輯地址中從高位到低位的排序中的前p個比特位上的比特值進行組合得到的2^p個比特值組合，所述p為正整數(shù)，每個比特值組合對應(yīng)一個二級索引表指針，所述二級索引表指針用于指示多個二級索引表中的一個二級索引表，所述二級索引表用于存儲邏輯地址和每個邏輯地址對應(yīng)的物理地址，存儲的邏輯地址為存儲在所述混合緩存中的數(shù)據(jù)邏輯地址，且所存儲的邏輯地址的前p個比特位與所述一級索引表中的所述二級索引表指針?biāo)鶎?yīng)的比特值組合中的比特值相同；

所述在索引表中查找所述邏輯地址，包括：

在所述一級索引中查找所述待訪問數(shù)據(jù)的邏輯地址的前p個比特位對應(yīng)的比特值組合；

根據(jù)所述比特值組合對應(yīng)的二級索引表指針，從所述多個二級索引表中獲取一個二級索引表；

在所述二級索引表中查找所述待訪問數(shù)據(jù)的邏輯地址。

4.如權(quán)利要求1至3任一所述的方法，其特征在于，在所述讀取所述待訪問數(shù)據(jù)之后，所述方法還包括：

根據(jù)所述待訪問數(shù)據(jù)的邏輯地址，從熱度記錄表中獲取與所述待訪問數(shù)據(jù)的邏輯地址對應(yīng)的熱度記錄序列，所述熱度記錄表包括多個熱度記錄序列，每個熱度記錄序列對應(yīng)一段邏輯地址區(qū)間，所述待訪問數(shù)據(jù)的邏輯地址落在所述邏輯地址區(qū)間內(nèi)，每個熱度記錄序列用于記錄對應(yīng)邏輯地址區(qū)間對應(yīng)的數(shù)據(jù)的熱度；

更新所獲取的熱度記錄序列所記錄的熱度。

5.如權(quán)利要求4所述的方法，其特征在于，每個熱度記錄序列包括多個比特位，每個比特位對應(yīng)一個更新周期；

所述更新所獲取的熱度記錄序列所記錄的熱度，包括：

獲取當(dāng)前時間對應(yīng)的更新周期，將當(dāng)前時間對應(yīng)的更新周期對應(yīng)的比特位更新為表示所述熱度記錄序列對應(yīng)的邏輯地址對應(yīng)的數(shù)據(jù)被訪問過的標(biāo)識。

6.如權(quán)利要求4所述的方法，其特征在于，所述方法還包括：

檢測熱度衰減指令；

獲取每個熱度記錄序列多個比特位中位于當(dāng)前時間對應(yīng)的更新周期之后的下一個更新周期對應(yīng)的比特位；

將每個熱度記錄序列中所述下一個更新周期對應(yīng)的比特位更新為表示熱度記錄序列對應(yīng)的邏輯地址對應(yīng)的數(shù)據(jù)未被訪問過的標(biāo)識；

將每個熱度記錄序列中所述下一個更新周期對應(yīng)的比特位確定為當(dāng)前時間對應(yīng)的更新周期對應(yīng)的比特位。