[發明專利]一種數據讀取方法和裝置、計算機可讀存儲介質

有效

• 申請號: 201910637085.7
• 申請日: 2019-07-15
• 公開（公告）號: CN112231241B
• 公開（公告）日: 2023-02-17
• 發明（設計）人: 董禮玲
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: G06F12/0811
• 分類號: G06F12/0811;G06F12/122
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 姜春咸;馮建基

1.一種數據讀取方法，包括：

接收讀數據請求，所述讀數據請求攜帶目標存儲器中的目標存儲地址，將目標存儲地址轉換為第一緩存地址；

從第一緩存中讀取對應第一緩存地址的第一數據，所述第一數據為第二緩存地址；

從第二緩存中讀取對應第二緩存地址的第二數據，將第二數據與讀數據請求進行比對，判斷是否命中，其中，第一緩存的條目寬度W1小于第二緩存的條目寬度W2，第一緩存的條目數量K1大于第二緩存的條目數量K2，且K1*W1+K2*W2K1*W2，其中，W1、W2、K1、K2均為大于1的自然數；

如果命中，輸出第二數據；如果未命中，根據目標存儲地址讀取目標存儲器中的數據并輸出。

2.根據權利要求1所述的方法，其特征在于，在所述根據目標存儲地址讀取目標存儲器中的數據之后，所述方法還包括：

檢測所述第二緩存中是否有可用的第二緩存地址；

如果有可用的第二緩存地址，則將讀取到的目標存儲器中的數據存儲至所述可用的第二緩存地址位置，并將所述可用的第二緩存地址存儲至所述第一緩存地址位置。

3.根據權利要求2所述的方法，其特征在于，所述檢測所述第二緩存中是否有可用的第二緩存地址，具體為：當所述第二緩存中存在保活權重為0的所述第二數據時，則所述第二緩存中有可用的第二緩存地址；當所述第二緩存中不存在保活權重為0的所述第二數據時，所述第二緩存中沒有可用的第二緩存地址。

4.根據權利要求3所述的方法，其特征在于，在所述輸出第二數據之后，所述方法還包括：將所述第二數據的保活權重增1。

5.根據權利要求3所述的方法，其特征在于，在所述檢測第二緩存中是否有可用的第二緩存地址之后，所述方法還包括：

如果沒有所述可用的第二緩存地址，則判斷當前老化位置的所述第二數據的保活權重是否為0；

如果為0，則記錄當前老化位置為所述可用的第二緩存地址；

如果不為0，則將當前老化位置的所述第二數據的保活權重減1，并將當前老化位置指向下一個所述第二緩存地址，并循環判斷當前老化位置的所述第二數據的保活權重是否為0的步驟，直至出現當前老化位置的所述第二數據的保活權重為0為止。

6.根據權利要求1至5任一所述的方法，其特征在于，所述第一緩存與所述目標存儲器之間的映射方式為組相聯映射，將所述目標存儲器分為K組，每組可間接映射到所述第一緩存中的n個條目，即第一緩存的條目數量K1＝K*n，其中，K、n均為大于1的自然數。

7.根據權利要求6所述的方法，其特征在于，所述第二緩存的條目數量K2＝K。

8.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有一個或者多個程序，所述一個或者多個程序可被一個或者多個處理器執行，以實現如權利要求1至權利要求7中任一項所述的數據讀取方法的步驟。

9.一種數據讀取裝置，其特征在于，包括處理器及存儲器，其中：所述處理器用于執行存儲器中存儲的程序，以實現如權利要求1至權利要求7中任一項所述的數據讀取方法的步驟。

10.一種數據讀取裝置，其特征在于，包括地址轉換模塊、第一緩存、第二緩存和數據查找模塊，其中：

地址轉換模塊，用于接收讀數據請求，所述讀數據請求中攜帶目標存儲器中的目標存儲地址；將目標存儲地址轉換為第一緩存地址；

第一緩存，用于緩存第二緩存地址；

第二緩存，用于緩存目標存儲器中的數據；

數據查找模塊，用于從第一緩存中讀取對應第一緩存地址的第一數據，所述第一數據為第二緩存地址；從第二緩存中讀取對應第二緩存地址的第二數據，將第二數據與讀數據請求進行比對，判斷是否命中，其中，第一緩存的條目寬度W1小于第二緩存的條目寬度W2，第一緩存的條目數量K1大于第二緩存的條目數量K2，且K1*W1+K2*W2K1*W2，其中，W1、W2、K1、K2均為大于1的自然數；如果命中，輸出第二數據；如果未命中，根據目標存儲地址讀取目標存儲器中的數據并輸出。