[發明專利]用于緩存數據處理的方法和裝置

有效

• 申請號: 201110390186.2
• 申請日: 2011-11-30
• 公開（公告）號: CN102521162A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 李懷洲
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F12/12
• 分類號: G06F12/12
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種用于緩存數據處理的方法，其特征在于，

在頁面初次讀入緩沖區時，確定所述頁面的淘汰權重基數；

在所述頁面每次被執行操作后，將所述頁面的淘汰權重基數累加第一預設數值；

若所述淘汰權重值具有預設的上限值，則在所述淘汰權重值達到所述上限值后，停止累加所述淘汰權重基數，并且在每次進行淘汰掃描時，將不滿足預設條件的淘汰權重值減第二預設數值，得到當前對應的頁面的淘汰權重值；

若所述淘汰權重值沒有預設的上限值，則在每次進行淘汰掃描時，按照所述不滿足所述預設條件的淘汰權重值與對應的頁面在所述緩沖區中存儲的時間成反比的方式計算，得到當前該頁面的淘汰權重值；

將滿足所述預設條件的淘汰權重值對應的頁面從所述緩沖區中刪除。

2.根據權利要求1所述的用于緩存數據處理的方法，其特征在于，所述淘汰權重值沒有預設的上限值時，所述在頁面初次讀入緩沖區時，確定所述頁面的淘汰權重基數包括：

若在頁面初次讀入緩沖區時，所述頁面被執行的是讀操作，則所述頁面的淘汰權重基數為1，若在頁面初次讀入緩沖區時，所述頁面被執行的是寫操作，則所述頁面的淘汰權重基數為μ；

所述在所述頁面每次被執行操作后，將所述頁面的淘汰權重基數累加第一預設數值包括：

在所述頁面每次被執行讀操作后，將所述頁面的淘汰權重基數累加1，在所述頁面每次被執行寫操作后，將所述頁面的淘汰權重基數累加μ；

所述按照所述不滿足所述預設條件的淘汰權重值與對應的頁面在所述緩沖區中存儲的時間成反比的方式進行計算包括：

若所述不滿足所述預設條件的淘汰權重值對應的頁面上一次被執行的為寫操作，則根據公式ω₂＝ω₁*TLC-μ計算當前該頁面的淘汰權重值；

若所述不滿足所述預設條件的淘汰權重值對應的頁面上一次被執行的為讀操作，則根據公式ω₂＝ω₁*TLC-1計算該頁面當前的淘汰權重值；

其中，為時間局部性系數；ω₁為所述不滿足所述預設條件的淘汰權重值對應的頁面上一次被執行操作后的淘汰權重值；μ為讀寫差異性系數；ω₂為當前所述不滿足所述預設條件的淘汰權重值對應的頁面的淘汰權重。

3.根據權利要求1所述的用于緩存數據處理的方法，其特征在于，所述淘汰權重值具有預設的上限值時，所述頁面的淘汰權重基數為預設值。

4.根據權利要求3所述的用于緩存數據處理的方法，其特征在于，所述在所述淘汰權重值達到所述上限值后，停止累加所述淘汰權重基數，并且在每次進行淘汰掃描時，將不滿足預設條件的淘汰權重值減第二預設數值之前，所述方法包括：

當所述頁面上一次被執行的為寫操作時，根據公式ω₃＝μ*Threshold計算緩沖區中該頁面的淘汰權重上限值；

當所述頁面上一次被執行的為讀操作時，根據公式ω₃＝Threshold計算緩沖區中該頁面的淘汰權重上限值；

其中，ω₃為所述頁面淘汰權重的上限值；Threshold為預設系數；μ為讀寫差異性系數。

5.根據權利要求4所述的用于緩存數據處理的方法，其特征在于，若在頁面初次讀入緩沖區時，所述頁面被執行的是讀操作，則所述頁面的淘汰權重基數為0，并且該頁面的淘汰權重上限值為0。

6.一種用于緩存數據處理的裝置，其特征在于，

確定單元，用于在頁面初次讀入緩沖區時，確定所述頁面的淘汰權重基數；

累加單元，用于在所述頁面每次被執行操作后，將所述頁面的淘汰權重基數累加第一預設數值；

第一計算單元，用于若所述淘汰權重值具有預設的上限值，則在所述淘汰權重值達到所述上限值后，停止累加所述淘汰權重基數，并且在每次進行淘汰掃描時，將不滿足預設條件的淘汰權重值減第二預設數值，得到當前對應的頁面的淘汰權重值；

第二計算單元，用于若所述淘汰權重值沒有預設的上限值，則在每次進行淘汰掃描時，按照所述不滿足所述預設條件的淘汰權重值與對應的頁面在所述緩沖區中存儲的時間成反比的方式計算，得到當前該頁面的淘汰權重值；

刪除單元，用于將滿足所述預設條件的淘汰權重值對應的頁面從所述緩沖區中刪除。