基于日志的闪存文件系统的设计.pdfVIP

第26卷第3期 浙江万里学院学报 V。1，26N。．3 2013年 5 月 2013 of Wanli May JoumalZheiiangUniversitv 基于日志的闪存文件系统的设计 柳华盛．张雪燕 (宁波广播电视大学，浙江宁波315016) 摘要：日志文件系统的主要设计思想是跟踪文件系统的变化，在日志节点中记录对文件所作的修改信息。FAT、 JF粥、YAFFs等文件系统由于擦写频率过高，对闪存储介质的某些块造成较大的负担从而导致存芯片失效。文章 设计的基于日志的闪存文件系统对存取采用的是追加模式，能很好地均衡读写频率，将该系统应用于嵌入式GIS 系统，取得较好的效果，但在效率上还有待提高。 关键词：日志文件系统；NAND芯片；嵌入式系统地理信息系统；平衡擦写 中图分类号：TP3ll 文献标识码：A 文章编号：1671—2250(2013)03—0094一05 Info瑚ation 嵌入式地理信息系统(Embedded System，EmbeddedGIS)是集成了GIS功 Geographic 能的软硬件混合的嵌入式系统，是导航、定位、地图查询及空间数据管理的理想解决方案【l】。闪存即快闪存 储器，是一种允许在操作中多次读写的存储设备。它是一种非挥发性的记忆体，耗电量很小，而且在断电 情况下也不会丢失数据；闪存的读取延迟比较小，读取速度比较快；与磁碟相比，闪存的抗震动性也比较 好，所以它是嵌入式系统中首选的存储设备。但闪存需要采用不同于磁盘和光盘的文件系统．在当前的 中、低端嵌入式操作系统中，普遍使用的FAT、JFFS、YAFFS等文件系统【刎。与一般文件系统不同的是，嵌 入式地理信息系统数据量大、实时性强．所以应开发与之相应的文件系统。本文设计的日志文件系统可有 效应对以上特点【Ⅻ。该系统设计思路是在系统中设计一系列的记录节点标记对文件系统的操作。关注文 件系统的变化而不是文件系统本身的内容。 1 D L]ourna]1n F1]est 日志文件系统(NAN g S．y em，NL]FS) NJFs的逻辑结构如图l所示。 图1 NJFS逻辑结构 NJFS的日志节点记录信息如下所示：(1)与日志节点对应的相关文件标识符；(2)与日志节点对应的 序列号(版本信息)、数据；(3)其他信息(主要指与文件内容分布相关的)。 对NJFs的操作步骤如下：(1)第一次对文件进行写入操作时，在存储介质上会建立一个版本号为1 收稿日期：2013一04一16 作者简介：柳华盛(1979一)，女，浙江宁波人，宁波广播电视大学信息基础部讲师，研究方向：计算机软件应用、计算机网络。 · 94· 万方数据 柳华盛。张雪燕：基于日志的闪存文件系统的设计 第3期 的节点。节点中记录的信息为：数据写入地址。数据长度及数据内容。接着建立相应的文件，并与日志节点 1建立对应关系；(2)在第二次的写入操作时，在闪存上建立一个版本号为2的日志节点，节点信息结点 记录的信息与(1)处相同，新建的文件和当前的日志节点2建立的关联；(3)依次类推。 2 NL)FS的设计 2．1 闪存芯片物理块的管理 NAND闪存存储原理与硬盘驱动器一样是基于页(扇区)的，适合存储连续的数据。在闪存的存储阵 例，它的存储空间是32M，由1024个区块组成，每个区块有64页，每一个页均含