SSD磨损平衡算法设计开题报告.docVIP

xxx电子科技大学 毕业设计（论文）开题报告 题 目 SSD磨损平衡算法设计 学 院 专 业 姓 名 班 级 学 号 指导教师 一、综述本课题国内外研究动态，说明选题的依据和意义 闪存是近十年来应用广泛的一种半导体存储器，它与硬盘、软盘等传统存储介质在原理和工艺方面有很大差异。自2000 年底闪存盘(优盘)被发明和应用以来，闪存在我国出现的频率迅速增大。最近十年来日益普及的数字移动电话、数码相机、数字摄像机等都已广泛利用闪存作为永久性存储器。根据闪存内部构架和实现技术可以分为AND、NAND和NOR等几种，但目前以NAND和NOR为主流。NAND技术在设计之初是为了数据存储应用，NOR则是为了满足程序代码的高速访问，并且支持程序在芯片内部运行。由于NAND Flash容量大、密度高和写入速度快的特点，在存储领域有着不可比拟的优势。 在当前数字信息技术和网络技术高速发展的后 PC时代，嵌入式系统已经广泛地渗透到科学研究、工程设计、军事技术、各类产业和商业文件艺术、娱乐业以及人们的日常生活等方方面面中。随着嵌入式系统越来越广泛的应用，嵌入式系统中的数据存储和数据管理已经成为一个重要的课题摆在设计人员面前。Flash 存储器作为一种安全、快速的存储体，具有体积小、容量大、成本低、掉电数据不丢失等一系列优点。目前已经逐步取代其它半导体存储元件，成为嵌入式系统中主要数据和程序载体。固态硬盘已经成为目前存储市场关注度最大的产品。 由于 FLASH 在结构和操作方式上与硬盘、EEPROM 等其他存储介质有较大区别，使用FLASH 时必须根据其自身特性，对存储系统进行特殊设计，以保证系统的性能达到最优。 固态硬盘有持续读取速度稳定、寻道时间短的优点，理论速度相对传统硬盘性能 提升达2倍，固态硬盘越来越普及，不少用户甚至专门购买固态硬盘用作系统盘。尽管固态硬盘优点多多，但“金无足赤，人无完人”。就目前技术来看，它和传统硬盘相比有着一个致命的弱点：受到存储颗粒写入次数的限制，理论寿命比传统硬盘短很多。固态硬盘是以NAND 闪存技术为基础的，写入寿命短，成为固态硬盘的一个软肋，因此SSD 的寿命问题成为了大家关注的焦点。目前价格方面大家能承受的固态硬盘，基本都使用了廉价的MLC NAND，然而MLC颗粒写入次数有较大限制，出现了一个使用上的尴尬和矛盾。廉价的MLC硬盘理论寿命较短，是因为MLC、SLC闪存颗粒最高的写入/擦除次数都比较少。在存取数据时，哪怕对一个字节进行改动，都需要将这一字节所在的整个块（Block）的数据先读出，再将原先所在Block擦除，再将修改后的数据写回，这势必造成一些修改较频繁的Block提前损坏。然而NAND Flash的每一个Block块是有擦写次数限制的，理论值是10000～100000次，超过擦写限制就会使Block损坏。因此如何平均每一块的擦写次数，考虑均衡损耗是主要的问题。 由于固态硬盘读取数据的次数限制远远高于写入的次数限制，所以固态硬盘的寿 命主要取决于其写入的频率，即擦除频率。为了提高固态硬盘的使用寿命，必须尽量减小写入/擦除频率，即设计一种均衡损耗算法对存储单元进行管理。 目前国内外对闪存存储系统的均衡损耗算法研究比较多，按照处理过程中是否带 有随机性可以分成两类：随机性均衡损耗算法和确定性均衡损耗算法。前者，是在以 下过程：均衡处理触发条件、处理块的选择、转移有效数据的目标块的选择中体现了 随机性等。这类算法从统计学的角度出发，实现在大量处理之后磨损的均匀分布。算 法思想简单，不需要消耗大量的系统资源来记录块的擦写情况，如块的擦除次数，块 上存放数据的“冷热”情况等，因此执行效率高，磨损均衡处理对系统影响程度小， 但均衡各块擦除次数的效果受随机性影响较大。应用广泛的JFFS2 文件系统和Ban 提出的算法都属于这一类。Ban[2]的算法在每次写或擦操作后，按照1/1000 的概率来触发磨损均衡处理，并按照均匀分布的随机概率来选择某个块执行擦除操作。 另一类算法在处理过程中不带有随机性，称为确定性磨损均衡算法。确定性算法 按实现方式又可以分成两类。一类算法将闪存的寿命看作是由一个接一个的磨损均衡 处理周期构成的，这就是周期型均衡损耗算法；另一类算法并不划分处理周期，而是 在一个全局范围内控制块的磨损均衡，这就是所谓地全局型均衡损耗算法。 周期型均衡损耗算法，是在一个处理周期中，已达到规定的擦除次数的块在这一 轮周期中将不会再被选中，这样就能使各个块都达到相同的擦除次数，然后再开始下 一个擦除周期。在一个周期中，每一块能够被选中擦除的次数可由系统对磨损均衡的 要求程度来决定。如果每块可以得到较多的擦除次数，则在某段时间内会导致磨损的 不均衡性。相反，如果限制每