[發(fā)明專利]管理高速緩存數(shù)據(jù)和元數(shù)據(jù)

有效

• 申請?zhí)枺?/td>: 200980145878.1
• 申請日: 2009-11-03
• 公開（公告）號: CN102216899A
• 公開（公告）日: 2011-10-12
• 發(fā)明（設(shè)計）人: M·伊伊京;Y·巴克;M·福汀;D·菲爾德斯;C·厄?qū)?/a>;A·柯申鮑姆
• 申請（專利權(quán)）人: 微軟公司
• 主分類號: G06F9/00
• 分類號: G06F9/00;G06F12/08;G06F13/10
• 代理公司: 上海專利商標事務(wù)所有限公司 31100
• 代理人: 陳斌

1.一種用于操作包括存儲器并且與存儲介質(zhì)(706)和高速緩存設(shè)備(110)耦合的計算機(700)的方法，所述存儲介質(zhì)將多個數(shù)據(jù)項的每一個存儲在相應(yīng)的地址處，所述多個數(shù)據(jù)項中的每一個還被存儲在所述高速緩存設(shè)備(110)上的對應(yīng)地址處，所述計算機可訪問的高速緩存元數(shù)據(jù)提供所述存儲介質(zhì)上的地址與所述高速緩存設(shè)備上存儲每一數(shù)據(jù)項的對應(yīng)地址之間的映射，所述方法包括以下動作：

(A)將所述高速緩存元數(shù)據(jù)存儲在包括多個分層結(jié)構(gòu)層的分層數(shù)據(jù)結(jié)構(gòu)中；以及

(B)只將所述多個分層結(jié)構(gòu)層的子集加載到所述存儲器中。

2.如權(quán)利要求1所述的方法，其特征在于，所述動作(B)還包括將所述多個分層結(jié)構(gòu)層的剩余層中的至少一部分存儲在所述高速緩存設(shè)備上。

3.如權(quán)利要求1所述的方法，其特征在于，還包括在動作(A)之后執(zhí)行的動作，該動作包括啟動所述計算機的重新引導(dǎo)和/或使所述高速緩存設(shè)備離線，并且其中所述動作(B)是在啟動所述計算機的重新引導(dǎo)和/或使所述高速緩存設(shè)備在線之后執(zhí)行的。

4.如權(quán)利要求1所述的方法，其特征在于，所述分層數(shù)據(jù)結(jié)構(gòu)具有至少一百的分支因子。

5.如權(quán)利要求1所述的方法，其特征在于，動作(A)還包括響應(yīng)于使所述高速緩存設(shè)備離線的命令來將高速緩存元數(shù)據(jù)存儲在所述高速緩存設(shè)備上。

6.如權(quán)利要求1所述的方法，其特征在于，還包括以下動作：

(D)接收讀取存儲在所述存儲介質(zhì)上的一地址處的數(shù)據(jù)項的請求；

(E)訪問所述高速緩存元數(shù)據(jù)的第一部分以標識所述高速緩存設(shè)備上的存儲所述數(shù)據(jù)項的對應(yīng)地址；以及

(F)將所述高速緩存元數(shù)據(jù)的所述第一部分中的至少一些存儲在所述存儲器中。

7.如權(quán)利要求6所述的方法，其特征在于，所述地址(D)還包括作為被執(zhí)行來引導(dǎo)操作系統(tǒng)和/或使高速緩存設(shè)備在線的操作的一部分來接收讀取數(shù)據(jù)項的請求。

8.如權(quán)利要求6所述的方法，其特征在于：

所述動作(D)還包括接收讀取每一個都存儲在所述存儲介質(zhì)上的相應(yīng)地址處的多個數(shù)據(jù)項的請求；

所述動作(E)還包括對于在(D)中接收到的每一請求，訪問所述高速緩存元數(shù)據(jù)來標識所述高速緩存設(shè)備上的存儲數(shù)據(jù)項的對應(yīng)地址；

所述動作(F)還包括對于(E)中的每一訪問，將所述對應(yīng)地址的指示存儲在所述存儲器中；以及

其中所述方法還包括以下動作：

(G)在接收到關(guān)閉所述計算機的命令之后，將所述多個分層結(jié)構(gòu)層的在(C)中被加載到所述存儲器中的子集和/或在(F)中存儲的所述指示存儲到所述高速緩存設(shè)備。

9.如權(quán)利要求6所述的方法，其特征在于，所述動作(F)還包括：

(F1)確定高速緩存元數(shù)據(jù)的目標量已被存儲在所述存儲器中；

(F2)如果確定高速緩存元數(shù)據(jù)的所述目標量已被存儲在所述存儲器中，則；

標識高速緩存元數(shù)據(jù)的要從所述存儲器中擦除的第二部分；

擦除高速緩存元數(shù)據(jù)的所述第二部分；以及

將高速緩存元數(shù)據(jù)的所述第一部分存儲到所述存儲器；以及

(F3)如果確定高速緩存元數(shù)據(jù)的目標量尚未被存儲在所述存儲器中，則將高速緩存元數(shù)據(jù)的所述第一部分存儲到所述存儲器。

10.如權(quán)利要求9所述的方法，其特征在于，所述存儲器具有一存儲容量，并且其中所述動作(F)中的確定是相對于所述存儲器的存儲容量來執(zhí)行的。

11.如權(quán)利要求6所述的方法，其特征在于，所述動作(E)還包括驗證所述高速緩存元數(shù)據(jù)在所述動作(A)完成之后未被修改。

12.如權(quán)利要求11所述的方法，其特征在于，動作(A)還包括生成所述高速緩存元數(shù)據(jù)的至少一部分的表示并將所述表示寫入到所述高速緩存設(shè)備，并且其中(E)中的驗證動作包括：

(E1)獲取被寫入到所述高速緩存設(shè)備的表示；

(E2)重新生成所述表示；以及

(E3)將在(E1)中獲取到的表示與在(E2)中重新生成的表示進行比較以確定所述高速緩存元數(shù)據(jù)是否可被可靠地用來標識所述高速緩存設(shè)備上的存儲所述數(shù)據(jù)項的對應(yīng)地址。