Flash与文件系统之JFFS2

一、闪存(Flash Memory) 的特性和限制

 这里所介绍的闪存的特性和限制都是从上层的文件系统的角度来看的,而不会涉及到具体的物理特性。总的来说,有两种类型的Flash:

  • NOR flash
  • NAND flash.

先介绍一下这两种闪存所具有的共同特性。

  • A) 闪存的最小寻址单位是字节(byte),而不是磁盘上的扇区(sector)。这意味着我们可以从一块闪存的任意偏移(offset)读数据,但并不表明对闪存写操作也是以字节为单位进行的。我们会在下面的阐述中找到答案。

  • B) 当一块闪存处在干净的状态时(被擦写过,但是还没有写操作发生),在这块flash上的每一位(bit)都是逻辑1。

  • C) 闪存上的每一位(bit)可以被写操作置成逻辑0。 可是把逻辑 0 置成逻辑 1 却不能按位(bit)来操作,而只能按擦写块(erase block)为单位进行擦写操作。擦写块的大小从 4K 到128K 不等。从上层来看,擦写所完成的功能就是把擦写块内的每一位都重设置(reset)成逻辑 1。

  • D) 闪存的使用寿命是有限的。具体来说,闪存的使用寿命是由擦写块的最大可擦写次数来决定的。超过了最大可擦写次数,这个擦写块就成为坏块(bad block)了。因此为了避免某个擦写块被过度擦写,以至于它先于其他的擦写块达到最大可擦写次数,我们应该在尽量小的影响性能的前提下,使擦写操作均匀的分布在每个擦写块上。这个过程叫做磨损平衡(wear leveling)。

NOR flash 与 NAND flash 的不同之处:

  • A) NOR flash 读/写操作的基本单位是字节;而 NAND flash 又把擦写块分成页(page), 页是写操作的基本单位,一般一个页的大小是 512 或 2K 个字节。对于一个页的重复写操作次数是有限制的,不同厂商生产的 NAND flash 有不同的限制,有些是一次,有些是四次,六次或十次。

  • B) 按照现在的技术水平,一般来说NOR flash擦写块的最大可擦写次数在十万次左右,NAND flash擦写块的最大可擦写次数在百万次左右。

二、闪存转换层

 将磁盘文件系统(ext2, FAT)运行在闪存上的很自然的方法就是在文件系统和闪存之间提供一个闪存转换层(Flash Translation Layer), 它的功能就是将底层的闪存模拟成一个具有 512字节扇区大小的标准块设备(block device)。对于文件系统来说,就像工作在一个普通的块设备上一样,没有任何的差别。

在这里插入图片描述

 一个闪存转换层的最简单的实现就是将模拟的块设备一对一的映射到闪存上。举例来说,当上层的文件系统要写一个块设备的扇区时,闪存转换层要做下面的操作来完成这个写请求:

  • 1、将这个扇区所在擦写块地数据读到内存中,放在缓存(buffer)中

  • 2、将缓存中与这个扇区对应的内容用新的内容替换掉

  • 3、对该擦写块执行擦写操作

  • 4、将缓冲中的数据写回该擦写块

这种实现方式的缺点是很明显的:

  • 1、效率低,对一个扇区的更新要重写整个擦写块上的数据,造成数据带宽很大的浪费。

  • 2、没有提供磨损平衡,那些被频繁更新的数据所在擦写块将首先变成坏块。

  • 3、非常不安全,很容易引起数据的丢失。如果在上面的第三步和第四步之间发生了突然掉电(power loss),那么整个擦写块中的数据就全部丢失了。这在突然掉电经常发生的嵌入式系统中是不能接受的。

 MTD 中的内核模块 mtdblock 就是基于这种机制实现的,同时还作了一些优化。只有当文件系统的写请求超过了一个擦写块的边界的时候,它才会执行对闪存的擦写,写回操作。

 因此,为了解决上面这种实现方式的问题,闪存转换层需要做更多的事情。闪存转换层不能只实现这种一对一的映射,而需要将模拟块设备的扇区存储在闪存的不同位置,并且维持扇区到闪存的映射关系。更进一步,闪存转换层还必须能理解上层文件系统的语义,否则闪存转换层没办法做垃圾回收(Garbage Collection)。这样实现最大的问题就是效率不高,具体来说,闪存转换层为了能理解上层文件系统的语义,必须对文件系统的每个写请求进行解析,这势必带来写操作性能的下降。另外要求文件系统下面的一层去理解文件系统的语义,很显然这不是最好的解决方式。我们还有很好的解决问题的方法,就是实现一个特别针对闪存的文件系统。而 JFFS2 就是一个这样的文件系统。

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页