[發明專利]用于管理計算機可讀高速緩存系統中的數據的方法和系統

有效

• 申請號: 201310016876.0
• 申請日: 2013-01-17
• 公開（公告）號: CN103257932A
• 公開（公告）日: 2013-08-21
• 發明（設計）人: M·T·本哈斯;L·M·伽普他
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 羅銀燕

1.一種用于管理計算機可讀高速緩存系統中的數據的方法，所述計算機可讀高速緩存系統包括第一高速緩存、第二高速緩存和由存儲設備組成的存儲系統，所述方法包括：

保持與配置在第二高速緩存中的跨距和所述跨距的占用率計數有關的信息，所述占用率計數指示所述跨距被有效跟蹤塊和無效跟蹤塊填充的程度，其中不具有有效跟蹤塊的跨距為空；

確定要從第一高速緩存降級的跟蹤塊；

形成包括所確定的要降級的跟蹤塊的第一跨距；

將來自第一跨距的跟蹤塊添加到第二高速緩存中的第二跨距，第二跨距具有指示跨距為空的占用率計數；

基于第二高速緩存中的跨距的占用率計數，確定第二高速緩存中的目標跨距；

基于第二高速緩存中的跨距的占用率計數，確定第二高速緩存中的具有有效跟蹤塊的至少兩個源跨距；以及

用來自所述源跨距的有效跟蹤塊填充所述目標跨距。

2.如權利要求1所述的方法，其中，所述方法還包括：

使添加到所述目標跨距的源跨距中的跟蹤塊無效；以及

通過從所述源跨距添加到所述目標跨距的有效跟蹤塊的數目減少所述源跨距中的每一個的占用率計數。

3.如權利要求1所述的方法，其中，確定目標跨距包括：

選擇第二高速緩存中的具有第二高速緩存中的跨距的最低占用率計數的一個跨距作為所述目標跨距。

4.如權利要求3所述的方法，其中，所述方法還包括：

選擇第二高速緩存中的除了所述目標跨距之外的具有第二高速緩存中的跨距的最低占用率計數的至少兩個跨距作為所述源跨距。

5.如權利要求4所述的方法，其中，選擇第二高速緩存中的所述至少兩個跨距作為所述源跨距還包括：

選擇除了所述目標跨距之外的具有第二高速緩存中的跨距的最低占用率計數的多個源跨距，直到所選擇的源跨距中的有效跟蹤塊的數目至少等于所述目標跨距中的跟蹤塊的數目。

6.如權利要求4所述的方法，其中，最低占用率計數被確定為有效跟蹤塊的最低數目和有效跟蹤塊的最低百分比中的一個。

7.如權利要求1所述的方法，其中，所述方法還包括：

確定要從第二高速緩存降級的第二高速緩存中的一個跨距中的一個跟蹤塊；

降級所確定的要從第二高速緩存降級的跟蹤塊；

使所確定的要在第二高速緩存中降級的跟蹤塊無效；以及

減少包括所確定的要降級的跟蹤塊的跨距的占用率計數。

8.如權利要求1所述的方法，其中，第一高速緩存是比第二高速緩存快的存取設備，以及其中，第二高速緩存是比所述存儲設備快的存取設備。

9.如權利要求1所述的方法，其中，第一高速緩存包括動態隨機存取存儲器（RAM），第二高速緩存包括多個閃存設備，以及存儲系統由比所述閃存設備慢的多個存取設備組成。

10.如權利要求1所述的方法，其中，所述方法還包括：

接收對第一高速緩存中的跟蹤塊的寫；

確定接收所述寫的跟蹤塊是否包括在第二高速緩存中；

響應于確定第一高速緩存中被寫的跟蹤塊包括在第二高速緩存中，使第一高速緩存中更新的第二高速緩存中的跟蹤塊無效；以及

減少包括第二高速緩存中的被無效的跟蹤塊的第二高速緩存中的跨距的占用率計數。

11.如權利要求1所述的方法，其中，所述方法還包括：

確定具有指示跨距為空的占用率計數的跨距的數目是否低于預定的空閑跨距閾值；以及

其中，響應于確定具有指示跨距為空的占用率計數的跨距的數目低于所述預定的空閑跨距閾值，執行確定所述目標跨距、確定所述至少兩個源跨距和所述填充。

12.如權利要求1所述的方法，其中形成跟蹤塊的第一跨距包括基于針對第二高速緩存定義為具有n個設備的獨立磁盤冗余陣列（RAID）配置，形成針對RAID配置的跨距，所述n個設備包括用于存儲數據的跟蹤塊的m個設備和用于存儲根據所述m個設備的數據的跟蹤塊所計算的奇偶校驗數據的至少一個奇偶校驗設備。