[发明专利]高速缓存管理

说明书

生成高速缓存中第一类型轨道的列表。生成高速缓存中第二类型轨道的列表，其中，相对于第二类型轨道，对第一类型的轨道的I/O操作相对更快地完成。确定是从第一类型的轨道的列表还是从第二类型轨道的列表降级轨道。

技术领域

实施例涉及基于输入/输出(I/O)操作的类型的高速缓存管理。

背景技术

在某些存储系统环境中，存储控制器(或存储控制器复合体)可以包括彼此耦合的多个存储服务器。该存储控制器允许主机计算系统对由该存储控制器控制的存储设备执行输入/输出(I/O)操作，其中该主机计算系统可以被称为主机。

存储控制器包括存储数据的高速缓存，从而可以更快地满足来自主机的对该数据的未来请求。与写入存储设备或从存储设备读取数据相比，将数据写入高速缓存或从高速缓存中读取数据要快得多。当可以在高速缓存中找到主机请求的数据时，发生高速缓存命中，而在高速缓存中找不到请求的数据时，发生高速缓存未命中。通过从高速缓存中读取数据来为高速缓存命中提供服务，这比从与存储控制器耦合的存储设备中读取数据要快。

当高速缓存的空间或分段不足时，则高速缓存需要从高速缓存中逐出数据项，并且从高速缓存中逐出数据项称为降级。高速缓存替换策略可以用于确定高速缓存中的哪些数据项将被降级以为新的数据项腾出空间。最近最少使用(LRU)策略首先将最近最少使用的数据项降级。

发明内容

提供一种用于高速缓存管理的方法、系统和计算机程序产品，其中生成高速缓存中的第一类型轨道的列表。生成高速缓存中第二类型轨道的列表，其中，相对于第二类型轨道，对第一类型轨道的I/O操作相对更快地完成。确定是从第一类型轨道的列表还是从第二类型轨道的列表降级轨道。作为确定的结果，降级的轨道增加了I/O操作的速率。

在进一步的实施例中，第一类型轨道是Syncio轨道，其中为了对Syncio轨道执行I/O操作，将应用程序线程保持在旋转循环中以等待I/O操作完成。结果是，在某些实施例中，为了增加I/O操作的速率，可能不希望降级Syncio轨道。

在又一些实施例中，第二类型轨道是非Syncio轨道，其中，为了对于非Syncio轨道执行I/O操作，避免将应用程序线程保持在旋转循环中，并且其中根据在轨道上执行的最后I/O操作是包括Syncio操作的第一类型I/O操作还是包括非Syncio操作的第二类型I/O操作，将轨道添加到第一类型轨道的列表或第二类型轨道的列表中。结果是，通过构建两种不同类型的列表来提高I/O操作的速率。

在进一步的实施例中，基于最近如何使用第一类型轨道的列表中的每个轨道来对第一类型轨道的列表中的轨道进行排序，并且其中，基于最近如何使用第二类型轨道的列表中的每个轨道来对第二类型轨道的列表中的轨道进行排序。结果是，通过建立两种不同类型的最近最少使用的轨道列表，提高了I/O操作的速度。

在某些实施例中，响应于确定所述第二类型轨道的所述列表中的轨道的读取命中率小于所述第一类型轨道的轨道中的读取命中率的预定因子，将轨道从所述第二类型轨道的所述列表中降级。由于第二类型轨道的降级，I/O操作的速率增加了。

在另外的实施例中，基于所述第一类型轨道的所述列表和所述第二类型轨道的所述列表的预定底部的读取命中来计算所述第一类型轨道的所述列表中的轨道的读取命中率和所述第二类型轨道的所述列表中的轨道的读取命中率。结果是，轨道的降级是基于对一组最近使用的轨道的收集统计数据。

在其他实施例中，调整预定因子以增加输入/输出(I/O)操作的速率。结果是，无论如何，可能非Syncio轨道的LRU列表中的轨道降级，而不是Syncio轨道的LRU列表中的轨道降级，除非作为这种降级的结果是系统中I/O操作的速率降低。

附图说明

现在参考附图，其中相同的附图标记始终表示相应的部分：