[發(fā)明專利]一種計算機緩存系統(tǒng)的管理方法

有效

• 申請?zhí)枺?/td>: 201210464057.8
• 申請日: 2012-11-16
• 公開（公告）號: CN102999443A
• 公開（公告）日: 2013-03-27
• 發(fā)明（設計）人: 鄒陽;王去非
• 申請（專利權(quán)）人: 廣州優(yōu)倍達信息科技有限公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 廣州市華學知識產(chǎn)權(quán)代理有限公司 44245
• 代理人: 黃磊

1.一種計算機緩存系統(tǒng)的管理方法，其特征在于：該緩存系統(tǒng)包括一個以上的緩存線，且每個緩存線均包含有一個或多個數(shù)據(jù)字，同時每個緩存線都有一個命中Hit標識位，所述緩存線的數(shù)據(jù)字為當前正在使用的或預取的；

其管理步驟為：在緩存線裝載時，其命中Hit標識位被置為0；在緩存線命中時，命中Hit標識位被置為1；替換時，首先替換命中Hit標識位為0的緩存線，再替換命中Hit標識位為1的緩存線。

2.根據(jù)權(quán)利要求1所述的一種緩存系統(tǒng)的管理方法，其特征在于：每個緩存線中都還設有一個預取P標識位，其管理步驟為，當緩存線的數(shù)據(jù)字為預取的內(nèi)容時，P標識位置1，否則置0；在替換時，首先替換P標識位都為0的緩存線，再替換P標識位為1的緩存線。

3.根據(jù)權(quán)利要求1或2所述的一種緩存系統(tǒng)的管理方法，其特征在于：每個緩存線中還設有一個U標識位，其管理步驟為，當緩存線第一次裝載入緩存時，U標識位置1；在替換時，首先替換U標識位都為零的緩存線，再替換U標識位為1的緩存線。

4.一種計算機緩存系統(tǒng)的管理方法，其特征在于：該緩存系統(tǒng)由多個緩存線構(gòu)成，且每個緩存線都包含一個或多個數(shù)據(jù)字，同時每個緩存線都有一個命中Hit標識位；

其管理步驟為：

在緩存線裝載時，命中Hit標識位被置為0；

在緩存線命中時，命中Hit標識位被置為1；

在替換時，首先替換命中Hit標識位為0的緩存線，再替換命中Hit標識位為1的緩存線；

當命中Hit標識位為1的緩存線的數(shù)目達到預訂的閥值時，或者命中Hit標識位為1的緩存線滿足預定的組合邏輯近似條件的設定時，清零全部或者部分緩存線的命中Hit標識位。

5.根據(jù)權(quán)利要求4所述的一種緩存系統(tǒng)的管理方法，其特征在于，所述的緩存線分為兩個或以上的子集，當每個子集中所有緩存線的命中Hit標識位都為1，或者滿足預定的組合邏輯近似條件的設定時，全部或者部分清除該子集的緩存線的命中Hit標識位。

6.一種計算機緩存系統(tǒng)的管理方法，其特征在于：該緩存由多個緩存線構(gòu)成，且每個緩存線包含多個數(shù)據(jù)字，同時每個緩存線按地址分成多個子集，每個子集對應一個或者多個數(shù)據(jù)字；每個子集設置一個或多個局部Sub-block標識位；當緩存查詢和填充等操作采用緩存線子集對應的地址的粒度時，根據(jù)緩存線子集對應的地址粒度記錄緩存線相應子集的狀態(tài)和歷史信息，并將信息保存在該子集對應的局部Sub-block標識位中。

7.根據(jù)權(quán)利要求6所述的一種計算機緩存系統(tǒng)的管理方法，其特征在于，每個緩存線子集設置一個局部使用Sub-block?Used標識位；整個緩存線設置一個或多個全局標識位，其管理步驟如下：

當緩存線第一次裝入緩存時，除了正在訪問的地址所對應的子集的局部使用Sub-block?Used標識位置1，其他子集的局部使用Sub-block?Used標識位置0；

當緩存線在緩存中命中時，如果命中的地址所對應的子集的局部使用Sub-block?Used標識位為0，則置1；如果命中的地址所對應的子集的局部使用Sub-block?Used標識位已經(jīng)為1，則改變?nèi)謽俗R位。

8.根據(jù)權(quán)利要求7所述的一種計算機緩存系統(tǒng)的管理方法，其特征在于，每個緩存線中都有一個全局命中Global?Hit標識位，其管理步驟如下：

當緩存線第一次裝入緩存時，全局命中Global?Hit標識位置為0，除了正在訪問的地址所對應的子集的局部使用Sub-block?Used標識位置1，其他子集的局部使用Sub-block?Used標識位置0；

當緩存線在緩存中命中時，如果命中的地址所對應的子集的局部使用Sub-block?Used標識位為0，則置1；如果命中的地址所對應的子集的局部使用Sub-block?Used標識位已經(jīng)為1，則置全局命中Global?Hit標識位為1；

替換時，首先替換全局命中Global?Hit標識位為0的緩存線，后替換全局命中Global?Hit標識位為1的緩存線。