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

有效

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

技術領域

本發明涉及用于通過使用第二高速緩存中的跨距（stride）內的有效跟蹤塊（track）的占用率，將跟蹤塊從第一高速緩存降級到第二高速緩存，以便合并第二高速緩存內的跨距的計算機程序產品、系統和方法。?

背景技術

高速緩存管理系統將最近作為讀寫操作結果訪問的存儲設備內的跟蹤塊緩存到比存儲所請求跟蹤塊的存儲設備更快的存取存儲設備（諸如存儲器）內。對較快的存取高速緩存存儲器內的跟蹤塊的后續讀請求以比從較慢的存取存儲返回所請求跟蹤塊更快的速度而被返回，從而減小讀延遲。高速緩存管理系統還可以在涉及存儲設備的修改跟蹤塊被寫到高速緩存存儲器時、并在修改跟蹤塊被寫出到諸如硬盤驅動器的存儲設備之前，對寫請求返回完成。對于存儲設備的寫延遲通常比寫到高速緩存存儲器的延遲長很多。因此，使用高速緩存還減少寫延遲。?

高速緩存管理系統可以保持一個鏈接列表，該鏈接列表對于存儲在高速緩存內的每個跟蹤塊具有一個條目，其可以包括在寫到存儲設備之前緩存在高速緩存內的寫數據或讀數據。在通常使用的最近最少使用（LRU）高速緩存技術中，如果高速緩存中的跟蹤塊被訪問，即，?

高速緩存“命中”，那么LRU列表中針對被訪問跟蹤塊的條目被移動到該列表的最近最多使用（MRU）端。如果所請求跟蹤塊不在高速緩存內，即，高速緩存缺失，那么高速緩存中其條目位于列表的LRU端的跟蹤塊可被去除（或離臺回到存儲），并且針對從存儲登臺到高速緩存的跟蹤塊數據的條目被添加到LRU列表的MRU端。采用這種?LRU高速緩存技術，被更頻繁訪問的跟蹤塊可能被保持在高速緩存內，而較不頻繁訪問的數據將更可能被從列表的LRU端去除，以便在高速緩存中為新訪問的跟蹤塊留出位置。?

本領域中對用于使用存儲系統內的高速緩存的改進技術存在需求。?

發明內容

提供了用于通過使用第二高速緩存中的跨距中的有效跟蹤塊的占用率以合并第二高速緩存中的跨距來將跟蹤塊從第一高速緩存降級到第二高速緩存的計算機程序產品、系統和方法。保持與配置在第二高速緩存中的跨距和針對所述跨距的占用率計數有關的信息，所述占用率計數指示所述跨距被有效跟蹤塊和無效跟蹤塊填充的程度。確定要從第一高速緩存降級的跟蹤塊。形成包括所確定的要降級的跟蹤塊的第一跨距。將來自第一跨距的跟蹤塊添加到第二高速緩存中的第二跨距，第二跨距具有指示跨距為空的占用率計數。基于第二高速緩存中的跨距的占用率計數，確定第二高速緩存中的目標跨距?；诘诙咚倬彺嬷械目缇嗟恼加寐视嫈担_定第二高速緩存中的具有有效跟蹤塊的至少兩個源跨距。用來自所述源跨距的有效跟蹤塊填充所述目標跨距。?

附圖說明

圖1示出了計算環境的實施例。?

圖2示出了第一高速緩存管理信息的實施例。?

圖3示出了第二高速緩存管理信息的實施例。?

圖4示出了第一高速緩存控制塊的實施例。?

圖5示出了第二高速緩存控制塊的實施例。?

圖6示出了跨距信息的實施例。?

圖7示出了第二高速緩存RAID配置的實施例。?

圖8示出了存儲RAID配置的實施例。?

圖9示出了降級要提升到第二高速緩存的來自第一高速緩存的未修改非順序跟蹤塊的操作的實施例。?

圖10示出了將跟蹤塊添加到第一高速緩存的操作的實施例。?

圖11示出了將來自第一跨距的跟蹤塊添加到第二跨距的操作的實施例。?

圖12示出了釋放第二高速緩存內的空間的操作的實施例。?

圖13示出了釋放第二高速緩存內的跨距的操作的實施例。?

圖14示出了確定源跨距以合并到第二高速緩存內的目標跨距中的操作的實施例。?

圖15示出了處理對跟蹤塊的請求以返回到讀請求的操作的實施例。?

具體實施方式