[发明专利]基于对高速缓存列表的不同区域的访问来管理被访问磁道到高速缓存列表的MRU端的指示

权利要求书

1.一种用于在高速缓存中管理存储设备中的磁道的计算机程序产品，所述计算机程序产品包括计算机可读存储介质，所述计算机可读存储介质中体现有计算机可读程序代码，所述计算机可读程序代码在被执行时执行操作，所述操作包括：

维持用于所述高速缓存的高速缓存列表，所述高速缓存列表具有最近最少使用LRU端和最近最多使用MRU端，其中，在所述高速缓存列表中指示所述高速缓存中的磁道；

基于对在从所述高速缓存列表的所述MRU端开始的磁道的高访问区域中的所述磁道的访问次数，确定所述高访问区域；

确定被访问磁道是否在从所述MRU端开始的磁道的所述高访问区域中；以及

响应于确定所述被访问磁道在所述高访问区域中，针对所述被访问磁道设置指示在所述LRU端处处理所述被访问磁道后所述被访问磁道在所述MRU端处的标志，其中，在设置所述标志之后，所述被访问磁道保持在被访问之前在所述高速缓存列表中的当前位置。

2.根据权利要求1所述的计算机程序产品，其中，所述操作还包括：

维持针对所述高速缓存列表中从所述MRU端到所述LRU端的多个连续磁道区域中的每个区域的访问次数；

确定从所述MRU端开始的累计访问次数超过阈值的区域子集；以及

基于所述区域子集来确定所述高访问区域。

3.根据权利要求2所述的计算机程序产品，其中，基于所述区域子集来确定所述高访问区域包括确定以下之一：

所述区域子集中的所述累计访问次数除以所有区域的总访问次数；

所述区域子集中的总条目数量除以所述高速缓存列表中的总条目数量；以及

在所述MRU端处的最后访问时间戳与所述区域子集的最后一个区域中的最后一个磁道的最后访问时间戳之差除以在所述高速缓存列表的所述MRU端处的磁道的最后访问时间戳与在所述LRU端处的磁道的最后访问时间戳之差。

4.根据权利要求2所述的计算机程序产品，其中，所述阈值包括针对所有区域的总访问次数的百分比。

5.根据权利要求2所述的计算机程序产品，其中，所述操作还包括：

接收对所述高速缓存列表中指示的磁道的读取访问；

确定包括所述被访问磁道的区域；以及

增加所确定区域的访问次数。

6.根据权利要求2所述的计算机程序产品，其中，确定所述区域子集包括：

将从所述MRU端开始的每个区域的访问次数加到所述累计访问次数中，直到所述累计访问次数超过所述阈值，其中，所述高访问区域包括从所述MRU端开始的被加到所述累计次数中直到所述累计访问次数超过所述阈值的每个区域。

7.根据权利要求1所述的计算机程序产品，其中，确定所述被访问磁道是否在所述高访问区域中包括：

确定自从被访问磁道在所述高速缓存列表中时最后一次被访问以来的磁道高速缓存驻留时间；

将被访问区域确定为所述磁道高速缓存驻留时间除以整个高速缓存驻留时间；以及

确定所述被访问区域是否被包含在所述高访问区域中，其中，响应于确定所述被访问区域被包含在所述高访问区域中，所述被访问磁道在所述高访问区域中。

8.根据权利要求7所述的计算机程序产品，其中，

其中，所述磁道高速缓存驻留时间包括当前时间戳与最后访问时间戳之差，所述最后访问时间戳指示所述被访问磁道在所述高速缓存中最后被访问的时间，

其中，所述整个高速缓存驻留时间包括在所述MRU端处的磁道最后被访问的最后访问时间戳与在所述LRU端处的磁道的最后访问时间戳之差。

9.根据权利要求1所述的计算机程序产品，其中，所述操作还包括：

处理在所述高速缓存列表的所述LRU端处的磁道以考虑降级；

确定针对被处理磁道的所述标志是否被设置为指示所述磁道在所述MRU端处；以及

响应于确定针对所述被处理磁道的所述标志未被设置为指示所述磁道在所述MRU端处，降级所述被处理磁道。