[發明專利]一種Cache的替換方法及裝置

在審

• 申請號: 201210207136.0
• 申請日: 2012-06-21
• 公開（公告）號: CN103514111A
• 公開（公告）日: 2014-01-15
• 發明（設計）人: 陳立仁
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F12/12
• 分類號: G06F12/12
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 唐華明

1.一種Cache的數據替換方法，其特征在于，所述方法包括：

獲取Cache的工作狀態，判斷輸入所述Cache的數據是否出現突發流量過大情況；

如果出現數據突發流量過大情況，則確定與數據突發流量相適應的數據替換周期，以使所述Cache按照所述數據替換周期將已保存在所述Cache中的數據替換為輸入的數據。

2.根據權利要求1所述的方法，其特征在于，所述獲取Cache的工作狀態包括：

獲取所述Cache已保存的數據中未處理的數據數量P；

所述判斷輸入所述Cache的數據是否出現突發流量過大情況包括：

判斷所述P是否大于預設數值，如果大于，則判定出現數據突發流量過大情況，

所述確定與所述數據突發流量相適應的數據替換周期包括：

利用所述P設置所述數據替換周期。

3.根據權利要求2所述的方法，其特征在于，所述利用所述P設置所述數據替換周期包括：

所述數據替換周期T＝K₁*P，其中，K₁為正整數。

4.根據權利要求1所述的方法，其特征在于，所述獲取Cache的工作狀態包括：

獲取單位時間內輸入Cache的數據數量N以及單位時間內CPU處理的數據數量M；

所述判斷輸入所述Cache的數據是否出現突發流量過大情況包括：

判斷所述N是否大于所述M，如果大于，則判定出現數據突發流量過大情況；

所述確定與所述數據突發流量相適應的數據替換周期包括：

利用所述N與M的比值設置所述數據替換周期。

5.根據權利要求4所述的方法，其特征在于，所述利用所述N與M的比值設置所述數據替換周期包括：

所述數據替換周期T＝K₂*N/M，其中，K₂為正整數。

6.根據權利要求1至5任一項所述的方法，其特征在于，

所述數據替換周期為以Cache的工作時鐘為基準的固定替換時長；或者，

所述數據替換周期為以CPU的讀寫分配請求次數為基準的不固定替換時長。

7.根據權利要求1至5任一項所述的方法，其特征在于，所述數據為程序數據或者報文數據。

8.一種Cache的數據替換裝置，其特征在于，所述裝置包括：

工作狀態獲取單元，用于獲取Cache的工作狀態，判斷輸入所述Cache的數據是否出現突發流量過大情況；

數據替換周期確定單元，用于在出現數據突發流量過大情況時，確定與數據突發流量相適應的數據替換周期，以使所述Cache按照所述數據替換周期將已保存在所述Cache中的數據替換為輸入的數據。

9.根據權利要求8所述的裝置，其特征在于，所述工作狀態獲取單元包括：

第一獲取子單元，用于獲取所述Cache已保存的數據中未處理的數據數量P；

第一判斷子單元，用于判斷所述P是否大于預設數值，如果大于，則判定出現數據突發流量過大情況；

所述數據替換周期確定單元，具體用于在出現數據突發流量過大情況時，利用所述P設置所述數據替換周期。

10.根據權利要求9所述的裝置，其特征在于，所述數據替換周期確定單元具體按照以下公式設置所述數據替換周期：

所述數據替換周期T＝K₁*P，其中，K₁為正整數。

11.根據權利要求8所述的裝置，其特征在于，所述工作狀態獲取單元包括：

第二獲取子單元，用于獲取單位時間內輸入Cache的數據數量N以及單位時間內CPU處理的數據數量M；

第二判斷子單元，用于判斷所述N是否大于所述M，如果大于，則判定出現數據突發流量過大情況；

所述數據替換周期確定單元，具體用于在出現數據突發流量過大情況時，利用所述N與M的比值設置所述數據替換周期。

12.根據權利要求11所述的裝置，其特征在于，所述數據替換周期確定單元具體按照以下公式設置所述數據替換周期：

所述數據替換周期T＝K₂*N/M，其中，K₂為正整數。