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

说明书

一种计算机程序产品、系统和方法，用于在高速缓存中管理被访问磁道到高速缓存列表的最近最多使用端的添加。用于高速缓存的高速缓存列表具有最近最少使用(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示出了处理对磁道的访问请求的操作的实施例。