[發明專利]一種用于替換緩存模塊中數據的方法及裝置

無效

• 申請號: 201210453459.8
• 申請日: 2012-11-13
• 公開（公告）號: CN102999444A
• 公開（公告）日: 2013-03-27
• 發明（設計）人: 李明君
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F12/12
• 分類號: G06F12/12
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種用于替換緩存模塊中數據的方法，其特征在于，包括：

接收新數據塊或向緩存模塊中寫入新數據塊的信息；

在緩存模塊的空間被占滿的情況下，根據配額在所述緩存模塊中選擇一個緩存塊，作為預備替換塊；所述緩存塊為存儲在所述緩存模塊中的數據塊；

用所述新數據塊替換所述預備替換塊。

2.根據權利要求1所述方法，其特征在于，根據配額在所述存儲模塊中選擇一個緩存塊，作為預備替換塊，包括：

當所述新數據塊所屬的鏡像或虛擬機的緩存塊的數量達到最高配額H時，按照緩存替換算法，將所述新數據塊所屬的鏡像或虛擬機的緩存塊中預備最先被替換的緩存塊作為預備替換塊；其中，所述最高配額H=N×b/I，N為所述緩存模塊中的緩存單元的數量，所述緩存單元為一個緩存塊占用的空間，b為配額比例放大系數，b>1，I為所述緩存模塊服務的鏡像或虛擬機的數量。

3.根據權利要求1所述方法，其特征在于，根據配額在所述存儲模塊中選擇一個緩存塊，作為預備替換塊，包括：

當所述新數據塊所屬的鏡像或虛擬機的緩存塊的數量未達到最高配額H時，按照緩存替換算法，將配額范圍內的鏡像或虛擬機的緩存塊中預備最先被替換的緩存塊作為預備替換塊；所述配額范圍內的鏡像或虛擬機為占用所述緩存模塊的緩存單元的數量大于最低配額L且小于最高配額H的鏡像或虛擬機；其中，所述最高配額H=N×b/I，所述最低配額L=N×s/I，N為所述緩存模塊中的緩存單元的數量，所述緩存單元為一個緩存塊占用的空間，b為配額比例放大系數，b>1，s為配額比例縮小系數，0<s<1，I為所述緩存模塊服務的鏡像或虛擬機的數量。

4.根據權利要求1-3任一項所述方法，其特征在于，在所述新數據塊所屬的鏡像或虛擬機與所述緩存模塊中的緩存塊所屬的鏡像或虛擬機不同的情況下，根據配額在所述存儲模塊中選擇一個緩存塊，作為預備替換塊之前，還包括：

計算包括所述新數據塊所屬的鏡像或虛擬機在內的各鏡像或虛擬機的最高配額H和最低配額L，其中，所述最高配額H=N×b/I，所述最低配額L=N×s/I，N為所述緩存模塊中的緩存單元的數量，所述緩存單元為一個緩存塊占用的空間，b為配額比例放大系數，b>1，s為配額比例縮小系數，0<s<1，I為所述緩存模塊服務的鏡像或虛擬機的數量。

5.根據權利要求1-3任一項所述方法，其特征在于，在所述新數據塊所屬的鏡像或虛擬機與所述緩存模塊中的緩存塊所屬的鏡像或虛擬機不同的情況下，根據配額在所述存儲模塊中選擇一個緩存塊，作為預備替換塊之前，還包括：

接收指示關閉鏡像或虛擬機的命令；

根據所述命令清除指示關閉的鏡像或虛擬機的緩存塊，并計算剩余鏡像或虛擬機的最高配額H和最低配額L，其中，所述最高配額H=N×b/I，所述最低配額L=N×s/I，N為所述緩存模塊中的緩存單元的數量，所述緩存單元為一個緩存塊占用的空間，b為配額比例放大系數，b>1，s為配額比例縮小系數，0<s<1，I為所述緩存模塊服務的鏡像或虛擬機的數量。

6.一種用于替換緩存模塊中數據的裝置，其特征在于，包括：

數據接收模塊，用于接收新數據塊或向緩存模塊中寫入新數據塊的信息；

替換選擇模塊，用于在緩存模塊的空間被占滿的情況下，根據配額在所述緩存模塊中選擇一個緩存塊，作為預備替換塊；所述緩存塊為存儲在所述緩存模塊中的數據塊；

替換模塊，用于用所述新數據塊替換所述預備替換塊。

7.根據權利要求6所述裝置，其特征在于，所述替換選擇模塊具體用于：當所述新數據塊所屬的鏡像或虛擬機的緩存塊的數量達到最高配額H時，按照緩存替換算法，將所述新數據塊所屬的鏡像或虛擬機的緩存塊中預備最先被替換的緩存塊作為預備替換塊；其中，所述最高配額H=N×b/I，N為所述緩存模塊中的緩存單元的數量，所述緩存單元為一個緩存塊占用的空間，b為配額比例放大系數，b>1，I為所述緩存模塊服務的鏡像或虛擬機的數量。