面向固态硬盘的闪存控制器研究-控制理论与控制工程专业毕业论文.docxVIP

合肥工业大学本论文经答辩委员会全体委员审查，确认符合合肥工业大 学学历硕士学位论文质量要求。答辩委员会签名(工作单位、职称、姓名)主席：∽勘．犬澎燃辛。f彩刚委员：l形绎僻’埘襁给1中l习弓歹乡夫孳夜瑶f毒拟阻众e2必蓄阳磊鹰旧、穆l飞瓢冬肥础六c芋很报 悔7竹寺，万方数据学位论文独创性声明本人郑重声明：所呈交的学位论文是本人在导师指导下进行独立研究工作所 取得的成果。据我所知，除了文中特别加以标注和致谢的内容外，论文中不包含 其他人已经发表或撰写过的研究成果，也不包含为获得 金星墨互业太堂 或其他 教育机构的学位或证书而使用过的材料。对本文成果做出贡献的个人和集体，本 人已在论文中作了明确的说明，并表示谢意。学位论文中表达的观点纯属作者本人观点，与合肥工业大学无关。学位敝储签名弼签名日期：20f 6年牛月f了日学位论文版权使用授权书本学位论文作者完全了解 金肥王些太堂有关保留、使用学位论文的规定， 即：除保密期内的涉密学位论文外，学校有权保存并向国家有关部门或机构送交 论文的复印件和电子光盘，允许论文被查阅或借阅。本人授权金腮工业太坐可 以将本学位论文的全部或部分内容编入有关数据库，允许采用影印、缩印或扫描 等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名I西-努指导教师签名：了协．≮，签名日期：动16年牛月门，日签名日期：．gal 弋p坼 垆月￡，日，论文作者毕业去向工作单位：联系电话：E—ma i i：通讯地址：邮政编码：万方数据致谢毕业论文是对研究生在校期间的科研成果的检验，在论文即将完成之际，谨 向我的导师温阳东老师表示最真挚的感谢!在研究生科研工作中，我遇到了很多困难和挫折，在不断的解决问题的过程 中提升自己。三年来导师对我的学习和研究要求都非常严格，使我顺利地完成了 学业。感谢温阳东老师的悉心指导。温阳东老师严谨治学，诲人不倦的师者风范 是我终生学习的楷模。从老师身上我收获无数，却无以回报，谨以此表达我的谢 意。研究生阶段我还得到实验室同学的支持和帮助。同一实验室的同学汪听、徐 奔腾、孙晓丹、朱闯、朱建秋、刘谦益在工作中给了我很多支持和帮助。与实验 室的朱瑞昌、宋一凡等低年级的师弟们的交流使我扩展了视野增长了见识。任何 一个科研项目都离不开团队内部的协作，在此我对他们表示衷心的感谢。我还要感谢研究生双控09班的所有同学，特别感谢同寝室的李军、刘铮和 梅乐，很荣幸能够在这样一个积极进取共同奋进的团体中学习进步，是他们的存 在使我的研究生生活变得丰富多彩，希望他们都能前程似锦，未来无限光明。最后，我要特别感谢我的家人，是他们在我学习和工作的过程中给了我无尽 的关爱和经济上的支持，使我能够顺利地完成学业。正是由于他们不断的耐心教 诲和指引，我才能够不断地沿着我的人生目标前进，希望自己未来能够回馈母校， 回馈父母，回馈社会。谨献给所有关心、支持和帮助过我的老师、同学、朋友和亲人!作者：岳勇 2016年3月2日万方数据摘要由传统机械硬盘组成的存储系统的读写速率长时间以来都是计算机系统性能 瓶颈。由NAND闪存阵列组成的固态硬盘的出现，使得大数据存储有了基本的技 术支持，其在输入输出速率、使用功耗和便携性等方面都优于传统的机械硬盘。 固态硬盘的出现大幅度提高了存储系统的IO性能。在固态硬盘体系结构中缓存管理算法和地址映射算法占据重要的地位，其严 重影响着固态硬盘的性能表现和寿命长短。本文研究分析了传统缓存置换算法，提出基于变长链表的缓存置换新算法。 新算法将缓存中的热页组链表和冷页组链表的长度设定为变长，这样热数据不会 因为链表长度的限制被迫进入冷页组链表，从而导致冷页组链表长期存在缓存， 占用缓存空间。本文提出了动态双阈值补页算法，改进传统的算法，使得缓存管 理过程能够动态选择三种补页算法的一种，改进算法效率。本文在研究传统的地址映射技术(如页级映射、块级映射、混合映射等)的 基础上，提出了基于页级地址的两级表映射算法。该算法充分利用了页级地址映 射的灵活性，在拥有与页级地址映射相似的读写性能的同时，大幅度降低页级地 址映射的缓存大小。本文通过SSDsim固态硬盘仿真器，对本文提出的缓存置换算法和闪存转换 层算法进行算法验证。通过trace文件来模拟读写负载，参数文件设置系统参数模 拟固态硬盘硬件参数。仿真结果证明，算法在一定程度上提高固态硬盘的读写速 率，降低了擦写闪存的次数，使固态硬盘具有更长的使用时间，改善了系统性能。关键词：固态硬盘；缓存管理算法；地址映射算法；变长链表；两级表映射算法II万方数据ABSTRAC TThe reading and writing speed of storage system，which is composed of traditional me