一种非对称磁盘阵列高速缓存调度方法技术

本发明专利技术公开了一种非对称磁盘阵列高速缓存调度方法，属于计算机存储技术领域。本发明专利技术通过选择不参与重构的盘作为牺牲盘，减少该牺牲盘的缓存大小，并相应增加参与重构磁盘的缓存的大小，减少了对于失效盘以及参与重构盘的I/O请求次数，加速了失效盘的重构速度，减少了用户的I/O响应时间，提高了存储系统的可用性、可靠性及系统的性能。

【技术实现步骤摘要】
一种非对称磁盘阵列高速缓存调度方法
本专利技术属于计算机存储
，更具体地，涉及一种非对称磁盘阵列高速缓存调度方法。
技术介绍
可靠性与可用性是衡量在线存储服务质量的重要标准。对于为商业与工业应用提供在线服务的系统，数据丢失以及时常间断的服务往往意味着极大的经济损失。磁盘冗余阵列(RedundantArrayofIndependentDisk，以下简称RAID)是能够提供高可靠与高可用数据存取服务的主流选择之一。在早期的RAID规范中，例如RAID-1到RAID-5，其仅仅提供单盘容错能力。近年来，具有更高容错能力的各种RAID规范逐渐开始被采用，因其在两个或两个以上磁盘同时失效时仍然能够恢复所有丢失的数据，与此同时还能够提供无间断的在线服务。对于存储系统，尤其是提供在线服务的存储系统，以最终用户角度来看，请求平均响应时间是评价其服务质量的重要标准。但是，当发生在磁盘阵列容忍度之内的磁盘失效时，为了能够在重构因磁盘失效而丢失的数据的同时提供在线服务，重构数据带来的读/写工作流与用户请求带来的工作流将会不可避免的相互影响，从而直接导致最终用户或者前端应用程序所享受的服务质量的下降。大量的研究表明，相对于无故障模式，存在恢复工作流时的降级模式下的读/写请求平均响应时间会受到极大影响，往往会增长数倍至数十倍不等。与此同时，相对于线下重建，在线重建的耗时也会呈数量级的延长。因此，减小在线重构时用户请求的平均响应时间，以及缩短重构时间，是提高最终前端用户所享受的服务质量和数据可用性最为直接有效的途径。目前已有许多针对此问题的解决方案被提出，例如，针对数据分布的优化方法、针对用户工作流的优化以及针对重构工作流的优化。以上方式都已被证明能够有效的提高在线重构的性能，包括减小在线重构时用户请求的平均响应时间或者缩短重构时间。存储缓存(BufferCache)被广泛的使用并且有很多Cache替换算法用来解决磁盘延迟的问题，但是常用的Cache替换算法仅考虑到RAID工作在无故障模式下，而如果磁盘阵列中一些磁盘失效，此时RAID工作在失效模式下。在失效模式下，阵列需要读取一些存活磁盘的数据来进行重构，以恢复失效盘的数据，读取的存活盘的数目由RAID结构所决定。以RAID-6为例，若n(n为大于等于3的正整数)个磁盘中存在一个失效盘，则需要读取n-2个存活磁盘的数据来进行重构，而有一个盘不需要参与重构的过程，也就是说，此时剩下的n-2个盘会存在大量的重构I/O。而传统高速缓存的算法并没有考虑此种情况，不针对单个磁盘划分缓存区，而是统一使用全局缓存，这使得参与重构磁盘的缓存区和不参与重构磁盘的缓存区具有相同的缓存区容量，而在实际使用过程中会造成实际到达磁盘上的I/O请求不平衡，从而一方面降低重构速度，另一方面也影响前端应用的I/O性能。
技术实现思路
针对现有技术的以上缺陷或改进需求，本专利技术提供一种非对称磁盘阵列高速缓存调度方法，在磁盘阵列失效的情况下，通过选择一个不参与重构的盘作为牺牲盘，减少该牺牲盘的缓存大小，并相应增加参与重构磁盘的缓存大小，从而能够减少对于失效盘以及参与重构盘的I/O请求次数，提高RAID存储系统的性能。本专利技术适用于磁盘阵列存在磁盘失效时，能够增加磁盘重构的速度以及减少前端用户I/O请求的响应时间，提高磁盘阵列的性能、可用性以及可靠性。本专利技术提供一种非对称磁盘阵列高速缓存调度方法，包括以下步骤：步骤1对上层到达的访问判断在存储缓存是否命中，是则执行步骤7，否则执行步骤2；步骤2判断所述存储缓存是否为满，是则执行步骤3，否则执行步骤5；步骤3判断牺牲盘的页面数是否高于阈值，是则执行步骤4，否则执行步骤6，其中所述牺牲盘为不参与重构的磁盘；步骤4取所述牺牲盘上的冷页面，进行替换；步骤5在所述存储缓存中取一页空页面，将用户请求的数据缓存到所述空页面中；步骤6取所述存储缓存所有页面中的冷页面，进行替换；步骤7读写数据，更改页面的位置或状态。本专利技术还提供一种非对称磁盘阵列高速缓存调度方法，包括以下步骤：步骤1对上层到达的访问判断在存储缓存是否命中，是则执行步骤7，否则执行步骤2；步骤2判断所述存储缓存是否为满，是则执行步骤3，否则执行步骤5；步骤3判断牺牲盘上的响应时间是否小于其他磁盘上的响应时间，是则执行步骤4，否则执行步骤6，其中所述牺牲盘为不参与重构的磁盘；步骤4取所述牺牲盘上的冷页面，进行替换；步骤5在所述存储缓存中取一页空页面，将用户请求的数据缓存到所述空页面中；步骤6取所述存储缓存所有页面中的冷页面，进行替换；步骤7读写数据，更改页面的位置或状态。总体而言，通过本专利技术所构思的以上技术方案与现有技术相比，具有以下有益效果：本专利技术在磁盘阵列失效的情况下通过减少牺牲盘上的缓存，减少失效盘以及重构盘上的I/O。通过设置牺牲盘上的阈值，当牺牲盘的页面数高于阈值时，优先替换牺牲盘上的页面，从而增加了参与重构盘上的页面数，提高了参与重构盘上的命中率，减少了用户I/O对重构I/O流的影响，加快了重构速度，缩短了重构时间，同时，也降低了重构I/O流对用户I/O流的影响，缩短了用户I/O的响应时间。对整个系统而言，本专利技术能够提高整个磁盘阵列的性能，并且能够提高存储系统的可靠性及系统的性能。附图说明图1为本专利技术非对称磁盘阵列高速缓存调度方法的原理示意图；图2为本专利技术非对称磁盘阵列高速缓存调度方法的流程图；图3为本专利技术基于LRU的非对称磁盘阵列高速缓存调度方法在RAID-6上的流程图；图4为本专利技术基于LRU的非对称磁盘阵列高速缓存调度方法在RAID-10上的流程图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。此外，下面所描述的本专利技术各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。图1所示为本专利技术非对称磁盘阵列高速缓存调度方法的原理示意图，当磁盘阵列(即磁盘1～磁盘n)中出现失效盘磁盘时，磁盘阵列管理模块会启动重构的进程，重构的进程会根据RAID布局对参与重构的磁盘(即磁盘1～磁盘s-1)下发重构I/O流，重构I/O流如图1中虚线箭头所示。此时磁盘阵列仍需要提供在线服务，会产生用户I/O请求，用户I/O请求根据RAID的布局实现逻辑地址到物理地址的转换，并经过I/O调度层实现I/O合并等操作。此时用户I/O请求会到达磁盘的BufferCache，如果在BufferCache中命中，则直接读写返回；如果不命中，会对磁盘产生用户I/O流，用户I/O流如图1中实线箭头所示。BufferCache管理模块管理BufferCache中的页(page)，包括替换、刷新等。在本专利技术中，通过修改BufferCache的管理策略，实现一种不对称的分配方式。如图1中如示，记录不同磁盘的缓存页(pagecache)，通过减少不参与重构盘(磁盘s～磁盘n)的缓存，即牺牲盘的缓存，增加参与重构盘的缓存，减少用户I/O流和重构I/O流的相互影响。图2所示为本专利技术非对称磁盘阵列高速缓存调度方法的流程图，具体包括以下步骤：步骤201对上层到达的访问判断在BufferCache是否命中，是则本文档来自技高网...

【技术保护点】
一种非对称磁盘阵列高速缓存调度方法，其特征在于，包括：步骤1对上层到达的访问判断在存储缓存是否命中，是则执行步骤7，否则执行步骤2；步骤2判断所述存储缓存是否为满，是则执行步骤3，否则执行步骤5；步骤3判断牺牲盘的页面数是否高于阈值，是则执行步骤4，否则执行步骤6，其中所述牺牲盘为不参与重构的磁盘；步骤4取所述牺牲盘上的冷页面，进行替换；步骤5在所述存储缓存中取一页空页面，将用户请求的数据缓存到所述空页面中；步骤6取所述存储缓存所有页面中的冷页面，进行替换；步骤7读写数据，更改页面的位置或状态。

【技术特征摘要】
1.一种非对称磁盘阵列高速缓存调度方法，其特征在于，包括：步骤1对上层到达的访问判断在存储缓存是否命中，是则执行步骤7，否则执行步骤2；步骤2判断所述存储缓存是否为满，是则执行步骤3，否则执行步骤5；步骤3判断牺牲盘的页面数是否高于阈值，是则执行步骤4，否则执行步骤6，其中所述牺牲盘为不参与重构的磁盘；步骤4取所述牺牲盘上的冷页面，进行替换；所述冷页面是指LRU链表的链尾，或者牺牲盘上最近最少使用的页面；步骤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中任一项所述的方法，其...

【专利技术属性】
技术研发人员：曹强，万胜刚，吴思，谢长生，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：湖北;42