《外文翻译-Linux闪存文件系统剖析》-毕业设计论文（学术).docVIP

PAGE 精品 精品 编号： 毕业设计(论文)外文翻译 （译文） 学 院： 专 业： 学生姓名： 学 号： 指导教师单位： 姓 名： 　　　 　　　　 职 称： 　　　 　　　　　 2010年 6 月 15 日 Linux闪存文件系统剖析 ——选择与体系架构 摘要：你可能听说过日志闪存文件系统(JFFS)和另一种闪存文件系统(YAFFS)，但你知道底层闪存设备拥有文件系统意味着什么吗？本文将向你介绍Linux中使用的闪存文件系统，探索它们是怎样通过磨损读写(wear leveling)来处理底层的消耗设备(即闪存部件)，并鉴别各种各样可用的闪存文件系统以及它们的基本设计(译注：或“基本原理”)。 固态驱动器在现今很流行，但嵌入式系统却是在很久以前就开始使用固态驱动设备了。你可以发现闪存文件系统被使用于个人数字助理(PDA)、手机、MP3播放器，数码相机，USB闪存设备(UFD)，甚至是膝上电脑等等。许多情况下，商用设备的文件系统可以是定制的和专有的，但它们同样面临下面将要讨论的挑战。 基于闪存的文件系统形式多种多样。本文探索几个只读文件系统，也回顾目前各种适用的读写文件系统及其原理。不过，首先，我们探讨闪存设备和它们面对的挑战。 1、闪存内存技术 闪存内存可以通过几种不同的技术来实现，它是一种非易失性内存，这意味着它的内容在掉电后仍可以保存。想了解更多闪存内存技术的光辉历史，参见资源列表。 最常见的两种类型是由它们各自使用的技术所确定的：NOR和NAND。基于NOR的闪存技术出现较早，它支持较高的读性能，——只是以降低容量为代价。NAND闪存提供大容量，同时也实现了快速高性能的擦写能力。当然，NAND也需要更加复杂的输入/输出(I/O)接口。 闪存部件通常被划分为分区，它允许同时进行多重操作(擦除一个分区，同时读另一个分区)。分区可以进一步划分为块(大小一般为64KB或128KB)。使用分区的固件可以进一步对块进行单独的分段，——比如，一个段分512字节，并不包括无数据(metadata)。 闪存设备有一个常见的限制：相对于其它如RAM磁盘的存储设备，它需要进行设备管理。闪存设备唯一允许的写操作是将一个位(bit)从1变为0。如果需要做相反的操作，那么整个块就必须被擦除掉(复位所有的位为状态1)。这意味着必须要删除块内的其它有效数据以实现持久化。NOR闪存内存可以一次编写(programmed)一个字节，而NAND闪存内存必须编写多字节(典型的为512字节)。 两种内存类型擦除块的处理过程不同。每一种都需要一个专门的擦除操作，此操作覆盖了闪存的整个块(译注：即擦除整个块)。NOR技术在擦写操作之前，需要预先将所有的值清除为0，闪存设备的“擦除”是一个特殊的操作，非常耗时。擦除是一种电子操作，它将整块中的每个单元的电子都放掉。 NOR闪存设备的擦除操作一般需要几秒，而NAND设备则是毫秒级别的。闪存设备的主要特性是擦除操作的数量。NOR设备中，闪存内存中每块的擦写次数为100，000次，而NAND闪存闪存可以达到百万次。 2、闪存内存的挑战 除了前述的限制之外，管理闪存设备还面临几个挑战。最主要的三个分别是垃圾回收，坏块管理和磨损读写(wear leveling)。 2.1、垃圾回收 垃圾回收是收回无效块(这些块包含了无效数据)的过程。收回包括了将有效数据移到新的块，擦除无效块使之有效。如果文件系统可用空间很低的话，这个过程通常在后台完成，——或根据需要来进行。 2.2、坏块管理 闪存设备用久了，就会出现坏块，甚至在出厂时就带有坏块而不能使用。如果操作闪存设备(如擦除操作)失效了，或者写操作失效(可以通过失效的纠错码(ECC)来发现)，这说明闪存设备存在坏块。 当识别出坏块后，就会在闪存的坏块表中标志它们。这是如何完成的呢？这些操作虽然是与设备相关的，但可以使用保留块的独立集合来实现，这些保留块与正常数据块的管理是分开的。处理坏块的过程——无论它们是出厂时就有的还是在使用过程中出现的——叫做“坏块管理”。在有些情况下，这种功能是硬件(通过内部微控制器)来实现的，所以，它对于上层文件系统是透明的。 2.3、磨损读写 回忆一下，闪存设备是属于损耗品，在一个块变成坏块(这里必须由坏块管理单元标记)之前，可以进行有限次的擦除操作。为了最大化闪存的寿命，提供了磨损读写(wear-leveling)算法。磨损读写分为两类：动态磨损读写和静态磨损读写。 动态磨损读写解决(address)了给定块擦除周期限制次数的问题。动态磨损读写并不是随机使用可用的块，而是平均使用这些块，因而每个块都得到相同的使用机会。静态磨