[發明專利]采用插入點來確定高速緩存列表中的移動所處理軌道的位置

在審

• 申請號: 202010788698.3
• 申請日: 2020-08-07
• 公開（公告）號: CN112347006A
• 公開（公告）日: 2021-02-09
• 發明（設計）人: L·M·古普塔;K·A·安德森;K·J·埃士;M·J·卡洛斯
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F12/0866
• 分類號: G06F12/0866;G06F12/0871
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 劉玉潔

用于采用插入點來確定高速緩存列表中的移動所處理軌道的位置的計算機程序產品、系統和方法。對于用于高速緩存的具有最近最少使用(LRU)端和最近最多使用(MRU)端的高速緩存列表有多個插入點，其中，這些插入點中的每個插入點識別高速緩存列表中的一個軌道。響應于確定一個所處理軌道被指示為移動到MRU端，確定這些插入點中的一個在其移動所處理軌道的插入點。所處理軌道被指示在高速緩存列表中相對于所確定的插入點的位置。

技術領域

本發明涉及用于采用插入點來確定高速緩存列表中的移動所處理軌道的位置的計算機程序產品、系統和方法。

背景技術

高速緩存管理系統在比存儲所請求的軌道的存儲設備更快訪問的存儲設備(諸如存儲器)中緩沖由于讀取和寫入操作而最近訪問的存儲設備中的軌道。以比從較慢存取存儲裝置返回所請求軌道更快的速率返回對較快存取高速緩存存儲器中的軌道的后續讀取請求，因此減少讀取等待時間。當指向存儲設備的經修改的軌道被寫到高速緩存存儲器時并且在經修改的軌道被寫出到存儲設備(諸如硬盤驅動器)之前，高速緩存管理系統還可將完成返回到寫入請求。對存儲裝置的寫入等待時間通常顯著長于對高速緩存存儲器的寫入等待時間。由此，使用高速緩存還減少了寫入等待時間。

高速緩存管理系統可以維護鏈表，該鏈表具有針對高速緩存中存儲的每個軌道的一個條目，該條目可以包括在向存儲設備寫入之前高速緩存中緩沖的寫入數據或讀取數據。在常用的最近最少使用(LRU)高速緩存技術中，如果高速緩存中的軌道被訪問，即，高速緩存“命中”，則LRU高速緩存列表中針對所訪問的軌道的條目被移動到列表的最近最多使用(MRU)端。如果所請求的軌道不在高速緩存中，即高速緩存未命中，則可以移除和降級高速緩存中其條目在列表的LRU端處的軌道，并且將用于從存儲裝置送入到高速緩存中的軌道數據的條目添加到LRU列表的MRU端。利用該LRU高速緩存技術，更頻繁訪問的軌道很可能保留在高速緩存中，而不太頻繁訪問的數據將更可能從列表的LRU端移除，以在高速緩存中為新訪問的軌道騰出空間。

為了在軌道被訪問時將軌道移動到MRU端，管理高速緩存的過程需要獲得LRU高速緩存列表上的鎖。由于這個鎖被許多進程高度尋求，因此為了獲得鎖可能存在大量鎖爭用。

解決鎖爭用的一種技術是，在MRU陣列中批量處理需要被移動到MRU端的軌道。當MRU陣列滿時，MRU陣列中的所有軌道被移動到高速緩存列表的MRU端。解決鎖爭用的另一技術是高速緩存分區，其中針對軌道的不同分區維護多個LRU列表，其中每個分區具有其自己的LRU鎖。

在本領域中需要用于在被訪問時向高速緩存的MRU端移動軌道的改進技術。

發明內容

這里提供了一種用于采用插入點來確定高速緩存列表中的移動所處理軌道的位置的計算機程序產品、系統和方法。對于用于高速緩存的具有最近最少使用(LRU)端和最近最多使用(MRU)端的高速緩存列表有多個插入點，其中，這些插入點中的每個插入點識別高速緩存列表中的一個軌道。響應于確定一個所處理軌道被指示為移動到MRU端，確定這些插入點中的一個在其移動所處理軌道的插入點。所處理軌道被指示在高速緩存列表中相對于所確定的插入點的位置。

附圖說明

圖1顯示計算環境的一個實施例。

圖2顯示最近最少使用(LRU)列表的一個實施例。

圖3顯示高速緩存控制塊的一個實施例。

圖4顯示插入點的一個實施例。

圖5顯示用于處理對軌道的讀取請求的操作的實施例。

圖6顯示用于發起降級掃描以將軌道從高速緩存列表的LRU端降級的操作的實施例。

圖7顯示用于處理添加到高速緩存但未添加到高速緩存列表的、維護在MRU陣列中的軌道的操作的實施例。