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

权利要求书

1.一种用于管理高速缓存中的存储中的轨道的方法，包括：

维护对用于高速缓存的高速缓存列表的多个插入点，所述高速缓存列表具有最近最少使用(LRU)端和最近最多使用(MRU)端，其中，所述插入点的每个插入点识别所述高速缓存列表中的轨道；

响应于确定所处理轨道被指示为移动到MRU端，确定所述插入点中的所处理轨道要移动的插入点；以及

在所述高速缓存列表的相对于所确定的插入点的位置指示所述所处理轨道。

2.根据权利要求1所述的方法，其中，每个轨道包括指示所述轨道是否应该被移动到所述高速缓存列表的所述MRU端的re-MRU标志，其中，所述方法进一步包括：响应于轨道在所述高速缓存列表中被指示时被访问，设置指示移动轨道到所述MRU端的re-MRU标志；以及

确定所述所处理轨道的re-MRU标志是否被指示为移动到所述高速缓存列表的所述MRU端，其中，确定所述插入点以及在所述高速缓存列表的所述位置指示所述所处理轨道是响应于确定所述所处理轨道的所述re-MRU标志被指示为移动到所述MRU端而执行的。

3.根据权利要求1所述的方法，其中，插入点时间戳与每个插入点相关联，其中，确定所述插入点包括：

确定第一插入点，所述第一插入点从LRU端开始，具有大于所述所处理轨道的上次访问时间戳的插入点时间戳，所述上次访问时间戳是所处理轨道上次在所述高速缓存列表中指示时被访问的时间，其中，所确定的插入点包括所确定的第一插入点。

4.根据权利要求1所述的方法，其中，为在所述高速缓存列表中指示的每个轨道维护上次re-MRU时间戳，其中，所述方法进一步包括：

将所述所确定的插入点设置为指向在所述高速缓存列表中相对于所述所确定的插入点的位置指示的所处理轨道；以及

将所述所处理轨道的上次re-MRU时间戳设置为所述所处理轨道的上次访问时间戳，其中，所述所确定的插入点的插入点时间戳包括所述所处理轨道的所述上次re-MRU时间戳。

5.根据权利要求1所述的方法，其中，进一步包括：

调整指向所述高速缓存列表中的轨道的多个所述插入点，以便在所述每个插入点之间维护固定数目的轨道。

6.根据权利要求1所述的方法，其中，指示所述所处理轨道的所述高速缓存列表中的所述位置在由所述所确定的插入点指示的轨道的朝向所述LRU端的立即下方，其中，所述方法进一步包括：

调整从最接近所述LRU端的插入点到所述所确定的插入点立即下方的插入点的插入点，以指向由所述插入点指向的所述轨道之上的轨道，以朝向所述MRU端调整。

7.根据权利要求1所述的方法，其中，指示所述所处理轨道的所述高速缓存列表中的所述位置在由所述所确定的插入点指示的轨道的朝向所述MRU端的立即上方，其中，所述方法进一步包括：

调整从最接近所述LRU端的插入点到所述所确定的插入点的插入点，以指向由所述插入点指向的所述轨道之上的轨道，以朝向所述MRU端调整。

8.根据权利要求1所述的方法，其中，所述所处理轨道在所述高速缓存列表的所述LRU端。

9.一种用于管理高速缓存中的存储中的轨道的计算机程序产品，所述计算机程序产品包括计算机可读存储介质，其上包含有在执行时执行操作的计算机可读程序代码，所述操作包括权利要求1-8中任何一个方法中的步骤。

10.一种用于管理高速缓存中的存储中的轨道的系统，包括：

处理器；

高速缓存；以及

计算机可读存储介质，其中具有在由处理器执行时执行操作的计算机可读程序代码，所述操作包括权利要求1-8中任何一个方法中的步骤。

11.一种用于管理高速缓存中的存储中的轨道的装置，包括被配置为执行权利要求1-8中任何一个方法中的步骤的模块。