标签：
flash存储设备存在如下特点：
针对flash设备的特点，flash文件系统的核心功能需求和质量需求需包括如下这几个方面：
针对这些需求，可分析得出flash文件系统需要满足如下属性要求：
在ubifs文件系统中，这7条属性中的数据保护、坏块管理、垃圾回收、磨损均衡、分区管理等需求由ubi子系统实现，也是此次分析的重点。
ubi是ubifs的一个子系统，其位于MTD之上，ubifs之下，如图所示。
ubi子系统内部又细分多个模块（如下），每个模块后面逐个展开介绍。
其设计架构如下：
为了管理架构栈中的各个子系统，ubi在用户态导出多个控制接口，以便于对模型进行控制管理。
/dev/mtd0：
mtd对象，对mtd设备操作的实体
/dev/ubi_ctrl：
ubi控制对象，用于ubi与mtd的映射与解映射(attach and detach)
/dev/ubi0：
ubi 抽象层对象，对ubi操作的实体
/dev/ubi0_0：
ubi volume对象，对ubi volume操作的实体
数据是建模和设计的核心，UBI有2个顶层数据对象：ubi_attach_info和ubi_volume_desc。其数据关系模型如下：
因为磨损均衡、逻辑块管理、分卷管理等需要，ubi自身支持这些功能的元数据需要持久化存储，如:块擦除次数、LEB/PEB映射、volume/LEB映射、分卷表、fastmap等数据，具体的数据结构有：
OOB
ubi_ec_hdr - UBI erase counter header
ubi_vid_hdr - on-flash UBI volume identifier header
ubi_vtbl_record - a record in the volume table.
ubi_fm_sb - UBI fastmap super block
ubi_fm_hdr - header of the fastmap data set
ubi_fm_scan_pool - Fastmap pool PEBs to be scanned while attaching
ubi_fm_ec - stores the erase counter of a PEB
ubi_fm_volhdr - Fastmap volume header
ubi_fm_eba - denotes an association beween a PEB and LEB
其中ubi_ec_hdr、ubi_vid_hdr、ubi_vtbl_record、OOB的数据结构定义、存储位置和数据示例如下：
ubi_ec_hdr，存放在每个PEB（1MB)的page 0，每个page（8K）一段OOB（0x1C0)；
ubi_vid_hdr，对于已分配到volume中的PEB，vid hdr存放在PEB page 1(8K) or page 0 sub-page 1(2K)；
ubi_vtbl_record,作为UBI_LAYOUT_VOLUME_ID的数据，LEB0，LEB1相互备份，从PEB的page 2 开始存放。
每个PEB块有个OOB区，OOB前面几个字节是坏块标记（橙色标示），尾部一段字节为ECC数据（绿色标示），如果中间有多余字节，则闲置不用（黄色标示）。各段的大小依赖于页格式、ecc位数、各flash厂商定义的坏块标记形式而定。
attaching子系统的核心任务就是创建并初始化ubi设备，其核心数据是ubi_attch_info对象，对照上一节的数据模型，这个过程包括创建ubi_ainf_volume对象；扫描所有PEB的ec header和vid header，读取OOB区坏块标记，统计坏块个数，初始化ai->bad_peb_count；如果attaching时PEB的ec header为无效值，此时会有平均的ec值初始化其ec header；如果发现2个PEB具有相同的lnum，选用seqnum大的PEB，seqnum小的PEB放入 ai->erase链表。
校验每个块的ec header、vid header和data，并对其错误类型进行分类，对可纠正的错误，放入ai->erase表，对于无法纠正的错误，放入ai->corr或ai->alien表；对于没有错误的块，放入ai->free表。具体分类规则请参照下表。
错误类型：
PEB分类：
EBA子系统主要提供如下功能：
EBA提供了2种写方式：ubi_eba_write_leb和ubi_eba_atomic_leb_change。ubi_eba_write_leb用于对块的write，ubi_eba_atomic_leb_change用于对块的modify或者append。ubi_eba_write_leb写后会做读校验，如果有-EIO错误，将老PEB上的数据移动到新的PEB上，并将新数据也写到新的PEB中，对老PEB进行torture。ubi_eba_atomic_leb_change为了避免破坏已有数据，采用异地更新的方式来实现原子写，并加一个ubi->alc_mutex来进行串行化保护，其具体流程如下：
磨损均衡是UBI的核心功能之一，负责管理PEB的分配、回收、擦除、scrub、磨损均衡等。其中scrub、擦除, 磨损均衡功能由UBI后台线程进行异步调度管理。
UBI磨损均衡基于PEB的擦除次数实现，采用静态磨损均衡策略。对于静态磨损均衡，建立在如下假设上：擦除次数(ec)少的PEB比擦除次数多的PEB稳定，将ec大的PEB数据交换到ec小的PEB上，达到磨损均衡的目的。
PEB的分配、回收、擦除、scrub都会触发磨损均衡检查。为了避免频繁磨损均衡，进一步加重磨损情况，磨损均衡的触发频率通过UBI_WL_THRESHOLD控制，UBI_WL_THRESHOLD值不宜太小。但这种策略也存在一些问题，为了避免极端情况下对某些特定块反复擦除，通过磨损均衡_FREE_MAX_DIFF (2*UBI_WL_THRESHOLD)来控制挑选最坏的free PEB范围。
根据attaching时的PEB分类，磨损均衡模块初始化时，启动对erase块的擦除，对torture块的拷问，构建磨损均衡块红黑树，scrub红黑树等。PEB的分配通过ubi_wl_get_peb接口实现，分配具有平均擦除次数的free PEB。PEB的回收通过ubi_wl_put_peb接口实现，回收后调度erase_worker擦除。
IO子系统主要为上层模块提供统一的读写接口，这主要包含：
PEB读写接口的统一封装，包括mtd read/write 封装；参数检查；读写检查（read io check, write verify check）, 通过ubi->dbg.chk_io控制，默认没有使能。
ubi ec/vid hdr的读写接口的统一封装，包括有效性验证；支持非对齐存储；支持vid存于sub-page。
缩短ubi初始化(attach)时间，使attach时间复杂度是个常数，不随PEB个数成线性增长。（Experimental feature，产品中暂未使能，未研究）
参考资料
Linux kernel 3.14-rc6 source code
http://en.wikipedia.org/wiki/Wear_leveling
www.linux-mtd.infradead.org
--EOF--
标签：
原文地址：http://www.cnblogs.com/wahaha02/p/4814698.html
