[发明专利]采用插入点来确定高速缓存列表中的移动所处理轨道的位置

说明书

用于采用插入点来确定高速缓存列表中的移动所处理轨道的位置的计算机程序产品、系统和方法。对于用于高速缓存的具有最近最少使用(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阵列中的轨道的操作的实施例。