[发明专利]一种非对称磁盘阵列高速缓存调度方法

权利要求书

1.一种非对称磁盘阵列高速缓存调度方法，其特征在于，包括：

步骤1对上层到达的访问判断在存储缓存是否命中，是则执行步骤7，否则执行步骤2；

步骤2判断所述存储缓存是否为满，是则执行步骤3，否则执行步骤5；

步骤3判断牺牲盘的页面数是否高于阈值，是则执行步骤4，否则执行步骤6，其中所述牺牲盘为不参与重构的磁盘；

步骤4取所述牺牲盘上的冷页面，进行替换；

步骤5在所述存储缓存中取一页空页面，将用户请求的数据缓存到所述空页面中；

步骤6取所述存储缓存所有页面中的冷页面，进行替换；

步骤7读写数据，更改页面的位置或状态。

2.如权利要求1所述的方法，其特征在于，当所述非对称磁盘阵列高速缓存调度方法应用于RAID-6系统，其中n个磁盘中的1个磁盘失效时，所述牺牲盘在n-1个存活磁盘中任选一个，读取剩下的n-2个磁盘用于重构失效盘上的数据，其中n大于等于3。

3.如权利要求1所述的方法，其特征在于，当所述非对称磁盘阵列高速缓存调度方法应用于RAID-10系统，其中n个磁盘中的1个磁盘失效时，读取失效盘的镜像盘用于重构数据，剩下的n-2个磁盘都是牺牲盘，其中n大于等于4。

4.如权利要求1所述的方法，其特征在于，所述阈值的设定与用户I/O请求的到达率相关，随着用户I/O请求的到达率增加，所述阈值增加。

5.如权利要求1-4中任一项所述的方法，其特征在于，当所述非对称磁盘阵列高速缓存调度方法基于LRU算法时，所述存储缓结构包括全局LRU链表和局部LRU链表，其中所述局部LRU链表存储的是同一个磁盘的缓存页，所述全局LRU链表存储的是全部磁盘的缓存页。

6.如权利要求5所述的方法，其特征在于，在所述步骤4中，所述牺牲盘上的冷页面为所述牺牲盘对应的局部LRU链表的链尾，在所述步骤6中，所述存储缓存所有页面中的冷页面为所述全局LRU链表的链尾。

7.如权利要求5所述的方法，其特征在于，在所述步骤4中，所述牺牲盘上的冷页面为从所述全局LRU链表的尾部向上找到第一个牺牲盘的页面，在所述步骤6中，所述存储缓存所有页面中的冷页面为所述全局LRU链表的链尾。

8.一种非对称磁盘阵列高速缓存调度方法，其特征在于，包括：

步骤1对上层到达的访问判断在存储缓存是否命中，是则执行步骤7，否则执行步骤2；

步骤2判断所述存储缓存是否为满，是则执行步骤3，否则执行步骤5；

步骤3判断牺牲盘上的响应时间是否小于其他磁盘上的响应时间，是则执行步骤4，否则执行步骤6，其中所述牺牲盘为不参与重构的磁盘；

步骤4取所述牺牲盘上的冷页面，进行替换；

步骤5在所述存储缓存中取一页空页面，将用户请求的数据缓存到所述空页面中；

步骤6取所述存储缓存所有页面中的冷页面，进行替换；

步骤7读写数据，更改页面的位置或状态。