[发明专利]存储的高速缓存内的轨道清除的高速缓存管理方法和系统

摘要

本公开设涉及存储的高速缓存内的轨道清除的高速缓存管理方法和系统。在一个实施例中，例如，高速缓存管理器在轨道已经被识别为待进行高速缓存清除处理（例如，使轨道降级）的轨道时的扫描期间释放列表锁。通过释放列表锁，其他处理器在所识别的轨道进行高速缓存清除的处理时访问该列表。在一个方面，前一条目在列表内的位置可以存储于游标或指针内，使得指针值指向列表内的前一条目。一旦完成了对所识别轨道的高速缓存清除处理，就可以重获列表锁，并且可以在由指针识别的列表条目处恢复扫描。还可以实现其他特征和方面，取决于特定的应用。

主权项

一种方法，包括：将存储装置内的受到输入/输出（I/O）请求的轨道保存于高速缓存内；扫描高速缓存内的轨道列表以识别出用于高速缓存清除处理的候选者，所述高速缓存清除处理包括以下处理之一：使所识别的轨道降级离开所述高速缓存和使所识别的轨道离台至存储装置；锁定所述列表以防止其他处理器在所述轨道列表正被扫描时访问所述列表；识别所述轨道列表中待进行高速缓存清除处理的轨道；中断对所述轨道列表的扫描；存储指向根据扫描被中断的所述列表内的位置的所述轨道列表内的位置的指针；释放对所述列表的锁定以允许其他处理器在所识别的轨道正在进行高速缓存清除处理时访问所述列表；以及通过使所识别的轨道降级离开所述高速缓存和使所识别的轨道离台至存储装置之一对所识别的轨道进行高速缓存清除处理。