磁盘阵列中固态盘缓存算法的研究与实现

《磁盘阵列中固态盘缓存算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号M201172398学校代码10487密级硕士学位论文磁盘阵列中固态盘缓存算法的研究与实现学位申请人：姜涛学科专业：计算机系统结构指导教师：谢长生答辩日期：2014.1.15万方数据AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringResearchandImplementationofCacheManagementSchemeforSSD-basedRAIDStorageSystemsCandidate:J

2、iangTaoMajor:ComputerArchitectureSupervisor:XieChangshengHuazhongUniversityofScienceandTechnologyWuhan,Hubei430074,P.R.ChinaJan,2014万方数据独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结

3、果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日万方数据华中科技大学硕士学位论文摘要随着互联网的发展进步，数据开始呈

4、爆炸性增长，企业对数据存储的要求越来越高。与此同时，中央处理器和磁盘的性能差距越拉越大，磁盘成为了系统的性能瓶颈。这对传统的磁盘阵列系统来说是个很大的挑战。固态盘作为新兴的一种存储介质，它的性能和价格都介于中央处理器和磁盘之间。固态盘的出现是磁盘阵列系统的机遇，将固态盘纳入阵列存储系统可以缩小中央处理器和磁盘之间的性能鸿沟，这是当前存储领域的一个热点研究方向。但是，在利用固态盘之前，首先需要解决固态盘的读写性能不对称和写寿命的问题。结合固态盘自身的特点，在研究了现有相关缓存算法的基础上，提出了一种新的固态盘二级缓存算法，将固态盘作为系统

5、的热点数据缓存区，目的是提高缓存系统的命中率，减少对阵列的读写次数来提高阵列存储系统的性能。将随机存取存储器的缓存空间划分为最近最少使用缓存区和写缓冲区，其中最近最少使用缓存区的数据是利用一个基于最近最少使用算法改进的算法进行管理，在淘汰时会优先释放干净数据块来降低系统响应时间，在写缓冲区中缓存写频繁的数据块，聚合写操作，可以减少对固态盘的写次数从而延长固态盘寿命。从随机存取存储器中淘汰的块经过热点筛选，被识别为热点的数据块被保存到固态盘中，固态盘中的数据块被划分活跃级别，淘汰时优先从活跃级别低的开始，增加实时老化机制淘汰误选冷数据或者

6、变冷的数据，解决了缓存污染问题，提高了固态盘空间的利用率。在真实的系统上实现了上述缓存算法，并用数据库测试工具进行测试，测试结果表明，设计的缓存算法在提高性能和减少固态盘写次数方面存在优势。和不使用固态盘的情况相比，系统加速比最高可以达到5倍，增加写缓冲最高可以减少超过40%的固态盘写请求，因此设计的缓存算法达到了延长固态盘寿命和提高系统性能的设计目标。关键字：磁盘阵列，缓存，固态盘，热点数据I万方数据华中科技大学硕士学位论文AbstractWiththedevelopmentoftheinternet,datagrowsexplosi

7、velywhichgivesmuchpressuretotheenterprisedatacenters.Atthesametime,theperformancegapbetweenCPUanddiskisbecominglargerandlarger,andthediskbecomestheperformancebottleneckofthesystem.Allabovegivestraditionaldiskarraystoragesystemhigherrequirements.SSDisanewkindofstoragemedi

8、um,itsperformanceandpricearebetweentheCPUandthedisk.It’sachanceforthediskarraysystembecauseSSDcanbridge