[发明专利]使得离台冲突最小化的方法和系统

权利要求书

1.一种用于通过计算环境中的处理器设备来使得离台冲突最小化的方法，所述方法包括：

将轨道的离台分组限制于最近最少使用LRU列表的底部部分，而不对所述LRU列表中最近最多使用端的轨道进行分组，以避免所述离台冲突；以及

从所述LRU列表的所述底部部分对轨道的所述离台分组进行离台。

2.根据权利要求1所述的方法，进一步包括执行以下之一：

向所述LRU列表中的所述轨道添加顺序编号，以及

针对所述LRU列表中的所述轨道维护所述顺序编号。

3.根据权利要求2所述的方法，进一步包括使用所述顺序编号来定位所述LRU列表中经修改的轨道的位置，其中所述顺序编号是当前获得的时间戳和单递增编号中的一种。

4.根据权利要求3所述的方法，进一步包括当一轨道被添加到所述LRU列表的最近最多使用端时，向所述一轨道添加所述顺序编号之一。

5.根据权利要求1所述的方法，进一步包括将所述轨道的所述离台分组限制于所述LRU列表的底部百分之N的部分。

6.根据权利要求5所述的方法，进一步包括从所述LRU列表的所述底部百分之N的部分选择所述轨道之一，并且将选择的所述轨道之一进行分组以用于离台。

7.根据权利要求1所述的方法，进一步包括执行以下之一：

从所述LRU列表的所述底部部分选择用于离台的轨道，

定位从所述LRU列表中选择的轨道的所述离台分组中的第一轨道和最后轨道二者，

从轨道的所述离台分组中的所述第一轨道开始所述离台，

如果一轨道被修改、位于高速缓存中以及位于所述LRU列表的所述底部百分之N的部分中，则将所述一轨道添加至轨道的所述离台分组，否则：

移动至轨道的所述离台分组中的下一选择的所述轨道，以及

在所述最后轨道之后终止对所述轨道的所述离台分组进行的所述分组。

8.一种用于在计算环境中使得离台冲突最小化的系统，所述系统包括：

可在所述计算环境中进行操作的至少一个处理器设备，其中处理器设备：

将轨道的离台分组限制于最近最少使用LRU列表的底部部分，而不对所述LRU列表中最近最多使用端的轨道进行分组，以避免所述离台冲突；以及

从所述LRU列表的所述底部部分对轨道的所述离台分组进行离台。

9.根据权利要求8所述的系统，其中所述至少一个处理器设备执行以下之一：

向所述LRU列表中的所述轨道添加顺序编号，以及

针对所述LRU列表中的所述轨道维护所述顺序编号。

10.根据权利要求9所述的系统，其中所述至少一个处理器设备使用所述顺序编号来定位所述LRU列表中经修改的轨道的位置，其中所述顺序编号是当前获得的时间戳和单递增编号中的一种。

11.根据权利要求10所述的系统，其中所述至少一个处理器设备当一轨道被添加到所述LRU列表的最近最多使用端时，向所述一轨道添加所述顺序编号之一。

12.根据权利要求8所述的系统，其中所述至少一个处理器设备将所述轨道的所述离台分组限制于所述LRU列表的底部百分之N的部分。

13.根据权利要求12所述的系统，其中所述至少一个处理器设备从所述LRU列表的所述底部百分之N的部分选择所述轨道之一，并且将选择的所述轨道之一进行分组以用于离台。

14.根据权利要求8所述的系统，其中所述至少一个处理器设备执行以下之一：

从所述LRU列表的所述底部部分选择用于离台的轨道，

定位从所述LRU列表中选择的所述轨道的所述离台分组中的第一轨道和最后轨道二者，

从轨道的所述离台分组中的所述第一轨道开始所述离台，

如果一轨道被修改、位于高速缓存中以及位于所述LRU列表的所述底部百分之N的部分中，则将所述一轨道添加至轨道的所述离台分组，否则：

移动至轨道的所述离台分组中的下一选择的所述轨道，以及

在所述最后轨道之后终止对所述轨道的所述离台分组进行的所述分组。