论文部分内容阅读
目前,各航天大国越来越趋向于使用体积小、重量轻、无转动部件、高可靠性的NAND闪存做为空间数据记录器的存储部件。通常,一个闪存分成若干块,每个块又分成若干页。块是擦除操作的最小单位,而读写以页为单位进行,对页进行重写之前,必须先对该页所在的块执行擦除操作。而每个块的擦除次数是有限的,一般是在100万次左右,如果某块擦除超出极限,就出现坏块,出现多个坏块闪存即不能使用。而卫星在太空的服役时间一般都比较长。因此,设计一种高效的磨损均衡处理(wear-leveling)策略,延长闪存的使用寿命,提高数据存储的可靠性,对于卫星信息存储技术具有十分重要的意义。一个好的磨损均衡是让擦除操作尽可能的平均到每个块中,并在均衡的过程中避免额外擦除。额外擦除产生的原因是经常更新的数据(热数据)与不太更新的数据(冷数据)存放在一个块中,而擦除必须以块为单位进行,在对热数据脏页的回收时,不可避免的对同个块中的冷数据页也进行擦除。所以,磨损均衡策略过程一般由两个部分组成:(1)识别冷热数据,让―温度‖相似的数据页尽可能的存放在一个块中,以减少磨损均衡中的额外擦除次数产生。(2)尽可能的让冷数据存放在擦除次数较多的块中,热数据存放在擦除次数较少的块中,让每个块的擦除得到均衡。通过对国内外现有的磨损均衡算法进行分析研究发现,目前已有的算法主要集中在第2点的研究,而比较忽视冷热数据页的识别。对数据的冷热识别主要以块为单位,块擦除次数多的即认为里面存放的是热数据,反之则认为都是冷数据。这种冷热数据的识别方式容易产生许多的额外擦除,并且现有的研究多集中于对单片闪存的磨损均衡研究,忽视了多片闪存在磨损均衡处理中不同片可以同时读写的特点。因此本文上对上述存在的问题进行了研究,结合多片闪存可并行操作的特点,提出了一种新的冷热数据识别算法,以减少额外擦除。然后在这种冷热数据识别算法的基础上实现完整的磨损均衡过程,并通过仿真实验证明新算法具有良好的效果与性能。