[发明专利]填充来自第一高速缓存的轨道的第一步幅以向第二高速缓存中的第二步幅写入

说明书

技术领域

本发明涉及用于填充来自第一高速缓存的轨道的第一步幅(stride)以向第二高速缓存中的第二步幅写入的计算机程序产品、系统以及方法。

背景技术

高速缓存管理系统将由于读和写操作而最近被存取的存储器件中的轨道缓存在诸如存储器之类的比存储所请求轨道的存储器件更快的存取存储器件中。对较快存取高速缓存存储器中的轨道的后续读请求被以与从较慢存取储存器返回所请求轨道相比更快的速率返回，因此减少读等待时间。高速缓存管理系统还可在指向存储器件的已修改轨道被写入高速缓存存储器时和已修改轨道被写出到存储器件、诸如硬盘驱动器之前向写请求返回完成。到存储器件的写等待时间通常明显长于向高速缓存存储器写入的等待时间。因此，使用高速缓存也减少写等待时间。

高速缓存管理系统可保持链接列表，其具有用于存储在高速缓存中的每个轨道的一个条目，其可包括在向存储器件写入或读取数据之前缓存在高速缓存中的写数据。在一般使用的最近最少使用(LRU)高速缓存技术中，如果高速缓存中的轨道被访问，即高速缓存“命中”，则用于被存取轨道的LRU列表中的条目被移动至列表的最近最多使用(MRU)结尾。如果所请求轨道不在高速缓存中，即高速缓存未命中，则可去除高速缓存中的其条目在列表的LRU结尾处的轨道(或降级回到储存器)，并且向LRU列表的MRU结尾添加用于从储存器升级到高速缓存中的轨道数据的条目。用这种LRU高速缓存技术，被更频繁地存取的轨道很可能仍在高速缓存中，而较少频繁地被存取的数据将很可能被从列表的LRU结尾去除以在高速缓存中为新存取的轨道让出空间。

在本领域中需要用于在存储系统中使用高速缓存的改进技术。

发明内容

提供了用于在包括第一高速缓存、第二高速缓存以及存储系统的高速缓存系统中管理数据的计算机程序产品、系统以及方法。进行存储在存储系统中的轨道将从第一高速缓存降级的确定。形成包括被确定为降级的轨道的第一步幅。进行其中将包括第一步幅中的轨道的第二高速缓存中的第二步幅的确定。将来自第一步幅的轨道添加到第二高速缓存中的第二步幅。进行将从第二高速缓存降级的第二高速缓存中的分步幅的轨道的确定。将被确定为从第二高速缓存降级的轨道降级。

附图说明

图1图示出计算环境的实施例。

图2图示出第一高速缓存管理信息的实施例。

图3图示出第二高速缓存管理信息的实施例。

图4图示出第一高速缓存控制块的实施例。

图5图示出第二高速缓存控制块的实施例。

图6图示出步幅信息的实施例。

图7图示出第二高速缓存RAID配置的实施例。

图8图示出储存器RAID配置的实施例。

图9图示出用以将未修改非顺序轨道从第一高速缓存降级以晋级到第二高速缓存的操作实施例。

图10图示出用以向第一高速缓存添加轨道的操作实施例。

图11图示出用以将轨道从第一步幅添加到第二步幅的操作实施例。

图12图示出用以释放第二高速缓存中的空间的操作实施例。

图13图示出用以释放第二高速缓存中的步幅的操作实施例。

图14图示出用以处理用于轨道的请求以返回至读请求的操作实施例。

具体实施方式

所述实施例提供了用于分步幅地将轨道从第一高速缓存晋级、使得可将该轨道作为全步幅写而写入第二高速缓存中的各步幅以改善高速缓存晋级操作的效率的技术。此外，在正在将轨道作为步幅从第一高速缓存14晋级至第二高速缓存18的同时，根据诸如LRU算法之类的高速缓存降级算法而将轨道基于轨道从第二高速缓存18降级。此外，可将部分已满、即具有有效和无效轨道的第二高速缓存中的步幅组合成一个步幅以释放第二高速缓存中的步幅以从第一高速缓存接收其他轨道步幅，使得第二高速缓存保持可用于由来自第一高速缓存的轨道形成的步幅的空闲步幅。

图1图示出计算环境的实施例。多个主机2a、2b…2n可通过网络6向存储控制器4提交输入/输出(I/O)请求以在储存器10中的卷8(例如，逻辑单元号、逻辑器件、逻辑子系统等)处存取数据。存储控制器4包括处理器复合体12，包括具有单个或多个核的一个或多个处理器、第一高速缓存14和第二高速缓存18。第一高速缓存14和第二高速缓存18高速缓存在主机2a、2b…2n与储存器10之间传输的数据。