失效盘优先的高速缓存替换方案的设计与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:wwling_girl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高速缓冲存储器对于平衡上层计算组件和底层存储设备间的速度差异有着很重要的作用。有效的缓存管理方案不仅能够提升上层计算组件的计算速度,还能够降低访问底层存储设备的I/O次数。然而,现有的缓存替换算法仅考虑磁盘阵列在正常模式下的情况,而没有考虑如何提高磁盘阵列在失效模式下的性能,例如在基于条带的磁盘阵列存在失效盘的情况下,这些算法都不能使缓存发挥最优的性能。为了解决这一问题,提出了一种新型的缓存替换方案来提升由磁盘阵列和高速缓存构成的存储系统的可靠性和读写性能,并将其命名为VDF(Victim Disk First)。VDF的基本思想是:当存在失效盘的情况下,给予失效盘上的数据块更高的缓存优先级,进而减少对失效盘的I/O请求数。由于对失效盘的一次请求会被RAID算法层转化成为有效盘的多次请求,因此减少对失效盘的I/O请求数,有利于降低失效模式下磁盘的总体访问次数。另外,一个磁盘阵列的带宽是有限的,通过VDF方案节省下来的带宽可用于重构过程或被其他应用占用,这样有利于提高磁盘阵列的可靠性和服务率。为了验证VDF的有效性,将VDF思想与LRU和LFU算法相结合,并分别命名为VDF-LRU和VDF-LFU。通过仿真实验可以发现VDF-LFU最多可以降低42.3%的磁盘I/O数,而VDF-LRU最多能够降低36.2%的磁盘I/O数。另外,将VDF算法运用到Linux内核中,使VDF与Linux内核中的页缓存替换算法相结合。通过实验可以看到,在重构模式下,VDF最多能够降低17.2%的重构时间,在降级模式下,VDF最多能够提升15.9%的系统吞吐率。
其他文献
随着计算机科学技术的迅猛发展,自动指纹识别技术从上世纪80年代以来取得了很大的进步。目前,包括我国在内的很多国家都有公司或者机构专门从事自动指纹识别方面的研究。随着指
对化石能源的不断开采和使用,对生态环境造成了严重的影响,为了更好地保护地球的生态环境,利用绿色能源和可再生能源以实现可持续发展迫在眉睫。太阳能是一种备受人们亲睐的清洁能源,有着广阔的发展前景。光伏发电作为目前开发太阳能的主要方式,具有安全可靠、应用形式灵活、安装维护简单等优势。但是光伏发电存在电能转化率低、成本高等问题,目前广泛使用的最大功率跟踪控制算法(MPPT),是提高其转换效率的重要手段。首
在当前情况下,关于微电网电压和频率控制方面的探索在世界各国正如火如荼地开展着。在以后的发展中,由多个可以提供电能的子微电网组成的大型多微网配电系统的应用将具有很强的竞争力,这对微电网的功率和电压控制提出更高的要求。虽然目前国内外许多学者已进行了一些研究,但对于微电网功率控制方面的研究仍然是一个瓶颈。各种微源在微电网中输入输出功率和电压不稳定,因此提出有效的功率、电压控制方法尤为重要。本论文的内容是
拒绝服务DoS(Denial of Service)攻击是一种典型的网络安全威胁,尤其是其最新发展出的慢速拒绝服务LDoS(Low-rate Denial of Service)攻击采用了全新的攻击方式,更难以被检测与防范
随着数字信息的爆炸式增长,备份系统中的重复数据越来越多,造成了存储资源和网络带宽的极大浪费,同时增加了处理重复数据的开销。数据去重技术旨在减少数据所占的存储空间和通过
流量识别对互联网的网络安全和网络管理领域具有重要意义。随着新的网络应用的出现和网络应用技术的不断的发展,传统的识别方法的局限性日益体现,端口识别由于P2P等应用对端口
在移动互联网加速发展的形势下,智能化的移动终端对于我们日常生活和工作的影响与日俱增。大量的移动终端接入网络后,在极大地方便了人们生活的同时,也会有大量的私密信息在网络
随着多核技术以及多线程技术的发展,多线程在多核处理器上的调度问题成为研究热点。由于多核处理器结构的复杂性,使得资源管理更困难。当多线程在多核平台上运行时,怎样更好
手绘符号识别技术是人机交互领域的一个重要问题,在最近几年得到了快速发展。其应用领域涉及到民用和军用,覆盖面相当广泛。如电子教学板书过程中的数字公式的在线识别、电子元
视频通信、视频监控等行业的高速发展,对视频图像质量和实时性提出了越来越高的要求。H.264作为新一代的视频编码标准,具有很高的压缩率和图像质量以及良好的网络适应性。但由