[发明专利]在高速缓存中管理被访问磁道到高速缓存列表的最近最多使用端的指示

权利要求书

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

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

访问所述高速缓存中在所述高速缓存列表中指示的磁道；

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

响应于确定所述被访问磁道的所述磁道高速缓存驻留时间在所述最低磁道高速缓存驻留时间范围内，针对所述被访问磁道设置指示所述磁道在所述MRU端处的标志，其中，在设置所述标志后，所述被访问磁道保持在被访问之前在所述高速缓存列表中的当前位置。

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

响应于确定所述磁道高速缓存驻留时间不在所述最低磁道高速缓存驻留时间范围内，从所述高速缓存列表中移除所述被访问磁道的指示，并将所述被访问磁道的指示添加至MRU数组，其中，在所述MRU数组中指示的磁道被批量添加到所述高速缓存列表的所述MRU端。

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

处理在所述高速缓存列表的所述LRU端处的磁道；

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

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

响应于确定所述标志被设置为指示所述磁道在所述MRU端处，确定是否指示所述被处理磁道在所述高速缓存列表的所述MRU端处；

响应于确定指示所述被处理磁道在所述高速缓存列表的所述MRU端处，指示所述被处理磁道在所述高速缓存列表的所述MRU端处；以及

响应于确定不指示所述被处理磁道在所述高速缓存列表的所述MRU端处，降级所述被处理磁道。

4.根据权利要求1所述的计算机程序产品，其中，所述最低磁道高速缓存驻留时间范围包括第一范围，其中，所述操作还包括：

处理在所述高速缓存列表的所述LRU端处的磁道；

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

响应于确定所述标志被设置为指示所述磁道在所述高速缓存列表的所述MRU端处，确定自从所述被处理磁道最后一次被访问以来的磁道高速缓存驻留时间是否在所述高速缓存列表中的磁道的第二最低磁道高速缓存驻留时间范围中，其中，所述第一范围在整个高速缓存驻留时间中的百分比比所述第二范围少；

响应于确定所述磁道高速缓存驻留时间在所述第二最低磁道高速缓存驻留时间范围内，发起所述被处理磁道在所述高速缓存列表的所述MRU端处的指示；以及

响应于确定以下中的一个来降级所述被处理磁道：所述标志未被设置为指示所述被处理磁道在所述高速缓存列表的所述MRU端处，以及所述磁道高速缓存驻留时间不在所述最低磁道高速缓存驻留时间范围内。

5.根据权利要求4所述的计算机程序产品，其中，所述第一范围包括小于所述整个高速缓存驻留时间的百分之五十，所述第二范围包括大于所述整个高速缓存驻留时间的百分之五十。

6.根据权利要求5所述的计算机程序产品，其中，所述磁道高速缓存驻留时间包括当前时间戳与最后访问时间戳之差，所述最后访问时间戳指示所述被处理磁道在所述高速缓存中最后被访问的时间，

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